scientific article; zbMATH DE number 4211534

MaRDI QIDQ3358252zbMATH OpenFDO

Authors K. Sutner

Publication date 1989

zbMATH Keywords

classification of cellular automata

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Cellular automata (computational aspects) (68Q80)

Recommendations

• A note on a class of extensions
• Notes on unipotent classes
• On the Cegrell classes
• On the Structure of μ-Classes
• A note on the set of root classes
• scientific article; zbMATH DE number 5972201
• Some remarks on nonstandard theory of classes
• A note on the class group of composita
• A note on Mod and generalised Mod classes
• A note on CIP varieties

Cited in

(9)

• Cellular automata and intermediate degrees.
• The complexity of reversible cellular automata
• On the classifiability of cellular automata
• A study of chaos in cellular automata
• Computational processes, observers and Turing incompleteness
• The reachability problem for finite cellular automata
• Descriptive complexity of sensitivity of cellular automata
• Computation theoretic aspects of cellular automata
• Classifying circular cellular automata

This page was built for publication:

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