Billiard-ball computer


Billiard-ball computer

[
Fredkin and Toffoli Gate Billiard Ball Model]

A billiard ball computer as in ref|penr is an idealized model of a computing machine based on Newtonian dynamics. Instead of using electronic signals like a conventional computer, it relies on the motion of spherical billiard balls in a friction-free environment made of buffers against which the balls bounce perfectly. It was devised to provide context to the Halting problem and similar results in computability. A paradox seems to arise as a consequence of the existence of this ideal machine, since it shows that there exists no algorithm to predict whether the arbitrary billiard-ball system provides an "output" for any given "input". This leads to an unexpected conclusion: the question whether a given (moving) object can reach a given position is undecidable under the rules of the Newtonian dynamics.

The billiard ball model was proposed in 1982 in a seminal paperref|bb of Edward Fredkin and Tommaso Toffoli. The work on this and similar models was continued by the MIT Information Mechanics group and has strong relations with the present Amorphous computing group at MIT or the Quantum Mechanical Hamiltonian Model of Paul Beniof. Presently there are a few research lines related to these kind of models in what it is known as unconventional computing.

When the number of objects (such as billiard balls) in a system becomes large, we need new principles like the entropy or temperature ref|unc relations. And when the multitude of particles are able to react and change (not only in position and momentum) then new behaviours arise. The Amorphous computing paradigm prepares the engineering principles to observe, control, organize, and exploit the coherent and cooperative behaviour of programmable multitudes. It is a new paradigm of architecture on. The Unconventional ref|unc ref|im and Biologically-inspired computing paradigms use asynchronous and decentralized agents and include the model of cellular automats. Recent works related to the billiard ball model are the particle-based model ref|partref|partb ref|partc and the reaction and diffusion of chemical species ref|gray.

See also

* Reversible computing
* Quantum computing
* Biologically-inspired computing
* Chemical computer
* Unconventional computing

References

# Penrose, R. "The Emperor's New Mind". Oxford University Press. 1989
# Fredkin, Toffoli, Int. J. Theor. Phys. 21 (1982), 219-253. http://www.digitalphilosophy.org/download_documents/ConservativeLogic.pdf describes the Billiard-Ball model
# Unconventional computation Conference 2007 , http://cnls.lanl.gov/uc07/
# Information Mechanics and Unconventional computating, http://www.interquanta.biz/im/
# "Particle-based Methodology for Representing Mobile Ad-Hoc Networks", InterSense 2006 Conference Nice [http://portal.acm.org/ft_gateway.cfm?id=1142685&type=pdf&coll=GUIDE&dl=&CFID=15151515&CFTOKEN=6184618 ACM Press New York]
# "Special issue on particle based modelling methods applied in biology", [http://portal.acm.org/toc.cfm?id=379912&coll=GUIDE&dl=,acm&type=issue&CFID=15151515&CFTOKEN=6184618 Issue 7 May 2001, ACM]
# "Physics-Based Models to Support Test and Evaluation, S. Blankenship & F. Mello, High Performance Computing Workshop 1998" http://www.dtc.army.mil/hpcw/1998/blanken/blanken.html
# the Gray-Scott model of a chemical reaction. http://www-swiss.ai.mit.edu/projects/amorphous/GrayScott/


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Billiard ball computer — Fredkin and Toffoli Gate billiard ball model A billiard ball computer, also known as a conservative logic circuit, is an idealized model of a reversible mechanical computer based on newtonian dynamics, proposed in 1982 by Edward Fredkin and… …   Wikipedia

  • Computer — For other uses, see Computer (disambiguation). Computer technology redirects here. For the company, see Computer Technology Limited. Computer …   Wikipedia

  • Billiard Congress of America — (BCA) is a governing body for cue sports in North America (here defined as the United States and Canada exclusively), the regional member organization of the World Pool Billiard Association (WPA).[1] It was established under this name in 1948[2]… …   Wikipedia

  • Mechanical computer — Hamman Manus R A mechanical computer is built from mechanical components such as levers and gears, rather than electronic components. The most common examples are adding machines and mechanical counters, which use the turning of gears to… …   Wikipedia

  • Hairy ball theorem — The hairy ball theorem of algebraic topology states that there is no nonvanishing continuous tangent vector field on the sphere. If f is a continuous function that assigns a vector in R3 to every point p on a sphere such that f ( p ) is always… …   Wikipedia

  • Eight ball (disambiguation) — Eight ball (among other spellings) may refer to:Games, sports and toys* Eight ball, a pocket billiards (pool) game; US originating it is now an internationally standardized professional tournament game * 8 ball pool and its variant blackball, a… …   Wikipedia

  • Three-ball — (or 3 ball , colloquially) is a pocket billiards folk game played with three standard pool Cuegloss|Object ball|object balls and a Cuegloss|Cue ball|cue ball. The goal is to Cuegloss|Pocket|pocket the three object balls in as few shots as… …   Wikipedia

  • Chemical computer — A chemical computer, also called reaction diffusion computer, BZ computer (stands for Belousov–Zhabotinsky computer) or gooware computer is an unconventional computer based on a semi solid chemical soup where data is represented by varying… …   Wikipedia

  • Unconventional computing — is computing by a wide range of new or unusual methods. It is also known as alternative computing. The different methods of unconventional computing include optical computing, quantum computing, chemical computing, natural computing, biologically …   Wikipedia

  • The Emperor's New Mind — The Emperor s New Mind: Concerning Computers, Minds and The Laws of Physics is a 1989 book by mathematical physicist Sir Roger Penrose.Penrose presents the argument that human consciousness is non algorithmic, and thus is not capable of being… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.