Between order and chaos

被引:256
作者
Crutchfield, James P. [1 ,2 ]
机构
[1] Univ Calif Davis, Complex Sci Ctr, Davis, CA 95616 USA
[2] Univ Calif Davis, Dept Phys, Davis, CA 95616 USA
关键词
COMPUTATIONAL MECHANICS; STATISTICAL COMPLEXITY; NATURAL-SELECTION; FORMAL THEORY; TIME; INFORMATION; PATTERN; PREDICTION; INFERENCE; EVOLUTION;
D O I
10.1038/nphys2190
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
What is a pattern? How do we come to recognize patterns never seen before? Quantifying the notion of pattern and formalizing the process of pattern discovery go right to the heart of physical science. Over the past few decades physics' view of nature's lack of structure-its unpredictability-underwent a major renovation with the discovery of deterministic chaos, overthrowing two centuries of Laplace's strict determinism in classical physics. Behind the veil of apparent randomness, though, many processes are highly ordered, following simple rules. Tools adapted from the theories of information and computation have brought physical science to the brink of automatically discovering hidden patterns and quantifying their structural complexity.
引用
收藏
页码:17 / 24
页数:8
相关论文
共 97 条
[51]   3 APPROACHES TO QUANTITATIVE DEFINITION OF INFORMATION [J].
KOLMOGOROV, AN .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1968, 2 (02) :157-+
[52]  
KOLMOGOROV AN, 1959, DOKL AKAD NAUK SSSR+, V124, P754
[53]  
Koppel M., 1987, Complex Systems, V1, P1087
[54]   AN ALMOST MACHINE-INDEPENDENT THEORY OF PROGRAM-LENGTH COMPLEXITY, SOPHISTICATION, AND INDUCTION [J].
KOPPEL, M ;
ATLAN, H .
INFORMATION SCIENCES, 1991, 56 (1-3) :23-33
[55]  
KRAKAUER D, 2011, CHAOS, V21
[56]   Multiscale complex network of protein conformational fluctuations in single-molecule time series [J].
Li, Chun-Biu ;
Yang, Haw ;
Kornatsuzaki, Tamiki .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (02) :536-541
[57]  
Li M., 1993, An Introduction to Kolmogorov Complexity and Its Applications, DOI [DOI 10.1007/978-3-030-11298-1, 10.1007/978-3-030-11298-1]
[58]  
Lind D, 1995, An introduction to symbolic dynamics and coding
[59]   Information modification and particle collisions in distributed computation [J].
Lizier, Joseph T. ;
Prokopenko, Mikhail ;
Zomaya, Albert Y. .
CHAOS, 2010, 20 (03)
[60]  
MacKay D.J., 2003, Information Theory, Inference and Learning Algorithms