John Reif Zheng Sun  Home/Search
Context
Related
| duke.edu/~sunz/Research...frictional.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/Researc...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we de ne a class of mechanical systems consisting of rigid objects (de ned 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 consisting of a constant... (Update)
Similar documents (at the sentence level):
65.2%: On Frictional Mechanical Systems And Their - Computational Power John (Correct)
43.4%: The Computational Power of Frictional Mechanical Systems - Reif, Sun (1998) (Correct)
6.0%: Toward Autonomous Robots: Robust, Adaptive and Dynamic Motion - Reif (Correct)
Active bibliography (related documents): More All
0.5: Uncertainty Reduction Using Dynamics - Moll, Erdmann (2000) (Correct)
0.3: Lower Bounds For Geometrical And Physical Problems - Jürgen Sellen (1996) (Correct)
0.2: To Push or Not to Push: On the Rearrangement of Movable Objects.. - Ohad Ben (Correct)
Similar documents based on text: More All
0.4: Frictional Contact of a Fibre and an Elastic Solid - Antipov, Movchan, Movchan (1999) (Correct)
0.4: Computational Methods for Frictional Contact With Applications to .. - Tanner (1996) (Correct)
0.3: Numerical Analysis of a Quasistatic Problem of Sliding.. - Chen, Han, Sofonea (Correct)
BibTeX entry: (Update)
@misc{ zheng-computational,
author = "John Reif Zheng",
title = "The Computational Power of Frictional Mechanical Systems",
url = "citeseer.ist.psu.edu/585577.html" }
Citations (may not include all citations):113 New lower bound techniques for robot motion planning problem.. (context) - Canny, Reif - 1987
90 Complexity of the mover's problem and generalizations (context) - Reif - 1979
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
21 the complexity of motion planning for multiple independent o.. (context) - Hopcroft, Schwartz et al. - 1984
19 Movement problems for 2-dimensional linkages (context) - Hopcroft, Joseph et al. - 1984
8 optimal motion for a rod (context) - Asano, Kirkpatrick et al. - 1996
5 Motion planning for a robot and a movable object amidst poly.. (context) - Dacre-Wright, Laumond et al. - 1992
5 Strong NP-hardness of moving many discs (context) - Spirakis, Yap - 1984
5 Lower bounds for geometrical and physical problems - Sellen - 1996
4 Practical path planning among movable obstacles (context) - Chen, Hwang - 1991
2 a representation of friction in con guration space (context) - Erdmann - 1994
Documents on the same site (http://www.cs.duke.edu/~sunz/Research/research.html): More
An Efficient Approximation Algorithm for Weighted Region.. - Reif, Sun (2000) (Correct)
Movement Planning in the Presence of Flows - Reif, Sun (2001) (Correct)
BUSHWHACK: An Approximation Algorithm for Minimal Paths Through.. - Sun, Reif (2001) (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