Path: ...!weretis.net!feeder9.news.weretis.net!news.quux.org!eternal-september.org!feeder2.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory,comp.ai.philosophy Subject: HHH(DDD) computes the mapping from its input to HHH emulating itself emulating DDD --- anyone that says otherwise is a liar Date: Sun, 17 Nov 2024 12:36:17 -0600 Organization: A noiseless patient Spider Lines: 29 Message-ID: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Sun, 17 Nov 2024 19:36:18 +0100 (CET) Injection-Info: dont-email.me; posting-host="f412909ad9be764d47e6636298420ea3"; logging-data="813077"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Yer/G4QwSlq/t3v+7SdtI" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:x/xMEvDmaUwm8YfKaEvQX8CkXy8= Content-Language: en-US X-Antivirus-Status: Clean X-Antivirus: Norton (VPS 241117-2, 11/17/2024), Outbound message Bytes: 1968 void DDD() { HHH(DDD); return; } _DDD() [00002172] 55 push ebp ; housekeeping [00002173] 8bec mov ebp,esp ; housekeeping [00002175] 6872210000 push 00002172 ; push DDD [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD) [0000217f] 83c404 add esp,+04 [00002182] 5d pop ebp [00002183] c3 ret Size in bytes:(0018) [00002183] DDD emulated by any encoding of HHH that emulates N to infinity number of steps of DDD cannot possibly reach its "return" instruction final halt state. This applies to every DDD emulated by any HHH no matter the recursive depth of emulation. Thus it is a verified fact that the input to HHH never halts. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer