On Frictional Mechanical Systems and Their Computational Power

DOI10.1137/S0097539798346652zbMath1030.68088OpenAlexW2024761159MaRDI QIDQ4429697

Zheng Sun, John H. 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

zbMATH Keywords

complexitymotion planningroboticsmechanical computing device

Mathematics Subject Classification ID

Automated systems (robots, etc.) in control theory (93C85) Complexity of computation (including implicit computational complexity) (03D15) 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)

Related Items (1)

On boundaries of highly visible spaces and applications

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