Philosophical Multicore

Sometimes controversial, sometimes fallacious, sometimes thought-provoking, and always fun.

Turing Machine Interpreter

Posted by Michael Dickens on October 19, 2009

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.


Leave a Reply

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

You are commenting using your 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: