On frictional mechanical systems and their computational power


Journal Article

A class of mechanical systems connected by frictional contact linkages between surfaces and their computational power were described. A universal Turing machine (TM) was simulated by a universal frictional mechanical system. It was found that the robotic mover's problem was undecidable when there were frictional linkages. It was also observed that a mechanical computer was constructed which had the computational power of any conventional electronic computer with constant number of mechanical parts.

Full Text

Duke Authors

Cited Authors

  • Reif, JH; Sun, Z

Published Date

  • September 1, 2003

Published In

Volume / Issue

  • 32 / 6

Start / End Page

  • 1449 - 1474

International Standard Serial Number (ISSN)

  • 0097-5397

Digital Object Identifier (DOI)

  • 10.1137/S0097539798346652

Citation Source

  • Scopus