Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail
From: Mikko <mikko.levanto@iki.fi>
Newsgroups: comp.theory
Subject: Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C
Date: Fri, 16 May 2025 10:15:52 +0300
Organization: -
Lines: 36
Message-ID: <1006on8$3l9t7$1@dont-email.me>
References: <1005jsk$3akrk$1@dont-email.me> <bc6f0f045212bdfb7f7d883426873a09e37789ea@i2pn2.org> <1005u6v$3cpt2$1@dont-email.me> <1005v0p$3b07v$1@dont-email.me> <10063u0$3dmiv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 16 May 2025 09:15:52 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="1dfa167546830b8917680f44790d20f0";
	logging-data="3844007"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+99QeWiJNU1uE3EFgvSR0C"
User-Agent: Unison/2.2
Cancel-Lock: sha1:dq7HKzRDqz+LCJD6QD7j26jAUxY=

On 2025-05-16 01:21:04 +0000, olcott said:

> On 5/15/2025 6:57 PM, Richard Heathfield wrote:
>> On 16/05/2025 00:43, olcott wrote:
>>> On 5/15/2025 6:18 PM, Richard Damon wrote:
>>>> On 5/15/25 4:47 PM, olcott wrote:
>>>>> I overcome the proof of undecidability of the Halting
>>>>> Problem in that the code that
>>>>> "does the opposite of whatever value that HHH returns"
>>>>> becomes unreachable to DD correctly simulated by HHH.
>>>> 
>>>> Nope, only to youtr INCORRECTLY simuated by HHH.
>>>> 
>>> 
>>> In other words you believe that professor Sipser
>>> screwed up when he agreed with these exact words.
>> 
>> Or maybe he just knows what 'if' means.
>> 
> 
> <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
>      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
> 
> It is a verified fact that HHH does simulate DD according
> to the rules of the x86 language, thus correctly
> 
> until HHH correctly determines that its simulated DD
> would never stop running unless aborted

Otherwise true but the "correctly" is not verified.

-- 
Mikko