Introduction to focus issue: intrinsic and designed computation: information processing in dynamical systems--beyond the digital hegemony.

How dynamical systems store and process information is a fundamental question that touches a remarkably wide set of contemporary issues: from the breakdown of Moore's scaling laws--that predicted the inexorable improvement in digital circuitry--to basic philosophical problems of pattern in the natural world. It is a question that also returns one to the earliest days of the foundations of dynamical systems theory, probability theory, mathematical logic, communication theory, and theoretical computer science. We introduce the broad and rather eclectic set of articles in this Focus Issue that highlights a range of current challenges in computing and dynamical systems.

[1]  M. Adams,et al.  Nonlinear semiconductor lasers and amplifiers for all-optical information processing. , 2010, Chaos.

[2]  A. N. Kolmogorov.  Combinatorial foundations of information theory and the calculus of probabilities , 1983 .

[3]  C. Caramanis.  What is ergodic theory , 1963 .

[4]  Françoise Chatelin,et al.  Numerical information processing under the global rule expressed by the Euler-Riemann ζ function defined in the complex plane. , 2010, Chaos.

[5]  Flo Conway,et al.  Dark Hero of the Information Age: In Search of Norbert Wiener, The Father of Cybernetics , 2006 .

[6]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[7]  Sudeshna Sinha,et al.  Chaogates: morphing logic gates that exploit dynamical patterns. , 2010, Chaos.

[8]  Karoline Wiesner,et al.  Nature computes: information processing in quantum dynamical systems. , 2010, Chaos.

[9]  Hiroshi Teramoto,et al.  How does a choice of Markov partition affect the resultant symbolic dynamics? , 2010, Chaos.

[10]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[11]  James P. Crutchfield,et al.  Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation , 2010, Chaos.

[12]  Ya. G. Sinai,et al.  On the Notion of Entropy of a Dynamical System , 2010 .

[13]  Gordon E. Moore,et al.  Lithography and the future of Moore's law , 1995, Advanced Lithography.

[14]  Per Martin-Löf,et al.  The Definition of Random Sequences , 1966, Inf. Control..

[15]  Lars E. Holzman,et al.  Neuronal integration of dynamic sources: Bayesian learning and Bayesian inference. , 2010, Chaos.

[16]  D. Ornstein.  Ergodic theory, randomness, and dynamical systems , 1974 .

[17]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[18]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[19]  Vincent Danos,et al.  Intrinsic information carriers in combinatorial dynamical systems. , 2010, Chaos.

[20]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[21]  Susanne Still,et al.  Optimal causal inference: estimating stored information and approximating causal architecture. , 2007, Chaos.

[22]  Elena Calude,et al.  The complexity of proving chaoticity and the Church-Turing thesis. , 2010, Chaos.

[23]  Norbert Wiener,et al.  The human use of human beings - cybernetics and society , 1988 .

[24]  E. Schrödinger.  What is life? : the physical aspect of the living cell , 1944 .

[25]  Ray J. Solomonoff,et al.  A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[26]  D S Ornstein,et al.  Ergodic Theory, Randomness, and "Chaos" , 1989, Science.

[27]  Flo Conway,et al.  Dark Hero of the Information Age , 2004 .

[28]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[29]  Albert Y. Zomaya,et al.  Information modification and particle collisions in distributed computation. , 2010, Chaos.

[30]  Norbert Wiener,et al.  Cybernetics. , 1948, Scientific American.

[31]  Gordon E. Moore,et al.  Progress in digital integrated electronics , 1975 .

[32]  W. Weaver.  Science and complexity. , 1948, American scientist.

[33]  R D Dar,et al.  Distribution and regulation of stochasticity and plasticity in Saccharomyces cerevisiae. , 2010, Chaos.

[34]  Gregory J. Chaitin,et al.  On the Length of Programs for Computing Finite Binary Sequences , 1966, JACM.

[35]  James Propp.  Discrete analog computing with rotor-routers. , 2010, Chaos.

[36]  Christopher G. Langton.  Norbert Wiener: collected works: P. Masani (Editor), Volume IV, MIT Press, 1986, 1083 pp., $70.00 , 1987 .

[37]  Pamela McCorduck,et al.  Machines Who Think: A Personal Inquiry into the History and Prospects of Artificial Intelligence , 1979 .

[38]  Ming Li,et al.  An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.