Deutsch   English   Français   Italiano  
<33cea8a0c34e6636d044a28bbf6b71616455fef9@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 correctly emulated by HHH --- Correct Emulation Defined 2
Date: Sat, 22 Mar 2025 09:37:17 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <33cea8a0c34e6636d044a28bbf6b71616455fef9@i2pn2.org>
References: <vrfuob$256og$1@dont-email.me> <vrgme1$2tr56$1@dont-email.me>
 <vri5mn$6nv4$1@dont-email.me>
 <8354fe5751e03a767452a3999818d5c6da714a6b@i2pn2.org>
 <vrigh6$f35v$1@dont-email.me> <vrj6d3$14iuu$1@dont-email.me>
 <vrjog0$1ilbe$6@dont-email.me>
 <db8aa67218b2a0990cd1df38aca29dbd3930e145@i2pn2.org>
 <vrkumg$2l2ci$2@dont-email.me>
 <ba957e964c1090cbb801b1688b951ac095281737@i2pn2.org>
 <vrl2s6$2nttr$2@dont-email.me>
 <0dcfe335c6d19cb5902f937f5a6a1c908e060118@i2pn2.org>
 <vrlbun$2ude6$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 22 Mar 2025 13:37:18 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="1277830"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
In-Reply-To: <vrlbun$2ude6$3@dont-email.me>
Bytes: 4849
Lines: 101

On 3/21/25 11:48 PM, olcott wrote:
> On 3/21/2025 9:47 PM, Richard Damon wrote:
>> On 3/21/25 9:13 PM, olcott wrote:
>>> On 3/21/2025 7:50 PM, Richard Damon wrote:
>>>> On 3/21/25 8:02 PM, olcott wrote:
>>>>>
>>>>> DDD()
>>>>> [00002172] 55         push ebp      ; housekeeping
>>>>> [00002173] 8bec       mov  ebp,esp  ; housekeeping
>>>>> [00002175] 6872210000 push 00002172 ; push DDD
>>>>> [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD)
>>>>> [0000217f] 83c404     add  esp,+04
>>>>> [00002182] 5d         pop  ebp
>>>>> [00002183] c3         ret
>>>>> Size in bytes:(0018) [00002183]
>>>>>
>>>>> For every HHH at machine address 000015d2 that emulates
>>>>> a finite number of steps of DDD according to the
>>>>> semantics of the x86 programming language no DDD
>>>>> ever reaches its own "ret" instruction halt state.
>>>>>
>>>>
>>>> So, you demonstrate your utter stupidity and use of incorrect 
>>>> definitions.
>>>>
>>>> For EVERY HHH at machine address 000015d2 that emulates just a 
>>>> finite number of steps and return, then the PROGRAM DDD 
>>>
>>> does not exist because HHH is invoked from main()
>>>
>>>
>>
>> SO you admit to misdefining your system.
>>
> 
> typedef void (*ptr)();
> int HHH(ptr P);
> 
> void DDD()
> {
>    HHH(DDD);
>    return;
> }
> 
> int main()
> {
>    HHH(DDD);
> }
> 
> I only admit that you have been dishonestly trying to
> get away with the straw-man deception for at least
> two years.

Your DDD isn't a program as defined, and if you include Halt7.c as part 
of the input,

> 
>> Halt Deciders take PROGRAM (via a finite string representation) as 
>> their input. If DDD isn't a program, you can't ask about its halting 
>> behavior.
>>
> 
> The x86 machine code is the relevant example.
> Since Turing machines cannot possibly directly examine
> the behavior of other Turing machines halt deciders
> must base their entire halting decision on the behavior
> that this finite string actually specifies.
> 

They can do the equivalent with a UTM. Note, your problem is the problem 
isn't based on what the decider "sees" as behavior, but its attempt to 
DETERMINE the actual behavior of the thing its input represents.

> You seem brain dead on this point.

No, you are, because you refuse to look at the meaning of the actual 
problem.

The Halt Decider is to determine if the MACHINE represented by its input 
will halt.

Thus, its result MUST be based on the direct execution, which as you 
say, can not be directly observed, and thus must be indirectly 
determined, This is what makes it a PROBLEM, and not a 1st Grade 
exercise. Your problem seems to be that you think the world needs to be 
"fair" and not ask for things that can't be done. Sorry, it isn't, and 
some problems exist that can't be solved, just like you are going to DIE 
soon, and there is nothing you can do about it. Life just isn't fair, 
but we need to make the best of it, but it seems you have made the worse.

> 
>> Note, if HHH is a program, then by the basic princples of programs, it 
>> can be made into a sub-program of another program. That is a basic 
>> part of a system being Turing Complete.
>>
>> I guess your idea of programs are that your system is not Turing 
>> Complete.
>>
>> Sorry, you are just proving your stupidity.
> 
>