John Reif, Zheng Sun  Home/Search
Context
Related
| duke.edu/~reif/paper/sunz...friction.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/~reif/vita/vita (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... (Update)
Similar documents (at the sentence level):
65.8%: The Computational Power of Frictional Mechanical Systems - Reif, Sun (1998) (Correct)
51.9%: On Frictional Mechanical Systems And Their - Computational Power John (Correct)
16.6%: Toward Autonomous Robots: Robust, Adaptive and Dynamic Motion - Reif (Correct)
Active bibliography (related documents): More All
0.3: From Nanotechnology to Nano-Planning - Czarn, MacNish (1998) (Correct)
0.2: Physics Limits Information Processing, and Hence the.. - Intelligent Beings And (Correct)
0.2: On The Numerical Simulation Of Fullerene Nanotubes: ... And.. - Caglar, Griebel (Correct)
Similar documents based on text: More All
0.5: Schwartz and Sharir 1983a] Schwartz, J. T., and Sharir, M. .. - Maxdfolds Advances In (1992) (Correct)
0.4: Modelling Rock Grain Interactions At the Meso-Scale to Study.. - Place, Mora (Correct)
0.4: Frictional Contact of a Fibre and an Elastic Solid - Antipov, Movchan, Movchan (1999) (Correct)
BibTeX entry: (Update)
@misc{ reif-computational,
author = "John Reif and Zheng Sun",
title = "The Computational Power of Frictional Mechanical Systems",
url = "citeseer.ist.psu.edu/article/reif98computational.html" }
Citations (may not include all citations):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
31 Nanosystems: molecular machinery (context) - Drexler - 1992
30 warehouseman's problem (context) - Hopcroft, Schwartz et al. - 1984
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
5 Lower bounds for geometrical and physical problems - Sellen - 1996
4 Molecular dynamics simulation of carbon nanotube based gears (context) - Han, Globus et al. - 1997
3 Motion planning for a robot and a movable object amidst poly.. (context) - Chen, Hwang - 1991
3 Unbounding the Future: the Nanotechnology Revolution (context) - Drexler, Peterson et al. - 1991
2 Nanotechnology: molecular speculations on global abundance (context) - Crandall - 1996
2 Prospects in Nanotechnology: Toward Molecular Manufacturing (context) - Krummenacker, Lewis - 1995
Documents on the same site (http://www.cs.duke.edu/~reif/vita/vita.html): More
Efficient Parallel Algorithms for Optical Computing with the.. - Reif, Tyagi (1990) (Correct)
Continuous Alternation: The Complexity of Pursuit in Continuous .. - Reif, Tate (1993) (Correct)
Energy Complexity of Optical Computations - Tyagi, Reif (1990) (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