Shalizi, Cosma Rohilla; Crutchfield, James P. - Santa Fe Institute - 1999
Computational mechanics, an approach to structural complexity, defines a process's causal states and gives a procedure for finding them. We show that the causal-state representation--an e-machine--is the minimal one consistent with accurate prediction. We establish several results on e-machine...