Digi-Comp II - Digi-Comp II

В Digi-Comp II был игрушечным компьютером, изобретенным Джоном «Джеком» Томасом Годфри (1924–2009).[1][2] в 1965 г.[1] и изготовлен E.S.R., Inc. в конце 1960-х годов 1⁄2 дюйм (12,5 мм) шарики катание по пандусу для выполнения основных расчетов. Двухуровневый мазонит платформа с направляющими служила средой для подачи шариков, которые катились по наклонной плоскости, перемещая пластиковые кулачки на своем пути. Пластиковые кулачки сыграли роль шлепки в электронном компьютере - когда шарик проходил через один из кулачков, он переворачивал кулачок - в одном положении кулачок позволял шарику проходить в одном направлении, в другом положении он заставлял шарик проваливаться через отверстие и откатываем до дна пандуса. Платформа Digi-Comp II имеет размеры 14 на 28,5 дюймов (36 см × 72 см).[3]

Digi-Comp II не был программируемым, в отличие от Digi-Comp I, более раннее предложение в E.S.R. Линия продуктов, в которой использовался ассортимент пластиковых направляющих, трубок и изогнутой металлической проволоки для решения простых логических задач.

Вычислительная мощность

Специалист в области информатики Скотт Ааронсон проанализировали вычислительную мощность Digi-Comp II.[4] Есть несколько способов математически модель вычислительные возможности устройства. Естественная абстракция - это ориентированный ациклический граф в котором каждая внутренняя вершина имеет степень выхода 2, представляя кулачок переключения, который направляет шары к одной из двух других вершин. Фиксированное количество шаров помещается в указанную исходную вершину, и проблема решения состоит в том, чтобы определить, достигают ли шары когда-либо обозначенной вершины стока. Ааронсон показал, что эта проблема решения, заданная в качестве входных данных, содержит описание DAG и количество запускаемых мячей (закодировано в унарный ), является полный под сокращение пространства журнала за CC, класс задач в лог-пространстве, сводимый к проблема стабильного брака. Он также показал, что вариант задачи, в которой количество мячей закодировано в двоичный, позволяя машине работать экспоненциально дольше, все еще п.

Репродукции

Немного уменьшенное изображение Digi-Comp II, сделанное из фанера, выпускается Evil Mad Scientist с 2011 года. В этом воспроизведении используется размер 11 мм (7⁄16 дюйма) стальные шарики для пачинко и размером 10 на 24 дюйма (25 см × 61 см).[3][5]

В 2011 году Evil Mad Scientist также создал гигантский вариант размером около 4 на 8 футов (1,2 м × 2,4 м), который использует бильярдные шары. В Массачусетский Институт Технологий В Stata Center есть одна копия гигантской версии.[6]

Смотрите также

Рекомендации

  1. ^ а б Годфри, Джон Томас (1968-07-02) [1965-04-30]. «Двоичный цифровой компьютер» (PDF). Патент США № 3390471. В архиве (PDF) из оригинала 27.07.2020. Получено 2020-07-27. [1]
  2. ^ "Джон Томас" Джек "Годфри". Lansing State Journal (Некролог). Лансинг, штат Мичиган, США. 2009-10-13. В архиве из оригинала 27.07.2020. Получено 2019-01-09.
  3. ^ а б «Digi-Comp II: Первое издание». Злые безумные ученые (Магазин). Получено 2018-02-12.
  4. ^ Ааронсон, Скотт (2014-07-04). "Сила Digi-Comp II". Штетл-Оптимизированный. Получено 2014-07-28.
  5. ^ Оскай, Винделл. «Создание Digi-Comp II, первое издание». Лаборатории злых безумных ученых. Получено 2018-02-12.
  6. ^ «DigiComp II». Cel 60 Празднование. Получено 2018-02-12.

внешняя ссылка