Path: ...!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: Any honest person that knows the x86 language can see... predict correctly Date: Wed, 31 Jul 2024 23:24:26 -0500 Organization: A noiseless patient Spider Lines: 58 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Thu, 01 Aug 2024 06:24:27 +0200 (CEST) Injection-Info: dont-email.me; posting-host="43bdb5b5240bc1a7b819e9c932bb8afa"; logging-data="2116572"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Y9jfMWeSqKYKAqRNDwZ6U" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:yoNtfKrCbGIn4Ced02BNT5RfskI= In-Reply-To: Content-Language: en-US Bytes: 3336 On 7/31/2024 11:03 PM, wij wrote: > On Wed, 2024-07-31 at 22:51 -0500, olcott wrote: >> On 7/31/2024 10:08 PM, wij wrote: >>> On Tue, 2024-07-30 at 18:50 -0500, olcott wrote: >>>> >>>> It is not supposed to be a general solution to the halting problem. >>>> it only shows how the "impossible" input is correctly determined >>>> to be non halting. >>>> >>> >>> But how do you determine it is non-halting? >>> >>> As I know you are even unable to define what 'halt' mean !!! >>> >> I have done this thousands of times and after someone >> has read these thousands of times they say that I never >> said it once. >> >> void DDD() >> { >>    HHH(DDD); >>    return; >> } >> >> int main() >> { >>    HHH(DDD); >> } >> >> If DDD correctly emulated by HHH cannot possibly >> reach its return instruction then it never halts. >> >> > > That's right, HHH(DDD) as shown should never halt. > If simulating halt decider H correctly simulates its input D until H correctly determines that its simulated D would never stop running unless aborted then H can abort its simulation of D and correctly report that D specifies a non-halting sequence of configurations. > But The Halting Problem asks HHH to return 1 or 0 (so to speak, because you > don't know the detail). > > Since HHH does not return 1 or 0 to answer the question, it is not a decider. > You are dealing with POO Problem. > -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer