Sujet : Re: How to write a self-referencial TM?
De : anw (at) *nospam* cuboid.co.uk (Andy Walker)
Groupes : comp.theoryDate : 16. May 2025, 21:04:15
Autres entêtes
Organisation : Not very much
Message-ID : <10085nv$3m7q2$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Mozilla Thunderbird
On 16/05/2025 16:57, Mike Terry wrote:
[I wrote:]
Minsky's "Computation" has on its front cover [at least in the
Open University edition] and inside, as Fig. 7.2.9 on p142, a complete
UTM as a state-transition diagram. [...]
I found it on Amazon, and sure enough there on its front cover is
the state transition diagram! It sounds like a great book, but
realistically I've already got too many books in my reading list...
It /is/ a great book. Get* it, and re-order your reading
list to put it first. The only other CS book that I couldn't put
down was the Algol 68 Revised Report.
* Somewhat on the other hand, I see that it's $silly on Amazon
and on Abe, so perhaps you should rather borrow it from a
library. In the UK, it was going to be an Open University
set book, with therefore guaranteed sales of many thousands,
But then the OU pulled out, the book was remaindered, and I
got a brand new copy for £tiny.
-- Andy Walker, Nottingham. Andy's music pages: www.cuboid.me.uk/andy/Music Composer of the day: www.cuboid.me.uk/andy/Music/Composers/Chopin