Content deleted Content added
m link computability theory |
DeemDeem52 (talk | contribs) mNo edit summary |
||
Line 51:
A billiard-ball computer is a type of mechanical computer that uses the motion of spherical billiard balls to perform computations. In this model, the wires of a Boolean circuit are represented by paths for the balls to travel on, the presence or absence of a ball on a path encodes the signal on that wire, and gates are simulated by collisions of balls at points where their paths intersect.<ref>{{citation |last1=Fredkin |first1=Edward |author1-link=Edward Fredkin |last2=Toffoli |first2=Tommaso |author2-link=Tommaso Toffoli |doi=10.1007/BF01857727 |issue=3–4 |journal=[[International Journal of Theoretical Physics]] |mr=657156 |pages=219–253 |title=Conservative logic |volume=21 |year=1982 |bibcode=1982IJTP...21..219F |s2cid=37305161 }}.</ref><ref>{{citation|first=Jérôme|last=Durand-Lose|contribution=Computing inside the billiard ball model|title=Collision-Based Computing|editor-first=Andrew|editor-last=Adamatzky|editor-link=Andrew Adamatzky|publisher=Springer-Verlag|year=2002|pages=135–160|isbn=978-1-4471-0129-1|doi=10.1007/978-1-4471-0129-1_6}}.</ref>
A domino computer is a mechanical computer that uses standing dominoes to represent the amplification or logic gating of digital signals. These constructs can be used to demonstrate digital concepts and can even be used to build simple information processing modules.<ref name="domcom">
Both billiard-ball computers and domino computers are examples of unconventional computing methods that use physical objects to perform computation.
| |||