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 fines de la década de 1960 que usaba 1 ⁄ 2 pulgada (12,5 mm) de canicas rodando por una rampa para realizar cálculos básicos. Una plataforma de masonita de dos niveles con guías sirvió como medio para un suministro de canicas que rodaban por un plano inclinado moviendo levas de plástico a medida que avanzaban. Las levas de plástico jugaron el papel de chanclas.en una computadora electrónica, cuando una canica pasa por una de las levas, gira la leva, en una posición, la leva permite que la canica pase en una dirección, en la otra posición, hace que la canica caiga un agujero y rodar hasta el fondo de la rampa. La plataforma Digi-Comp II mide 14 por 28,5 pulgadas (36 cm × 72 cm). [3]
El Digi-Comp II no era programable, a diferencia del Digi-Comp I , una oferta anterior en la línea de productos ESR que usaba una variedad de diapositivas de plástico, tubos y alambres metálicos doblados para resolver problemas lógicos simples.
Potencia de cálculo
El científico informático Scott Aaronson analizó la potencia computacional del Digi-Comp II. [4] Hay varias formas de modelar matemáticamente las capacidades computacionales del dispositivo. Una abstracción natural es un gráfico acíclico dirigido en el que cada vértice interno tiene un grado de salida de 2, lo que representa una leva de palanca que enruta las bolas a uno de los otros dos vértices. Se coloca un número fijo de bolas en un vértice de origen designado, y el problema de decisión es determinar si alguna bola llega alguna vez a un vértice de hundimiento designado. Aaronson mostró que este problema de decisión, dado como entradas una descripción del DAG y el número de bolas a correr (codificadas en unario ), está completo bajo la reducción del espacio logarítmico para CC , la clase de problemas espacio logarítmico reducible al matrimonio estable problema . También demostró que la variante del problema en el que el número de bolas se codifica en binario , permitiendo que la máquina para funcionar durante un tiempo más largo de manera exponencial, se encuentra todavía en P .
Reproducciones
Una reproducción ligeramente reducida de 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 pulgadas) y medidas de 10 por 24 pulgadas (25 cm × 61 cm). [3] [5]
En 2011, Evil Mad Scientist también creó una variante gigante que mide alrededor de 4 por 8 pies (1,2 m × 2,4 m) de tamaño que usa bolas de billar . El Stata Center del Instituto Tecnológico de Massachusetts alberga una copia de la versión gigante. [6]
Ver también
- Geniac
- Dr. NIM : un juego de Nim , basado en el mecanismo Digi-Comp II
- Caída de Turing
- Computadora de papel WDR
- Ayuda ilustrativa a la computación de CARDboard
Referencias
- ↑ a b Godfrey, John Thomas (2 de julio de 1968) [30 de abril de 1965]. "Computadora digital binaria" (PDF) . Patente de EE. UU. N.º 3390471. Archivado (PDF) desde el original el 27 de julio de 2020 . Consultado el 27 de julio de 2020 . [1]
- ^ "John Thomas" Jack "Godfrey" . Lansing State Journal (obituario). Lansing, Michigan, Estados Unidos. 2009-10-13. Archivado desde el original el 27 de julio de 2020 . Consultado el 9 de enero de 2019 .
- ^ a b "Digi-Comp II: Primera edición" . Científicos locos malvados (Tienda) . Consultado el 12 de febrero de 2018 .
- ^ Aaronson, Scott (4 de julio de 2014). "El poder del Digi-Comp II" . Optimizado para Shtetl . Consultado el 28 de julio de 2014 .
- ^ Oskay, Windell. "La creación de Digi-Comp II, primera edición" . Laboratorios del científico loco malvado . Consultado el 12 de febrero de 2018 .
- ^ "DigiComp II" . Celebración Cel 60 . Consultado el 12 de febrero de 2018 .
enlaces externos
- The Old Computer Museum - Colección de antiguas computadoras analógicas, digitales y mecánicas.
- Recreación extra grande , video 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 su propio Digi-Comp II