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.

Advertisements

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 )

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s

 
%d bloggers like this: