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)
“look the spangles
that sleep all the year in a dark box
dreaming of being taken out and allowed to shine,
the balls the chains red and gold the fluffy threads,
put up your little arms
and i’ll give them all to you to hold”
—E.E. (Edward Estlin)