Science

Extensions, 2008 to 2017.

With the foundations proved, the theory widened: how processes compute, what they hide, how to infer their structure from little data, and how they respond to input.

  1. 2008

    The organisation of intrinsic computation

    Plotting structure against randomness maps how different systems store and process information.

    D. P. Feldman, C. S. McTague and J. P. Crutchfield, Chaos 18 (2008) 043106.

  2. 2009

    What a process hides

    The information a process stores can exceed what its past and future share. Crypticity measures the difference.

    J. P. Crutchfield, C. J. Ellison and J. R. Mahoney, Time's barbed arrow: irreversibility, crypticity, and stored information, Physical Review Letters 103 (2009) 094101.

  3. 2012

    Between order and chaos

    A review of the tools for measuring structure and discovering the patterns that lie between perfect order and pure noise.

    J. P. Crutchfield, Between order and chaos, Nature Physics 8 (2012) 17-24.

  4. 2014

    Bayesian structural inference

    Inferring a process's machine with a stated confidence, and reliably, even from small samples.

    C. C. Strelioff and J. P. Crutchfield, Bayesian structural inference for hidden processes, Physical Review E 89 (2014) 042119.

  5. 2015

    The epsilon-transducer

    Causal states for a process driven by inputs: the step from predicting a system to modelling how it responds to action.

    N. Barnett and J. P. Crutchfield, Computational mechanics of input-output processes: structured transformations and the epsilon-transducer, Journal of Statistical Physics 161 (2015) 404-451.

  6. 2017

    Three decades, in the author's words

    Crutchfield's own history of the field, its results and its open questions.

    J. P. Crutchfield, The origins of computational mechanics: a brief intellectual history and several clarifications, arXiv:1710.06832 (2017).