Deutsch   English   Français   Italiano  
<e0fd3af129a937c133ef80301a33c4c46f0f5d3b@i2pn2.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!eternal-september.org!feeder3.eternal-september.org!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: joes <noreply@example.org>
Newsgroups: comp.theory
Subject: Re: DDD simulated by HHH cannot possibly halt (Halting Problem)
Date: Sun, 13 Apr 2025 09:18:29 -0000 (UTC)
Organization: i2pn2 (i2pn.org)
Message-ID: <e0fd3af129a937c133ef80301a33c4c46f0f5d3b@i2pn2.org>
References: <vsnchj$23nrb$2@dont-email.me> <vso4a5$302lq$1@dont-email.me>
	<vsqhuu$1hl94$2@dont-email.me> <vsqknb$1ldpa$1@dont-email.me>
	<vsrmn8$2o2f2$1@dont-email.me> <vstku7$p4u7$1@dont-email.me>
	<vsu95l$1c5kt$1@dont-email.me> <vt01l0$39kn7$1@dont-email.me>
	<vt28vk$1fe7a$1@dont-email.me> <vt2k6t$1onvt$1@dont-email.me>
	<vt3ef4$2flgf$1@dont-email.me> <vt3fgd$2gu7u$1@dont-email.me>
	<vt6apu$12sjs$2@dont-email.me> <vt6g1f$180qf$1@dont-email.me>
	<vt6lmk$1djk6$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 13 Apr 2025 09:18:29 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="139062"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM";
User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a
 git.gnome.org/pan2)
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 3099
Lines: 42

Am Wed, 09 Apr 2025 15:35:30 -0500 schrieb olcott:
> On 4/9/2025 1:58 PM, Fred. Zwarts wrote:
>> Op 09.apr.2025 om 19:29 schreef olcott:
>>> On 4/8/2025 10:31 AM, Fred. Zwarts wrote:
>>>> Op 08.apr.2025 om 17:13 schreef olcott:
>>>>> On 4/8/2025 2:45 AM, Fred. Zwarts wrote:
>>>>>> Op 08.apr.2025 om 06:33 schreef olcott:

>>>>>>> *Simulating termination analyzer Principle*
>>>>>>> It is always correct for any simulating termination analyzer to
>>>>>>> stop simulating and reject any input that would otherwise prevent
>>>>>>> its own termination.
>>>>>>
>>>>>> In this case there is nothing to prevent, because the finite string
>>>>>> specifies a program that halts.
>>>>>
>>>>> int DD()
>>>>> {
>>>>>    int Halt_Status = HHH(DD);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>> HHH(DD) meets the above: *Simulating termination analyzer Principle*
>>>>>
>>>> Everyone with a little bit of C knowledge understands that if HHH
>>>> returns with a value 0, then DDD halts.
>>>
>>> DDD CORRECTLY SIMULATED BY HHH NOT ANY OTHER DAMN DDD IN THE UNIVERSE
>>> NITWIT.
>>>
>> If HHH would correctly simulate DD (and the functions called by DD)
>> then the simulated HHH would return to DD and DD would halt.
>> But HHH failed to complete the simulation of the halting program,
> 
> HHH is only required to report on the behavior of its own correct
> simulation (meaning the according to the semantics of the C programming
> language) and would be incorrect to report on any other behavior.
Such as what actually happens when you run it?

-- 
Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
It is not guaranteed that n+1 exists for every n.