Loading...
Please wait, while we are loading the content...
Similar Documents
The Computational Power of Frictional Mechanical Systems
| Content Provider | Scilit |
|---|---|
| Author | Agarwal, Pankaj K. Kavraki, Lydia E. Mason, Matthew T. |
| Copyright Year | 1998 |
| Description | In this paper we define a class of mechanical systems consisting of rigid objects connected by frictional con tact linkages between surfaces. We prove that a univer sal Turing Machine (TM) can be simulated by a (uni versal) frictional mechanical system in this class. Our universal frictional mechanical system has the prop erty that it can reach a distinguished final configura tion through a sequence of legal movements if and only if the universal TM accepts the input string encoded by its initial configuration. There are two implications from this result. First, the mover's problem is undecidable when there are frictional linkages. Second, a me chanical computer can be constructed that has the com putational power of any conventional electronic com puter and yet has only a constant number of mechanical parts. Book Name: Robotics: The Algorithmic Perspective |
| Related Links | https://content.taylorfrancis.com/books/download?dac=C2010-0-47274-4&isbn=9780429064548&doi=10.1201/9781439863886-24&format=pdf |
| Ending Page | 246 |
| Page Count | 14 |
| Starting Page | 233 |
| DOI | 10.1201/9781439863886-24 |
| Language | English |
| Publisher | Informa UK Limited |
| Publisher Date | 1998-12-15 |
| Access Restriction | Open |
| Subject Keyword | Book Name: Robotics: The Algorithmic Perspective Computer Linkages Frictional Mechanical System |
| Content Type | Text |
| Resource Type | Chapter |
