Digi-Comp II

El Digi-Comp II fue una computadora de juguete inventada por John "Jack" Thomas Godfrey (1924–2009 ) ^{[ 1 ] [ 2 ]} en 1965 ^{[ 1 ]} y fabricada por ESR, Inc. a finales de la década de 1960, que utilizaba canicas de 1/2 pulgada (12,5 mm) que rodaban por una rampa para realizar cálculos básicos.  

Una plataforma de masonita de dos niveles con guías de plástico azul servía como soporte para un suministro de canicas que rodaban por un plano inclinado, moviendo levas de plástico a su paso. Las levas de plástico rojo funcionaban como biestables en una computadora electrónica: cuando una canica pasaba por una de las levas, la hacía girar. En una posición, la leva permitía que la canica pasara en una dirección; en la otra, hacía que la canica cayera por un agujero y rodara hasta la colección de canicas en la parte inferior de la máquina. La plataforma original Digi-Comp II medía 36 cm × 72 cm (14 × 28,5 pulgadas ) . ^{[ 3 ]}   

El Digi-Comp II no era programable, a diferencia del Digi-Comp I , un modelo anterior de la línea de productos ESR que utilizaba una variedad de láminas de plástico, tubos y cables metálicos doblados para resolver problemas lógicos sencillos. Sin embargo, el Digi-Comp II es más adecuado para exhibición pública, ya que los únicos elementos extraíbles son las bolas móviles.

El científico informático Scott Aaronson analizó la potencia computacional del Digi-Comp II. ^{[ 4 ]} Existen varias formas de modelar matemáticamente las capacidades computacionales del dispositivo. Una abstracción natural es un grafo acíclico dirigido (DAG) en el que cada vértice interno tiene un grado de salida de 2, que representa una leva de conmutación que dirige las bolas a uno de otros dos vértices. Un número fijo de bolas se coloca en un vértice de origen designado, y el problema de decisión consiste en determinar si alguna bola llega a un vértice de destino designado.

Aaronson demostró que este problema de decisión, dados como entradas una descripción del DAG y el número de bolas a jugar (codificado en unario ), es completo bajo reducción de espacio logarítmico para CC , la clase de problemas reducibles en espacio logarítmico al problema del matrimonio estable . También demostró que la variante del problema en la que el número de bolas se codifica en binario , lo que permite que la máquina funcione durante un tiempo exponencialmente mayor, sigue estando en la clase de complejidad P.

Una reproducción ligeramente reducida del Digi-Comp II, hecha de madera contrachapada , está disponible en Evil Mad Scientist desde 2011. Esta reproducción utiliza bolas de pachinko de acero de 11 mm ( 7/16 pulg .) y mide 10 x 24 pulgadas (25 cm × 61 cm) . ^{[ 3 ] [ 5 ]}     

En 2011, Evil Mad Scientist también creó una variante gigante de aproximadamente 1,2 m × 2,4 m (4 × 8 pies ) que utiliza bolas de billar . El Centro Stata del Instituto Tecnológico de Massachusetts exhibe una copia de la versión gigante para que los visitantes puedan probarla. ^{[ 6 ]}   

• Genio
• Dr. Nim : un juego para jugar a Nim , basado en el mecanismo Digi-Comp II.
• Caída de Turing
• Computadora de papel WDR
• Cartón como ayuda ilustrativa para el cálculo

• VIDEO DE MIT CSAIL: Cómo funciona el Digi-Comp II – Breve demostración práctica de su funcionamiento
• El Museo de la Computación Antigua : Colección de computadoras antiguas analógicas, digitales y mecánicas.
• Simulador web , del Museo de Informática System Source
• Recreación a gran escala , vídeo que muestra la multiplicación de 13 × 3 en una recreación ampliada.
• Manual de instrucciones original
• Réplica de Digi-Comp II : instrucciones y archivos para crear tu propio Digi-Comp II.