Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Cellular automata reversible over limit set

From MaRDI portal
Publication:5446409
Jump to:navigation, search

zbMATH Open1136.68438MaRDI QIDQ5446409FDOQ5446409


Authors: Siamak Taati Edit this on Wikidata


Publication date: 6 March 2008





Recommendations

  • On the structure of the set of reversible cellular automata
  • Reversibility of 2D cellular automata is undecidable
  • Generalized reversibility of topological dynamical systems and cellular automata
  • On reversibility of cellular automata with periodic boundary conditions
  • Theory of cellular automata: a survey


zbMATH Keywords

reversibilityundecidability


Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)



Cited In (6)

  • Sensitivity and topological mixing are undecidable for reversible one-dimensional cellular automata
  • On dynamical complexity of surjective ultimately right-expansive cellular automata
  • The complexity of reversible cellular automata
  • Arithmetical complexity of the language of generic limit sets of cellular automata
  • On time-symmetry in cellular automata
  • Category theory of symbolic dynamics





This page was built for publication: Cellular automata reversible over limit set

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5446409&oldid=20212646"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 9 February 2024, at 03:44. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki