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

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

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: joes <noreply@example.org>
Newsgroups: comp.theory
Subject: Re: Infinite set of HHH/DDD pairs
Date: Mon, 22 Jul 2024 14:32:20 -0000 (UTC)
Organization: i2pn2 (i2pn.org)
Message-ID: <bc974139b83c0d9c3a42faeb83bb81ff27ed3547@i2pn2.org>
References: <v644pn$29t4h$3@dont-email.me> <v6h83q$vag9$1@dont-email.me>
	<v6ikgb$19f5g$1@dont-email.me> <v6jgjo$1ctoi$4@dont-email.me>
	<v6lckp$1qi9e$1@dont-email.me> <v6m2qq$1tj30$6@dont-email.me>
	<60a1c2490e9bd9a5478fd173a20ed64d5eb158f9@i2pn2.org>
	<v6nvn8$2bn6q$1@dont-email.me> <v6oqti$2fuva$7@dont-email.me>
	<v6qn6k$2ubkt$1@dont-email.me> <v6r9q1$30qtt$5@dont-email.me>
	<v6tbge$3gegs$1@dont-email.me> <v6tqlm$3imib$5@dont-email.me>
	<v6vvid$24jd$1@dont-email.me> <v70mih$61d8$3@dont-email.me>
	<v72i9m$jne3$1@dont-email.me> <v7367p$mjis$8@dont-email.me>
	<v755m4$15kf6$1@dont-email.me> <v75vl9$19j7l$7@dont-email.me>
	<v77p77$1nm3r$1@dont-email.me> <v78fa7$1rc43$2@dont-email.me>
	<v7agsg$2am9u$1@dont-email.me> <v7b4l2$2e2aq$2@dont-email.me>
	<v7d9el$2tp5s$1@dont-email.me> <v7dtqt$30pvh$6@dont-email.me>
	<v7fu0f$3ff7c$1@dont-email.me> <v7ge24$3hlc2$4@dont-email.me>
	<v7ikut$1l1s$1@dont-email.me> <v7j3mp$3o7r$4@dont-email.me>
	<v7l3kg$ifhl$1@dont-email.me> <v7lped$luh0$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jul 2024 14:32:20 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="4170578"; 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: 3660
Lines: 40

Am Mon, 22 Jul 2024 09:13:33 -0500 schrieb olcott:
> On 7/22/2024 3:01 AM, Mikko wrote:
>> On 2024-07-21 13:50:17 +0000, olcott said:
>>> On 7/21/2024 4:38 AM, Mikko wrote:
>>>> On 2024-07-20 13:28:36 +0000, olcott said:
>>>>> On 7/20/2024 3:54 AM, Mikko wrote:
>>>>>> On 2024-07-19 14:39:25 +0000, olcott said:
>>>>>>> On 7/19/2024 3:51 AM, Mikko wrote:

>>>>>> Anyway you did not say that some HHHᵢ can simulate the
>>>>>> corresponding DDDᵢ to its termination. And each DDDᵢ does
>>>>>> terminate, whether simulated or not.


>>> Then DDD correctly simulated by any pure function HHH cannot possibly
>>> reach its own return instruction and halt, therefore every HHH is
>>> correct to reject its DDD as non-halting.
>> That does not follow. It is never correct to reject a halting
>> comoputation as non-halting.
> In each of the above instances DDD never reaches its return instruction
> and halts. This proves that HHH is correct to report that its DDD never
> halts.
It can't return if the simulation of it is aborted.

> Within the hypothetical scenario where DDD is correctly emulated by its
> HHH and this HHH never aborts its simulation neither DDD nor HHH ever
> stops running.
In actuality HHH DOES abort simulating.

> This conclusively proves that HHH is required to abort the simulation of
> its corresponding DDD as required by the design spec that every partial
> halt decider must halt and is otherwise not any kind of decider at all.
Like Fred recognised a while ago, you are arguing as if HHH didn't abort.

> That HHH is required to abort its simulation of DDD conclusively proves
> that this DDD never halts.
You've got it the wrong way around.

-- 
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.