Computational Mechanics: Pattern and Prediction, Structure and Simplicity |
| |
Authors: | Cosma Rohilla Shalizi James P Crutchfield |
| |
Institution: | (1) Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico, 87501;(2) Physics Department, University of Wisconsin-Madison, Madison, Wisconsin, 53706 |
| |
Abstract: | 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 -machine—is the minimal one consistent with accurate prediction. We establish several results on -machine optimality and uniqueness and on how -machines compare to alternative representations. Further results relate measures of randomness and structural complexity obtained from -machines to those from ergodic and information theories. |
| |
Keywords: | complexity computation entropy information pattern statistical mechanics causal state -machine" target="_blank">gif" alt="isin" align="MIDDLE" BORDER="0">-machine |
本文献已被 SpringerLink 等数据库收录! |
|