Home > Computer Science, Programming > Turing Machine Interpreter

Turing Machine Interpreter

I have written a C program that interprets a Turing Machine. It comes with a few sample programs, and the source code is available. You should check it out and see what you can come up with.

A Turing Machine is equivalent to every computer ever. If a Turing Machine can do it, any computing device can do it. But the problem is, Turing Machines are really simple, making them really hard to use. The best program I could write was one that added up two 2-bit numbers and then halted. I didn’t spend all that long on it, so I’m sure you could come up with something better. But download the file and see what you can do. A short tutorial is included inside.

  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: