Turing Machine Simulation

 Hypercomputation is about machines that transcend the computational power of the Turing machine. However, I think it is quite instructive to really understand the power of the Turing machine. Therefore, I think play with a Turing machine simulator is quite instructive. The Turing machine simulator by Martín Ugarte is a very interesting and powerful simulator that I recommend to everyone who wants to play with Turing machines.


Δημοφιλείς αναρτήσεις από αυτό το ιστολόγιο

New and Notable Books

The Rolf Nevanlinna Prize

Everything is computable...