A minsky machine to play with

Over at Good Math, Bad Math (a wonderful blog i wholeheartedly recommend), Mark Chu-Carroll has published a minsky machine to play with, implemented in Scheme. In case you’re wondering, Mark also explains what a minski machine is (and why they’re equivalent to Turing machines). Minski machines are sometimes called register machines: a bit more on them here and here.

For additional fun (if you feel like philosophizing a bit) see also this other kind of Minski machine.

Tags: ,

About these ads

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

Follow

Get every new post delivered to your Inbox.

Join 42 other followers

%d bloggers like this: