Sujet : Re: How to write a self-referencial TM?
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 14. May 2025, 15:51:05
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <1002akp$2i4bk$2@dont-email.me>
References : 1
User-Agent : Mozilla Thunderbird
On 5/14/2025 12:13 AM, wij wrote:
Q: Write a turing machine that performs D function (which calls itself):
void D() {
D();
}
Easy?
That is not a TM.
To make a TM that references itself the closest
thing is a UTM that simulates its own TM source-code.
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer
…