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: Turing Machine computable functions apply finite string transformations to inputs VERIFIED FACT Date: Wed, 30 Apr 2025 10:15:01 -0500 Organization: A noiseless patient Spider Lines: 55 Message-ID: References: <65dddfad4c862e6593392eaf27876759b1ed0e69@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Wed, 30 Apr 2025 17:15:02 +0200 (CEST) Injection-Info: dont-email.me; posting-host="513b7ff7137ccbc73f1df5ad6a929a2f"; logging-data="547186"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+o6di44DmAPKNuXa8qHMPb" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:naYF6WR92TabA1thoAZJai/lgDY= X-Antivirus: Norton (VPS 250430-2, 4/30/2025), Outbound message In-Reply-To: X-Antivirus-Status: Clean Content-Language: en-US Bytes: 3587 On 4/29/2025 5:03 PM, Richard Heathfield wrote: > On 29/04/2025 22:38, olcott wrote: > > > >> >> int DD() >> { >>    int Halt_Status = HHH(DD); >>    if (Halt_Status) >>      HERE: goto HERE; >>    return Halt_Status; >> } >> >> HHH is correct DD as non-halting BECAUSE THAT IS >> WHAT THE INPUT TO HHH(DD) SPECIFIES. > > You're going round the same loop again. > > Either your HHH() is a universal termination analyser or it isn't. The domain of HHH is DD. > If it > isn't, it's irrelevant to the Halting Problem, It correctly refutes the conventional proof of the Halting Problem proofs. The "impossible" input specifies non-halting behavior and the contradictory part of DD is unreachable code. Have you ever done any actual programming? > and we can ignore it. If > it is, however, then we know that it doesn't work for all inputs, even > if (as you claim) it works for one. > > > >> DD the Halting Problem counter-example input to HHH. >> >>> for the same reason we can't devise a universally accurate >>> termination analyser that executes the code to see what happens. >>> >> >> There is no evidence of that. > > Sure there is. Not just evidence, but an actual, rigorous, mathematical > proof. > -- Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer