Path: ...!weretis.net!feeder9.news.weretis.net!news.quux.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: DDD specifies recursive emulation to HHH and halting to HHH1 Date: Sun, 30 Mar 2025 13:27:57 -0500 Organization: A noiseless patient Spider Lines: 43 Message-ID: References: <3ade9e84224ba9b99c7363e0e9b69181804b7daa@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Sun, 30 Mar 2025 20:27:58 +0200 (CEST) Injection-Info: dont-email.me; posting-host="4b5b09d9f503a1517db2a0d1b248daa9"; logging-data="2083379"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Mt84elCxCbOIN81lEVKEB" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:y+qJr4V8CisXyXI1Dn9z2Z0858U= In-Reply-To: <3ade9e84224ba9b99c7363e0e9b69181804b7daa@i2pn2.org> X-Antivirus: Norton (VPS 250329-4, 3/29/2025), Outbound message Content-Language: en-US X-Antivirus-Status: Clean Bytes: 3876 On 3/30/2025 3:12 AM, joes wrote: > Am Sat, 29 Mar 2025 16:46:26 -0500 schrieb olcott: >> On 3/29/2025 3:14 PM, dbush wrote: >>> On 3/29/2025 4:01 PM, olcott wrote: > >>>> We can know that when this adapted UTM simulates a finite number of >>>> steps of its input that this finite number of steps were simulated >>>> correctly. >>> And therefore does not do a correct UTM simulation that matches the >>> behavior of the direct execution as it is incomplete. >> It is dishonest to expect non-terminating inputs to complete. > A complete simulation of a nonterminating input doesn't halt. > >>>>> 2) changing the input is not allowed >>>> The input is unchanged. There never was any indication that the input >>>> was in any way changed. >>> False, if the starting function calls UTM and UTM changes, you're >>> changing the input. >> When UTM1 is a UTM that has been adapted to only simulate a finite >> number of steps > So not an UTM. > >> and input D calls UTM1 then the behavior of D simulated >> by UTM1 never reaches its final halt state. >> When D is simulated by ordinary UTM2 that D does not call Then D reaches >> its final halt state. > Doesn't matter if it calls it, but if the UTM halts. > >>> Changing the input is not allowed. >> I never changed the input. D always calls UTM1. >> thus is the same input to UTM1 as it is to UTM2. > You changed UTM1, which is part of the input D. > UTM1 simulates D that calls UTM1 simulated D NEVER reaches final halt state UTM2 simulates D that calls UTM1 simulated D ALWAYS reaches final halt state -- Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer