On Frictional Mechanical Systems and Their Computational Power

DOI10.1137/S0097539798346652zbMATH Open1030.68088OpenAlexW2024761159MaRDI QIDQ4429697FDOQ4429697

Authors: Zheng Sun, J. Reif 

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539798346652

Recommendations

• Babbage meets Zuse: a minimal mechanical computer
• New Computational Paradigms
• Paper Machines
• Closed-form analytic maps in one and two dimensions can simulate universal Turing machines
• Aspects of Molecular Computing

zbMATH Keywords

complexitymotion planningroboticsmechanical computing device

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Artificial intelligence for robotics (68T40) Automated systems (robots, etc.) in control theory (93C85) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (5)

• Inertial frictional ratchets and their load bearing efficiencies
• Universal logic elements constructed on the Turing tumble
• Babbage meets Zuse: a minimal mechanical computer
• On boundaries of highly visible spaces and applications
• Tractional motion machines: tangent-managing planar mechanisms as analog computers and educational artifacts

This page was built for publication: On Frictional Mechanical Systems and Their Computational Power

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