Universal logic elements constructed on the Turing tumble

DOI10.1007/S11047-019-09760-8zbMATH Open1530.68118MaRDI QIDQ6151192FDOQ6151192

Authors: Takahiro Tomita, Jia Lee, Teijiro Isokawa, Ferdinand Peper, Takayuki Yumoto, Naotake Kamiura 

Publication date: 9 February 2024

Published in: Natural Computing (Search for Journal in Brave)

Recommendations

• Turing Tumble is Turing-complete
• Turing Tumble is P(SPACE)-complete
• A physically universal Turing machine
• On Frictional Mechanical Systems and Their Computational Power
• Babbage meets Zuse: a minimal mechanical computer

zbMATH Keywords

computational universalitysequential machinemechanical computer

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09)

Cites Work

• On DNA-based gellular automata
• 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: Universal logic elements constructed on the Turing tumble

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