Randomness on full shift spaces

DOI10.1016/S0960-0779(99)00206-4MaRDI QIDQ1868530zbMATH OpenOpenAlexWikidataFDO

Authors Cristian S. Calude, P. H. Hertling, Helmut Jürgensen, Klaus Weihrauch

Publication date 28 April 2003

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0960-0779(99)00206-4, https://hdl.handle.net/2292/3609

zbMATH Keywords

surjective cellular automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Randomness spaces (extended abstract)
• Fixed Point Theorems on Partial Randomness
• Fixed point theorems on partial randomness
• scientific article; zbMATH DE number 4156423
• Randomness on computable probability spaces -- a dynamical point of view
• Randomness on computable probability spaces -- a dynamical point of view
• Finite-dimensional randomness
• Randomness -- beyond Lebesgue measure
• Randomization of Sharkovskii-type theorems
• Random sampling in shift invariant spaces

Cites work

• A Theory of Program Size Formally Identical to Information Theory
• Algorithmic complexity of points in dynamical systems
• An introduction to Kolmogorov complexity and its applications. 2nd ed
• An Introduction to Symbolic Dynamics and Coding
• Computation theoretic aspects of cellular automata
• Condition for injectivity of global maps for tessellation automata
• Disjunctive -words and real numbers
• scientific article; zbMATH DE number 3844071 (Why is no real title available?)
• scientific article; zbMATH DE number 3896305 (Why is no real title available?)
• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 3896916 (Why is no real title available?)
• scientific article; zbMATH DE number 736618 (Why is no real title available?)
• scientific article; zbMATH DE number 3205673 (Why is no real title available?)
• scientific article; zbMATH DE number 3363435 (Why is no real title available?)
• Injectivity and surjectivity of parallel maps for cellular automata
• Invertible cellular automata: A review
• On normal numbers
• On the Length of Programs for Computing Finite Binary Sequences
• Randomness spaces (extended abstract)
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Tesselations with local transformations
• The definition of random sequences
• The global power of additional queries to random oracles
• The Kolmogorov complexity of real numbers
• The unknowable

Cited in

(2)

• Algorithmic information theory and cellular automata dynamics
• Not just the Garden of Eden: additional takes on cellular automata surjectivity

This page was built for publication: Randomness on full shift spaces

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