John Reif, Zheng Sun  Home/Search
Context
Related
| duke.edu/~sunz/Research/R...rscpfms.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: duke.edu/~sunz/research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we define a class of mechanical systems consisting of rigid objects (defined by linear or quadratic surface patches) connected by frictional contact linkages between surfaces. (This class of mechanisms is similar to the Analytical Engine developed by Babbage in 1800s except that we assume frictional surfaces instead of toothed gears.) We prove that a universal Turing Machine (TM) can be simulated by a (universal) frictional mechanical system in this class. Our universal frictional ... (Update)
Similar documents (at the sentence level):
48.2%: On Frictional Mechanical Systems And Their - Computational Power John (Correct)
44.0%: The Computational Power of Frictional Mechanical Systems - John Reif Zheng (Correct)
11.5%: Toward Autonomous Robots: Robust, Adaptive and Dynamic Motion - Reif (Correct)
Active bibliography (related documents): More All
0.0: Motion Planning in the Presence of Moving Obstacles - Reif, Sharir (1985) (Correct)
0.0: Lower Bounds For Geometrical And Physical Problems - Jürgen Sellen (1996) (Correct)
0.0: Robot Motion Planning - Ahmed (1997) (Correct)
Similar documents based on text: More All
0.3: Modelling Rock Grain Interactions At the Meso-Scale to Study.. - Place, Mora (Correct)
0.3: Optimal shapes for Gears - Smith (1993) (Correct)
0.3: Frictional Contact of a Fibre and an Elastic Solid - Antipov, Movchan, Movchan (1999) (Correct)
BibTeX entry: (Update)
@misc{ sun-computational,
author = "John Reif, Zheng Sun",
title = "The Computational Power of Frictional Mechanical Systems",
booktitle = "Proceedings of the 3rd Workshop on Algorithmic Foundations of Robotics",
year = "1998",
url = "citeseer.ist.psu.edu/article/reif98computational.html" }
Citations (may not include all citations):79 Motion planning in the presence of moving obstacles - Reif, Sharir - 1985
57 Some algebraic and geometric computations in PSPACE (context) - Canny - 1988
37 Motion planning in the presence of movable obstacles (context) - Wilfong - 1988
19 Movement problems for 2-dimensional linkages (context) - Hopcroft, Joseph et al. - 1984
5 Motion planning for a robot and a movable object amidst poly.. (context) - Dacre-Wright, Laumond et al. - 1992
3 Motion planning for a robot and a movable object amidst poly.. (context) - Chen, Hwang - 1991
1 http://www.cs.duke.edu/ s unz/frictional.ps (context) - Reif, Sun et al.
Documents on the same site (http://www.cs.duke.edu/~sunz/research.html):
New Classes of Interconnection Topology Structures and Their.. - Zhu, Sun (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC