Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: dbush Newsgroups: comp.theory Subject: Re: DDD specifies recursive emulation to HHH and halting to HHH1 Date: Sat, 29 Mar 2025 15:26:27 -0400 Organization: A noiseless patient Spider Lines: 38 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Sat, 29 Mar 2025 20:26:27 +0100 (CET) Injection-Info: dont-email.me; posting-host="d82829ff2684f0f25de37249bda61e80"; logging-data="2113619"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18K7QgiWd2/F4ECODDv/8fI" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:9AKfJVOczBwiKhBuQPm50x14Ekc= Content-Language: en-US In-Reply-To: Bytes: 3446 On 3/29/2025 3:22 PM, olcott wrote: > On 3/29/2025 2:06 PM, dbush wrote: >> On 3/29/2025 3:03 PM, olcott wrote: >>> On 3/29/2025 10:23 AM, dbush wrote: >>>> On 3/29/2025 11:12 AM, olcott wrote: >>>>> On 3/28/2025 11:00 PM, dbush wrote: >>>>>> On 3/28/2025 11:45 PM, olcott wrote: >>>>>>> >>>>>>> It defines that it must compute the mapping from >>>>>>> the direct execution of a Turing Machine >>>>>> >>>>>> Which does not require tracing an actual running TM, only mapping >>>>>> properties of the TM described. >>>>> >>>>> The key fact that you continue to dishonestly ignore >>>>> is the concrete counter-example that I provided that >>>>> conclusively proves that the finite string of machine >>>>> code input is not always a valid proxy for the behavior >>>>> of the underlying virtual machine. >>>> >>>> In other words, you deny the concept of a UTM, which can take a >>>> description of any Turing machine and exactly reproduce the behavior >>>> of the direct execution. >>> >>> I deny that a pathological relationship between a UTM and >>> its input can be correctly ignored. >>> >> >> In such a case, the UTM will not halt, and neither will the input when >> executed directly. > > It is not impossible to adapt a UTM such that it > correctly simulates a finite number of steps of an > input. > 1) then you no longer have a UTM, so statements about a UTM don't apply 2) changing the input is not allowed