News for hackers. Stuff that matters.
Re:The Power of One-State Turing Machines (2018) by tzs on Saturday November 23, 2019 @02:10PM (#21615843)
Another good resource, both for people whose CS education covered Turing machines well and for people who don't know much about them, is Charles Petzold's book "The Annotated Turing" [1].

It takes the paper where Turing originally introduced and analyzed Turing machines, and explains it line by line, provides examples and corrections, and historical and biographical material to put it all in the context of the time and of Turing's life.

[1] https://en.wikipedia.org/wiki/The_Annotated_Turing

There are no comments on this comment yet.