Digi-Comp II

Digi-Comp II는 1965년 존 "잭" 토마스 고드프리에 의해 ^[1][2]발명되고 1960년대^[1] 후반 E.S.R., Inc.에 의해 제조된 장난감 컴퓨터이다.1⁄2 인치(12.5 mm)의 구슬을 램프 아래로 굴려 기본적인 계산을 수행합니다.파란색 플라스틱 가이드가 있는 2층 석공 플랫폼은 플라스틱 캠을 움직이면서 경사면을 따라 굴러 내려오는 구슬의 공급 매개체 역할을 했습니다.빨간색 플라스틱 캠은 전자 컴퓨터의 플립 플랍의 역할을 했습니다. 대리석이 캠 중 하나를 통과하면 캠이 캠을 뒤집습니다. 캠은 대리석이 한 방향으로 통과할 수 있도록 하고, 다른 위치에서는 대리석이 구멍을 통해 떨어져 램프의 바닥으로 굴러가게 할 것입니다.Digi-Comp II 플랫폼의 크기는 14 x 28.5 인치(36 cm x 72 cm)^[3]입니다.

Digi-Comp II는 간단한 논리 문제를 해결하기 위해 플라스틱 슬라이드, 튜브 및 구부러진 금속 와이어를 사용한 E.S.R. 제품 라인의 이전 제품인 Digi-Comp I와 달리 프로그래밍할 수 없었습니다.

계산 능력

컴퓨터 과학자인 스콧 아론슨은 Digi-Comp ^[4]II의 계산 능력을 분석했다.기기의 계산 능력을 수학적으로 모델링하는 방법에는 여러 가지가 있습니다.자연 추상화는 각 내부 정점이 2의 차원을 갖는 방향성 비순환 그래프로, 볼을 다른 두 정점 중 하나로 라우팅하는 토글 캠을 나타냅니다.정해진 수의 볼이 지정된 소스 정점에 배치되며, 결정 문제는 볼이 지정된 싱크 정점에 도달하는지 여부를 결정하는 것이다.Aaronson은 DAG와 실행할 공의 수(단항으로 인코딩됨)에 대한 입력으로 주어진 이 결정 문제가 안정적인 결혼 문제로 축소될 수 있는 문제 로그 공간인 CC의 로그 공간 감소 하에서 완료됨을 보여주었다.그는 또한 공의 수가 2진수로 인코딩되어 기계를 기하급수적으로 더 오랜 시간 동안 작동할 수 있는 문제의 변형이 여전히 P에 있다는 것을 보여주었다.

리플리케이션

합판으로 만든 Digi-Comp II의 약간 축소된 복제품은 2011년부터 Evil Mad Scientist에서 구입할 수 있습니다.이 복제는 11mm(7⁄16인치)의 강철 새총알을 사용하며, 크기는 10×24인치(25cm×^[3][5]61cm)입니다.

2011년 Evil Mad Scientist는 또한 당구공을 사용하는 4x8피트(1.2m×2.4m) 크기의 거대한 변종을 만들었다.매사추세츠 공과대학의 스타 센터에는 이 거대한 ^[6]버전의 사본이 한 권 있다.

「 」를 참조해 주세요.

• 지니악
• Dr. NIM - Digi-Comp II 메커니즘을 기반으로 한 님 플레이 게임
• 튜링 텀블
• WDR 페이퍼 컴퓨터
• CARDboard 계산 예시

레퍼런스

외부 링크

• 오래된 컴퓨터 박물관 - 오래된 아날로그, 디지털 및 기계 컴퓨터의 컬렉션.
• 웹 시뮬레이터를 제공하는 시스템 소스 컴퓨터 박물관
• 13 × 3의 곱셈을 보여주는 초대형 레크리에이션, 스케일업 재작성 비디오.
• 원본 사용 설명서
• Digi-Comp II Replica - 자체 Digi-Comp II 작성 절차 및 파일