Calculabilty and Complexity

Hey everyone,

I had a course named “Calculabilty and Complexity” last year and I implemented a Turing
Machine simulator using Pharo just to see how easy/hard it would be (it was quite easy 🙂 ).

I also wrote a little thing on medium about it [1] (I just took half an hour to review it and
I thought it was time to publish it).

Just announcing it in case it case someone need/is interested by this.

There is also a github repository for the source code [2].

Julien

[1]: https://medium.com/@juliendelplanque/a-turing-machine-simulator-written-in-pharo-fda74e1a705b#.mo3s1a1g1
[2]: https://github.com/juliendelplanque/turing-machine

Advertisements

One thought on “Calculabilty and Complexity

  1. […] simulation de machine de […]

Leave a Reply

Please log in using one of these methods to post your comment:

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: