Digi-Comp II

The Digi-Comp II was a toy computer invented by John "Jack" Thomas Godfrey (1924–2009)[1][2] in 1965[1] and manufactured by E.S.R., Inc. in the late 1960s that used 1⁄2 inch (12.5 mm) marbles rolling down a ramp to perform basic calculations. A two-level masonite platform with guides served as the medium for a supply of marbles that rolled down an inclined plane moving plastic cams as they went. The plastic cams played the part of flip-flops in an electronic computer - as a marble passed one of the cams, it would flip the cam around - in one position, the cam would allow the marble to pass in one direction, in the other position, it would cause the marble to drop through a hole and roll to the bottom of the ramp. The Digi-Comp II platform measures 14 by 28.5 inches (36 cm × 72 cm).[3]

The Digi-Comp II was not programmable, unlike the Digi-Comp I, an earlier offering in the E.S.R. product line that used an assortment of plastic slides, tubes, and bent metal wires to solve simple logic problems.

Computational power

Computer scientist Scott Aaronson analyzed the computational power of the Digi-Comp II.[4] There are several ways to mathematically model the device's computational capabilities. A natural abstraction is a directed acyclic graph in which each internal vertex has an out-degree of 2, representing a toggle cam that routes balls to one of two other vertices. A fixed number of balls are placed at a designated source vertex, and the decision problem is to determine whether any balls ever reach a designated sink vertex. Aaronson showed that this decision problem, given as inputs a description of the DAG and the number of balls to run (encoded in unary), is complete under log-space reduction for CC, the class of problems log-space reducible to the stable marriage problem. He also showed that the variant of the problem in which the number of balls is encoded in binary, allowing the machine to run for an exponentially longer time, is still in P.

Reproductions

A slightly downscaled reproduction of the Digi-Comp II, made from plywood, is available from Evil Mad Scientist since 2011. This reproduction uses 11 mm (7⁄16 in) steel pachinko balls, and measures 10 by 24 inches (25 cm × 61 cm).[3][5]

In 2011, Evil Mad Scientist also created a giant variant measuring around 4 by 8 feet (1.2 m × 2.4 m) in size that uses billiard balls. The Massachusetts Institute of Technology's Stata Center houses one copy of the giant version.[6]

See also

References
  1. Godfrey, John Thomas (1968-07-02) [1965-04-30]. "Binary Digital Computer" (PDF). US Patent No. 3390471. Archived (PDF) from the original on 2020-07-27. Retrieved 2020-07-27.
  2. "John Thomas "Jack" Godfrey". Lansing State Journal (Obituary). Lansing, Michigan, USA. 2009-10-13. Archived from the original on 2020-07-27. Retrieved 2019-01-09.
  3. "Digi-Comp II: First Edition". Evil Mad Scientists (Shop). Retrieved 2018-02-12.
  4. Aaronson, Scott (2014-07-04). "The Power of the Digi-Comp II". Shtetl-Optimized. Retrieved 2014-07-28.
  5. Oskay, Windell. "The Making of the Digi-Comp II, First Edition". Evil Mad Scientist Laboratories. Retrieved 2018-02-12.
  6. "DigiComp II". Cel 60 Celebration. Retrieved 2018-02-12.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.