Deutsch   English   Français   Italiano  
<f1ff5230cfecae7412ffafb085fb0424f84772de@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: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: DDD specifies recursive emulation to HHH and halting to HHH1
Date: Sat, 29 Mar 2025 18:31:33 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <f1ff5230cfecae7412ffafb085fb0424f84772de@i2pn2.org>
References: <vrfuob$256og$1@dont-email.me> <vs1vuv$2ot1m$1@dont-email.me>
 <d2f86fad6c5823e3c098f30d331576c52263b398@i2pn2.org>
 <vs2fgn$354gv$5@dont-email.me> <vs2u3v$3mcjm$2@dont-email.me>
 <vs434l$mmcb$3@dont-email.me> <vs45a3$resr$1@dont-email.me>
 <vs4ne1$1c1ja$1@dont-email.me> <vs4ovc$1e09p$1@dont-email.me>
 <vs4pg8$1c1ja$6@dont-email.me> <vs4pi9$1e09p$2@dont-email.me>
 <vs4qpp$1c1ja$7@dont-email.me> <vs4r2u$1e09p$3@dont-email.me>
 <vs4snt$1c1ja$9@dont-email.me>
 <e11c6f4f29bb0c77dbd10f8e20bca766712977d0@i2pn2.org>
 <vs50kt$1c1ja$15@dont-email.me> <vs5r0j$2f37e$1@dont-email.me>
 <vs6srk$39556$12@dont-email.me> <vs6t10$2p360$6@dont-email.me>
 <vs70tc$39556$21@dont-email.me> <vs71bq$2p360$10@dont-email.me>
 <vs76m9$3m3q0$1@dont-email.me> <vs77th$2p360$11@dont-email.me>
 <vs78cu$3ms9k$1@dont-email.me>
 <c8d42d8ae414c4a6aba7d6f3ccc7892ee728edc7@i2pn2.org>
 <vs9fkv$1v2n9$3@dont-email.me>
 <2e44884357bdbf88e78daeda376eb8946f22cfb6@i2pn2.org>
 <vs9oup$27rl4$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 29 Mar 2025 22:31:49 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="2313829"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <vs9oup$27rl4$6@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
Bytes: 3983
Lines: 51

On 3/29/25 5:33 PM, olcott wrote:
> On 3/29/2025 2:51 PM, joes wrote:
>> Am Sat, 29 Mar 2025 13:54:22 -0500 schrieb olcott:
>>> On 3/29/2025 4:19 AM, joes wrote:
>>>> Am Fri, 28 Mar 2025 17:38:22 -0500 schrieb olcott:
>>>>> On 3/28/2025 5:30 PM, dbush wrote:
>>>>>> On 3/28/2025 6:09 PM, olcott wrote:
>>>>>>> On 3/28/2025 3:38 PM, dbush wrote:
>>>>>>>> On 3/28/2025 4:30 PM, olcott wrote:
>>
>>>>>>> It does not compute (a sequence of steps of an algorithm that derive
>>>>>>> an output on the basis of an input) jack shit it makes a guess.
>>>> Even a constant function is a "computation", even if it doesn't
>>>> actually do any work.
>>> That is not transforming an input finite string into its corresponding
>>> output finite string.
> 
>> Yes it is: transforming every input into the same output.
>>
> 
> Deciders must transform inputs into accept or reject
> states on the basis of a syntactic or semantic property
> specified by the input.
> 
> The DDD input to HHH specifies non-halting.
> 
>>>>>> Doesn't matter. If the requirement is to return 5 for strings that
>>>>>> have a length of 5, it meets the requirement.
> 
>>>>> The actual requirement is to compute the mapping from a finite string
>>>>> to its length using a sequence of algorithmic steps.
>>>>> Likewise for halting. Compute the mapping from a finite string of
>>>>> machine code to the behavior that this finite string specifies.
> 
>>>> Do you reckon the direct execution of a TM contradicts the
>>>> specification?
>> Does it?
>>
> 
> Direct execution itself cannot possibly contradict anything.
> Read what I said above as many times as needed to get it.
> 

Sure it does.

HHH(DD) needs to answer about the behavior of the direct execution of DD.

What ever HHH answers about that DD, even if it just guesses, will cause 
DD to do the opposite, and thus DD will contradict the answer of HHH(DD).

This is what causes every HHH to be wrong about the DD defined to call 
it, and thus shows that it is impossible to build a correct Halt Decider.