Algorithmic complexity and randomness in elastic solids
J. Ratsaby, J. Chaskalovic

TL;DR
This paper investigates how elastic solids transform the randomness of external forces based on their algorithmic complexity, demonstrating that more complex systems produce less random output sequences.
Contribution
It introduces a numerical analysis framework linking the complexity of elastic solids to their effect on input randomness, supporting the theory that physical systems act as algorithmic selection rules.
Findings
Higher system complexity leads to less random output sequences.
The system's complexity can be controlled via external parameters.
Results support the theory that physical systems behave as algorithmic selection-rules.
Abstract
A system comprised of an elastic solid and its response to an external random force sequence is shown to behave based on the principles of the theory of algorithmic complexity and randomness. The solid distorts the randomness of an input force sequence in a way proportional to its algorithmic complexity. We demonstrate this by numerical analysis of a one-dimensional vibrating elastic solid (the system) on which we apply a maximally random input force. The level of complexity of the system is controlled via external parameters. The output response is the field of displacements observed at several positions on the body. The algorithmic complexity and stochasticity of the resulting output displacement sequence is measured and compared against the complexity of the system. The results show that the higher the system complexity the more random-deficient the output sequence. This agrees with…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Evolutionary Algorithms and Applications · Statistical Mechanics and Entropy
