Origins of randomness in physical systems
- 29 July 1985
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 55 (5) , 449-452
- https://doi.org/10.1103/physrevlett.55.449
Abstract
Randomness and chaos in physical systems are usually ultimately attributed to external noise. But it is argued here that even without such random input, the intrinsic behavior of many nonlinear systems can be computationally so complicated as to seem random in all practical experiments. This effect is suggested as the basic origin of such phenomena as fluid turbulence.Keywords
This publication has 14 references indexed in Scilit:
- The 3x + 1 Problem and Its GeneralizationsThe American Mathematical Monthly, 1985
- How to Generate Cryptographically Strong Sequences of Pseudorandom BitsSIAM Journal on Computing, 1984
- Cellular automata as models of complexityNature, 1984
- Algebraic properties of cellular automataCommunications in Mathematical Physics, 1984
- Probabilistic encryptionJournal of Computer and System Sciences, 1984
- Textons, the elements of texture perception, and their interactionsNature, 1981
- Strange Attractors, Chaotic Behavior, and Information FlowZeitschrift für Naturforschung A, 1981
- On the generation of cryptographically strong pseudo-random sequencesPublished by Springer Nature ,1981
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1966
- A formal theory of inductive inference. Part IInformation and Control, 1964