Computability and information in models of randomness and chaos

DOI10.1017/S0960129508006646MaRDI QIDQ5458068zbMATH OpenFDO

Authors Cristobal Rojas

Publication date 10 April 2008

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0960129508006646

zbMATH Keywords

algorithmic informationentropy

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• On randomness, determinism and computability
• scientific article; zbMATH DE number 521942
• Randomness, computation and mathematics
• Kolmogorov complexity in perspective. I: Information theory and randomness
• Algorithmic chaos and the incompressibility method

Cites work

• Algorithmic Information Theory
• Combinatorial foundations of information theory and the calculus of probabilities
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Orbit complexity by computable structures
• Pointwise information entropy for metric spaces
• Proof of the Ergodic Theorem
• Randomness conservation inequalities; information and independence in mathematical theories
• The definition of random sequences

Cited in

(9)

• The algorithmic information content for randomly perturbed systems
• Volume and Entropy of Regular Timed Languages: Discretization Approach
• Causal nets for geometrical Gandy-Păun-Rozenberg machines
• Algorithmic chaos and the incompressibility method
• Randomness and Determination, from Physics and Computing towards Biology
• scientific article; zbMATH DE number 4089442 (Why is no real title available?)
• Sporadicity: Between periodic and chaotic dynamical behaviors
• scientific article; zbMATH DE number 521942 (Why is no real title available?)
• Computability of entropy and information in classical Hamiltonian systems

This page was built for publication: Computability and information in models of randomness and chaos

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458068)