Digi-Comp II

A two-level masonite platform with blue plastic guides served as the medium for a supply of marbles that rolled down an inclined plane, moving plastic cams as they went. The red 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 collection of marbles at the bottom of the machine. The original Digi-Comp II platform measured {{convert|14 × 28.5|in|cm}}.

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. However, the Digi-Comp II is more suitable for public display, since the only removable elements are the moving balls.

Computer scientist Scott Aaronson analyzed the computational power of the Digi-Comp II. There are several ways to mathematically model the device's computational capabilities. A natural abstraction is a directed acyclic graph (DAG) 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 the P class of complexity.

File:Digi-Comp II - 01 (5741902149).jpg

A slightly downscaled reproduction of the Digi-Comp II, made from plywood, is available from Evil Mad Scientist since 2011. This reproduction uses {{convert|11|mm|in|abbr=on|frac=16}} steel pachinko balls, and measures {{convert|10 × 24|in|cm}}.

In 2011, Evil Mad Scientist also created a giant variant measuring around {{convert|4 × 8|ft|m|1}} in size that uses billiard balls. The Stata Center at the Massachusetts Institute of Technology displays one copy of the giant version for hands-on operation by visitors.

• Geniac
• Dr. Nim - a Nim-playing game, based on the Digi-Comp II mechanism
• Turing Tumble
• WDR paper computer
• CARDboard Illustrative Aid to Computation

{{reflist|refs=

{{cite web |title=Binary Digital Computer |author-first=John Thomas |author-last=Godfrey |id=US Patent No. 3390471 |date=1968-07-02 |orig-year=1965-04-30 |url=https://patentimages.storage.googleapis.com/c1/fd/36/3cc2cce5114552/US3390471.pdf |access-date=2020-07-27 |url-status=live |archive-url=https://web.archive.org/web/20200727130137/https://patentimages.storage.googleapis.com/c1/fd/36/3cc2cce5114552/US3390471.pdf |archive-date=2020-07-27}} [https://patents.google.com/patent/US3390471]

{{cite web |title=Digi-Comp II: First Edition |language=en-gb |website=Evil Mad Scientists (Shop) |url=https://shop.evilmadscientist.com/tinykitlist/637 |access-date=2018-02-12}}

{{cite journal |title=John Thomas "Jack" Godfrey |type=Obituary |location=Lansing, Michigan, USA |journal=Lansing State Journal |date=2009-10-13 |url=http://www.legacy.com/obituaries/lsj/obituary.aspx?n=john-thomas-godfrey-jack&pid=134332357 |access-date=2019-01-09 |url-status=live |archive-url=https://web.archive.org/web/20200727131402/https://www.legacy.com/obituaries/lsj/obituary.aspx?n=john-thomas-godfrey-jack&pid=134332357 |archive-date=2020-07-27}}

{{cite web |title=The Power of the Digi-Comp II |author-last=Aaronson |author-first=Scott |author-link=Scott Aaronson |date=2014-07-04 |website=Shtetl-Optimized |url=http://www.scottaaronson.com/blog/?p=1902 |access-date=2014-07-28}}

{{cite web |author-last=Oskay |author-first=Windell |title=The Making of the Digi-Comp II, First Edition |date=2 January 2013 |publisher=Evil Mad Scientist Laboratories |url=https://www.evilmadscientist.com/2013/makingdciife/ |access-date=2018-02-12}}

{{cite web |title=DigiComp II |website=Cel 60 Celebration |url=https://cel60celebration.mit.edu/digicomp-ii |access-date=2018-02-12}}

}}

• [https://www.csail.mit.edu/news/video-how-digi-comp-ii-works MIT CSAIL VIDEO: How the Digi-Comp II works] – Brief hands-on demonstration of operation
• [http://www.oldcomputermuseum.com/digicomp_2.html The Old Computer Museum] - Collection of old analog, digital and mechanical computers.
• [https://museum.syssrc.com/artifact/exhibits/213/ web simulator], from System Source Computer Museum
• [https://www.youtube.com/watch?v=fLuvopVjAWg Extra-large recreation], video showing the multiplication of 13 × 3 on a scaled-up re-creation.
• {{anchor|DIGI-TRAN}}[https://cdn.evilmadscientist.com/KitInstrux/DCII-manual.pdf Original Instruction Manual]
• [https://www.instructables.com/id/Digi-Comp-II-Replica/ Digi-Comp II Replica] - Instructions and files for creating your own Digi-Comp II

Category:Mechanical computers

Category:Educational toys