デジコンプII

デジコンプIIは、ジョン・"ジャック"・トーマス・ゴッドフリー（1924年 - 2009年）[1] [2] が1965年に発明し[1]、ESR社が1960年代後半に製造したおもちゃのコンピュータで^あり、傾斜^路を転がる1⁄2インチ（12.5 mm）のビー玉を使用して基本的な計算を実行した。

青いプラスチックのガイドが付いた2段のメゾナイトの台が、傾斜面を転がり落ちるビー玉の供給源として機能し、ビー玉が進むにつれてプラスチックのカムが動く。赤いプラスチックのカムは、電子計算機のフリップフロップの役割を果たしている。ビー玉がカムの1つを通過すると、カムが反転する。ある位置では、カムはビー玉を一方向に通過させ、別の位置では、ビー玉は穴を通り抜け、機械の底にあるビー玉の集まりまで転がる。オリジナルのDigi-Comp IIの台の大きさは、14×28.5インチ（36cm×72cm）だった。^[3]

Digi-Comp II は、ESR 製品ラインの以前の製品であるDigi-Comp Iとは異なり、プログラム可能ではありませんでした。Digi-Comp I は、さまざまなプラスチック スライド、チューブ、および曲げられた金属線を使用して、単純な論理問題を解いていました。ただし、取り外し可能な要素は可動ボールだけなので、Digi-Comp II は公開展示に適しています。

コンピュータ科学者のスコット・アーロンソンは、Digi-Comp II の計算能力を分析しました。^[4]デバイスの計算能力を数学的にモデル化する方法がいくつかあります。自然な抽象化は、各内部頂点の出次数が 2 である有向非巡回グラフ(DAG) です。これは、ボールを他の 2 つの頂点のいずれかにルーティングするトグル カムを表します。指定されたソース頂点に固定数のボールが配置され、決定問題は、指定されたシンク頂点にボールが到達するかどうかを判定することです。

アーロンソンは、DAG の記述と実行すべきボールの数 (単項でエンコード)を入力として与えられたこの決定問題は、安定結婚問題に対数空間還元可能な問題のクラスであるCCの対数空間還元の下で完全であることを示した。また、ボールの数が2 進数でエンコードされ、マシンの実行時間が指数関数的に長くなる問題の変種は、依然として複雑性のPクラスにあることも示した。

2011年からEvil Mad Scientistから、わずかに縮小された合板製のDigi-Comp IIの複製品が販売されている。この複製品は11 mm（7 ⁄ 16 インチ）のスチール製パチンコ玉を使用し、サイズは10 x 24インチ（25 cm × 61 cm）である。^{[3] [5]}

2011年、Evil Mad Scientistはビリヤードボールを使用した、約4×8フィート（1.2m×2.4m）の大きさの巨大な変種も作成しました。マサチューセッツ工科大学のStataセンターには、訪問者が実際に操作できるように巨大バージョンのコピーが1つ展示されています。^[6]

• 天才
• Dr. Nim - Digi-Comp II メカニズムに基づいたNimプレイ ゲーム
• チューリングタンブル
• WDR ペーパーコンピューター
• CARDboard 計算の補助ツール

• MIT CSAIL ビデオ: Digi-Comp II の仕組み - 操作の簡単な実演
• 古いコンピュータ博物館 - 古いアナログ、デジタル、機械式コンピュータのコレクション。
• System Source Computer Museumの Web シミュレーター
• 特大再現、拡大再現で 13 × 3 の掛け算を示すビデオ。
• オリジナル取扱説明書
• Digi-Comp II レプリカ - 独自の Digi-Comp II を作成するための手順とファイル