Jump to content

Was/is the Digi-comp I Turing Complete?

Featured Replies

Hi, I've been trying to get an answer as to whether this simple, 3-bit mechanical digital computer is in fact Turing Complete:

 

http://en.wikipedia.org/wiki/Digi-Comp_I

 

I have seen references to it as a counter machine (which is Turing-complete), a register machine (of which counter machines are the simplest examples), and as a Von Neumann machine (storing its program separate from data), but no confirmation of these claims or a definitive answer as to whether it's Turing Complete. It can be programmed to play NIM and Tic Tac Toe, I believe (not sure about Tic Tac Toe).

 

I realize that it is of course memory-limited...but it it was expanded, could it carry out the instructions of a similarly long Turing-machine?

Edited by ehawk

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.