Simulating Circuits With Billiard Balls
This model can be used to simulate Boolean circuits in which the wires of the circuit correspond to paths on which one of the balls may travel, the signal on a wire is encoded by the presence or absence of a ball on that path, and the gates of the circuit are simulated by collisions of balls at points where their paths cross. In particular, it is possible to set up the paths of the balls and the buffers around them to form a reversible Toffoli gate, from which any other Boolean logic gate may be simulated. Therefore, suitably configured billiard-ball computers may be used to perform any computational task.
Read more about this topic: Billiard Ball Computer
Famous quotes containing the words simulating, circuits and/or balls:
“Would it be possible to stand still on one spot more majestically—while simulating a triumphant march forward—than it is done by the two English Houses of Parliament?”
—Alexander Herzen (1812–1870)
“The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.”
—Robert M. Pirsig (b. 1928)
“If the head is lost, all that perishes is the individual; if the balls are lost, all of human nature perishes.”
—François Rabelais (1494–1553)