An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements

DOI10.1007/978-3-540-79992-4_9MaRDI QIDQ3541745zbMATH OpenOpenAlexFDO

Authors Jia Lee, Ferdinand Peper, Susumu Adachi, Kenichi Morita

Publication date 27 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79992-4_9

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2013811
• scientific article; zbMATH DE number 1738656
• Reversible computing and cellular automata -- a survey
• Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
• scientific article; zbMATH DE number 5782003

Cites work

• scientific article; zbMATH DE number 3898247 (Why is no real title available?)
• scientific article; zbMATH DE number 2013811 (Why is no real title available?)
• scientific article; zbMATH DE number 1738656 (Why is no real title available?)
• Conservative logic
• Generating the group of reversible logic gates
• Logical Reversibility of Computation
• Self-Timed Cellular Automata and their computational ability

Cited in

(9)

• Reconfigurable asynchronous logic automata (RALA)
• Binary-decision-diagram-based decomposition of Boolean functions into reversible logic elements
• How can we construct reversible machines out of reversible logic element with memory?
• How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton?
• Invertible construction of decimal-to-binary converter using reversible elements
• Reversible delay-insensitive distributed memory modules
• Emergence of universal global behavior from reversible local transitions in asynchronous systems
• Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
• General design of reversible sequential machines based on reversible logic elements

This page was built for publication: An Asynchronous Cellular Automaton Implementing 2-State 2-Input 2-Output Reversed-Twin Reversible Elements

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