Jump to content

Recommended Posts

Posted (edited)

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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

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.