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

zbMATH Keywords

surjective cellular automata

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1223737
• 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 Symbolic Dynamics and Coding
• Computation theoretic aspects of cellular automata
• Condition for injectivity of global maps for tessellation automata
• 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 1223737 (Why is no real title available?)
• scientific article; zbMATH DE number 1327755 (Why is no real title available?)
• scientific article; zbMATH DE number 736618 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• scientific article; zbMATH DE number 1390092 (Why is no real title available?)
• scientific article; zbMATH DE number 1418486 (Why is no real title available?)
• scientific article; zbMATH DE number 1414309 (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
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Tesselations with local transformations
• The definition of random sequences

Cited in

(2)

• scientific article; zbMATH DE number 1834652 (Why is no real title available?)
• 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)