Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: How to write a self-referencial TM?
Date: Fri, 16 May 2025 15:38:47 -0500
Organization: A noiseless patient Spider
Lines: 31
Message-ID: <10087on$3tu2i$2@dont-email.me>
References: <1e4f1a15826e67e7faf7a3c2104d09e9dadc6f06.camel@gmail.com>
 <1002akp$2i4bk$2@dont-email.me>
 <479eebef3bd93e82c8fe363908b254b11d15a799.camel@gmail.com>
 <1002jkk$2k00a$3@dont-email.me>
 <05e306f20fcb7c88c497e353aaecd36b30fc752a.camel@gmail.com>
 <10053hb$3759k$1@dont-email.me>
 <879b3c552bad9da9885e41a298b570c92bef1aaf.camel@gmail.com>
 <10061h6$3de5f$1@dont-email.me> <100776h$3m7q1$1@dont-email.me>
 <1007n9d$3rb4n$1@dont-email.me> <10085nv$3m7q2$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 16 May 2025 22:38:48 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="a793c50ac46b1404361ae4f1062ef558";
	logging-data="4126802"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/E/QwRWhGnnQaRmAFxOGhD"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mJr+kIl5S4ViwDGbZqJcV++8uX4=
X-Antivirus: Norton (VPS 250516-6, 5/16/2025), Outbound message
In-Reply-To: <10085nv$3m7q2$1@dont-email.me>
X-Antivirus-Status: Clean
Content-Language: en-US

On 5/16/2025 3:04 PM, Andy Walker wrote:
> 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.
> 

This repository contains any material needed to run Marvin Minsky's 
Universal Turing Machine in Martin Ugarte's "Turing Machine Simulator" 
and to demonstrate its vulnerability as described by Pontus Johnson
https://github.com/rozek/Universal-Turing-Machine

-- 
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer