Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"I prefer to think that God is not dead, just drunk" -- John Huston


devel / comp.theory / Re: Proof that H(D,D) meets its abort criteria --honest dialogue--ZFC

SubjectAuthor
* Proof that H(D,D) meets its abort criteriaolcott
+* Re: Proof that H(D,D) meets its abort criteriaimmibis
|`* Re: Proof that H(D,D) meets its abort criteriaolcott
| +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |+* Re: Proof that H(D,D) meets its abort criteriaolcott
| ||+- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| ||+* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| ||| `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||  `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||   `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||    `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||     `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||      +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||      `* Re: Proof that H(D,D) meets its abort criteriaMikko
| |||       `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||        +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||        |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||        | `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||        +* Re: Proof that H(D,D) meets its abort criteriaMikko
| |||        |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||        | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||        |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||        |   `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||        `* Re: Proof that H(D,D) meets its abort criteriaMikko
| |||         `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||          `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |||           `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |||            `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| ||`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| || `* Re: Proof that H(D,D) meets its abort criteriaolcott
| ||  `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |   `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| `* Re: Proof that H(D,D) meets its abort criteriaimmibis
|  `* Re: Proof that H(D,D) meets its abort criteriaolcott
|   `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|    `* Re: Proof that H(D,D) meets its abort criteriaolcott
|     `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|      `* Re: Proof that H(D,D) meets its abort criteriaolcott
|       `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|        `* Re: Proof that H(D,D) meets its abort criteriaolcott
|         `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|          `* Re: Proof that H(D,D) meets its abort criteriaolcott
|           `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|            `* Re: Proof that H(D,D) meets its abort criteriaolcott
|             `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
+* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|`* Re: Proof that H(D,D) meets its abort criteriaolcott
| +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| | +* Re: Proof that H(D,D) meets its abort criteriaimmibis
| | |+* Re: Proof that H(D,D) meets its abort criteriaolcott
| | ||`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | || `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | ||  `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |`* Re: Proof that H(D,D) meets its abort criteriaMikko
| | | `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |  +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |  |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |  | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |  |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |  |   `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |  `* Re: Proof that H(D,D) meets its abort criteriaimmibis
| | |   `* Re: Proof that H(D,D) meets its abort criteriaolcott
| | |    +- Re: Proof that H(D,D) meets its abort criteriaimmibis
| | |    +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| | |    `- Re: Proof that H(D,D) meets its abort criteriaMikko
| | `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |  `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |   `* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |    `* Re: Proof that H(D,D) meets its abort criteriaolcott
| |     +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |     |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |     | +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |     | |`* Re: Proof that H(D,D) meets its abort criteriaolcott
| |     | | `- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
| |     | `- Re: Obviously Olcott doesn't understand what his own words mean!immibis
| |     `- Re: Proof that H(D,D) meets its abort criteriaimmibis
| `* Re: Proof that H(D,D) meets its abort criteriaimmibis
|  +* Re: Proof that H(D,D) meets its abort criteriaolcott
|  |+* Re: Proof that H(D,D) meets its abort criteriaimmibis
|  ||+* Re: Proof that H(D,D) meets its abort criteriaolcott
|  |||+* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  ||||`* Re: Proof that H(D,D) meets its abort criteriaolcott
|  |||| +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  |||| `* Re: Proof that H(D,D) meets its abort criteriaMikko
|  ||||  `* Re: Proof that H(D,D) meets its abort criteriaolcott
|  ||||   +* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  ||||   |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | +* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | | +* Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   | | |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | | | +- Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   | | | +* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | | | |`* Re: Proof that H(D,D) meets its abort criteria --timing error--olcott
|  ||||   | | | | +* Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   | | | | |`- Re: Proof that H(D,D) meets its abort criteria --timing error--Mikko
|  ||||   | | | | `- Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | | | `- Re: Proof that H(D,D) meets its abort criteria --timing error--Mikko
|  ||||   | | `* Re: Proof that H(D,D) meets its abort criteria --timing error--Richard Damon
|  ||||   | `- Re: Proof that H(D,D) meets its abort criteria --timing error--immibis
|  ||||   `* Re: Proof that H(D,D) meets its abort criteriaMikko
|  |||`- Re: Proof that H(D,D) meets its abort criteriaimmibis
|  ||`* Re: Proof that H(D,D) meets its abort criteriaMike Terry
|  |`* Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  +- Re: Proof that H(D,D) meets its abort criteriaRichard Damon
|  `* Re: Proof that H(D,D) meets its abort criteriaMikko
+* Re: Proof that H(D,D) meets its abort criteria --moved dialogue--olcott
`* Re: Proof that H(D,D) meets its abort criteriaMikko

Pages:123456789101112131415161718192021222324252627282930313233343536
Proof that H(D,D) meets its abort criteria

<ut1sgk$2buev$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55289&group=comp.theory#55289

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 11:20:35 -0500
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <ut1sgk$2buev$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 15 Mar 2024 16:20:36 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2488799"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18qJVOFP066PwWlogDPsjap"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Y/kUzw5+MjLBs5QkjwyGeXsTg2I=
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 16:20 UTC

Best selling author of Theory of Computation textbooks:
*Introduction To The Theory Of Computation 3RD, by sipser*
https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/

Date 10/13/2022 11:29:23 AM
*MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
(He has neither reviewed nor agreed to anything else in this paper)
(a) 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
(b) H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.

*When we apply the abort criteria* (elaborated above)
Will you halt if you never abort your simulation?
*Then H(D,D) is proven to meet this criteria*

*Proof that H(D,D) meets its abort criteria*

int D(int (*x)())
{ int Halt_Status = H(x, x);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}

int main()
{ Output("Input_Halts = ", H(D,D));
}

machine stack stack machine assembly
address address data code language
======== ======== ======== ========= =============
[00001d22][00102fc9][00000000] 55 push ebp ; begin main()
[00001d23][00102fc9][00000000] 8bec mov ebp,esp
[00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
[00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
[00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)

H: Begin Simulation Execution Trace Stored at:113075
Address_of_H:1522
[00001cf2][00113061][00113065] 55 push ebp ; enter D(D)
[00001cf3][00113061][00113065] 8bec mov ebp,esp
[00001cf5][0011305d][00103031] 51 push ecx
[00001cf6][0011305d][00103031] 8b4508 mov eax,[ebp+08]
[00001cf9][00113059][00001cf2] 50 push eax ; push D
[00001cfa][00113059][00001cf2] 8b4d08 mov ecx,[ebp+08]
[00001cfd][00113055][00001cf2] 51 push ecx ; push D
[00001cfe][00113051][00001d03] e81ff8ffff call 00001522 ; call H(D,D)
H: Recursive Simulation Detected Simulation Stopped
H(D,D) returns 0 to main()

*That was proof that H(D,D) meets its abort criteria*
H(D,D) correctly determines that itself is being called with its same
inputs and there are no conditional branch instructions between the
invocation of D(D) and its call to H(D,D).

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut1v81$2cfjp$3@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55317&group=comp.theory#55317

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 18:07:12 +0100
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <ut1v81$2cfjp$3@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 17:07:14 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="915653ff9a2abee92136c653333d21b4";
logging-data="2506361"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19uiU78pxfTLZbrEf4PpCgA"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:B/3hOsW/c7c3TLsabY4wSnkGErE=
In-Reply-To: <ut1sgk$2buev$2@dont-email.me>
Content-Language: en-US
 by: immibis - Fri, 15 Mar 2024 17:07 UTC

On 15/03/24 17:20, olcott wrote:
> Best selling author of Theory of Computation textbooks:
> *Introduction To The Theory Of Computation 3RD, by sipser*
> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>
> Date 10/13/2022 11:29:23 AM
> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
> (He has neither reviewed nor agreed to anything else in this paper)
> (a) 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
> (b) H can abort its simulation of D and correctly report that D
> specifies a non-halting sequence of configurations.
>
> *When we apply the abort criteria* (elaborated above)
> Will you halt if you never abort your simulation?
> *Then H(D,D) is proven to meet this criteria*
>
> *Proof that H(D,D) meets its abort criteria*
>
> int D(int (*x)())
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return Halt_Status;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(D,D));
> }
>
>  machine   stack     stack     machine    assembly
>  address   address   data      code       language
>  ========  ========  ========  =========  =============
> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>
> H: Begin Simulation   Execution Trace Stored at:113075
> Address_of_H:1522
> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
> [00001cf5][0011305d][00103031] 51         push ecx
> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
> H: Recursive Simulation Detected Simulation Stopped
>                           H(D,D) returns 0 to main()
>
> *That was proof that H(D,D) meets its abort criteria*
> H(D,D) correctly determines that itself is being called with its same
> inputs and there are no conditional branch instructions between the
> invocation of D(D) and its call to H(D,D).
>
>

There are conditional branch instructions inside H(D,D). This is
obvious. Why do you keep lying?

Re: Proof that H(D,D) meets its abort criteria

<ut2067$2c29l$19@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55328&group=comp.theory#55328

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 12:23:18 -0500
Organization: A noiseless patient Spider
Lines: 78
Message-ID: <ut2067$2c29l$19@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 17:23:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2492725"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19R3BnoEX6OOEGi9XQsujeU"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:U4XBNusLn7hEkUB86S/CODuw9bA=
In-Reply-To: <ut1v81$2cfjp$3@dont-email.me>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 17:23 UTC

On 3/15/2024 12:07 PM, immibis wrote:
> On 15/03/24 17:20, olcott wrote:
>> Best selling author of Theory of Computation textbooks:
>> *Introduction To The Theory Of Computation 3RD, by sipser*
>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>
>> Date 10/13/2022 11:29:23 AM
>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>> (He has neither reviewed nor agreed to anything else in this paper)
>> (a) 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
>> (b) H can abort its simulation of D and correctly report that D
>> specifies a non-halting sequence of configurations.
>>
>> *When we apply the abort criteria* (elaborated above)
>> Will you halt if you never abort your simulation?
>> *Then H(D,D) is proven to meet this criteria*
>>
>> *Proof that H(D,D) meets its abort criteria*
>>
>> int D(int (*x)())
>> {
>>    int Halt_Status = H(x, x);
>>    if (Halt_Status)
>>      HERE: goto HERE;
>>    return Halt_Status;
>> }
>>
>> int main()
>> {
>>    Output("Input_Halts = ", H(D,D));
>> }
>>
>>   machine   stack     stack     machine    assembly
>>   address   address   data      code       language
>>   ========  ========  ========  =========  =============
>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>
>> H: Begin Simulation   Execution Trace Stored at:113075
>> Address_of_H:1522
>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>> [00001cf5][0011305d][00103031] 51         push ecx
>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>> H: Recursive Simulation Detected Simulation Stopped
>>                            H(D,D) returns 0 to main()
>>
>> *That was proof that H(D,D) meets its abort criteria*
>> H(D,D) correctly determines that itself is being called with its same
>> inputs and there are no conditional branch instructions between the
>> invocation of D(D) and its call to H(D,D).
>>
>>
>
> There are conditional branch instructions inside H(D,D). This is
> obvious. Why do you keep lying?

(a) 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 true that D(D) would never stop running unless the
outermost H(D,D) aborts its simulation thus meeting the
above criteria.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut20uf$1vtvi$1@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55329&group=comp.theory#55329

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 10:36:15 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut20uf$1vtvi$1@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 17:36:16 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095090"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut1sgk$2buev$2@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Fri, 15 Mar 2024 17:36 UTC

On 3/15/24 9:20 AM, olcott wrote:
> Best selling author of Theory of Computation textbooks:
> *Introduction To The Theory Of Computation 3RD, by sipser*
> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>
> Date 10/13/2022 11:29:23 AM
> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
> (He has neither reviewed nor agreed to anything else in this paper)
> (a) 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
> (b) H can abort its simulation of D and correctly report that D
> specifies a non-halting sequence of configurations.
>
> *When we apply the abort criteria* (elaborated above)
> Will you halt if you never abort your simulation?
> *Then H(D,D) is proven to meet this criteria*
>
> *Proof that H(D,D) meets its abort criteria*
>
> int D(int (*x)())
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return Halt_Status;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(D,D));
> }
>
>  machine   stack     stack     machine    assembly
>  address   address   data      code       language
>  ========  ========  ========  =========  =============
> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>
> H: Begin Simulation   Execution Trace Stored at:113075
> Address_of_H:1522
> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
> [00001cf5][0011305d][00103031] 51         push ecx
> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
> H: Recursive Simulation Detected Simulation Stopped
>                           H(D,D) returns 0 to main()
>
> *That was proof that H(D,D) meets its abort criteria*
> H(D,D) correctly determines that itself is being called with its same
> inputs and there are no conditional branch instructions between the
> invocation of D(D) and its call to H(D,D).
>
>

Except that D calling H(D,D) does NOT prove the required (a), since the
simulated D WILL stop running because *ITS* H will abort *ITS*
simulation and returm 0 so that simulated D will halt.

Unless you think it is right to arrest John for the crime of this twin
brother Jack, *THIS* H can't claim that it actually NEEDED to abort.

If you change H to not abort, then you no longer have the same D, so you
invalidated the problem statement.

By Linz, H^ (which you call D here) is DEFINED to use a copy of the
decider that will be claimed to get the right value.

Since you never claim the non-aborting alternate version of H gets the
right value for its H^/D, then we don't need to look at it.

You are just showing you don't understand the problem statement, and are
demonstrating that you have wasted years on your strawman cause by your
own misunderstanding of the problem (even though TOLD that your setup
was diffferent than the problem you claimed to be solving).

Re: Proof that H(D,D) meets its abort criteria

<ut21t3$2d19j$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55336&group=comp.theory#55336

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 12:52:34 -0500
Organization: A noiseless patient Spider
Lines: 74
Message-ID: <ut21t3$2d19j$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 17:52:35 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2524467"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18I5c/9DuwESRUdhBpJNBPk"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:tMmUFip8iMp9GGKP9rIRZCx6dRI=
In-Reply-To: <ut20uf$1vtvi$1@i2pn2.org>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 17:52 UTC

On 3/15/2024 12:36 PM, Richard Damon wrote:
> On 3/15/24 9:20 AM, olcott wrote:
>> Best selling author of Theory of Computation textbooks:
>> *Introduction To The Theory Of Computation 3RD, by sipser*
>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>
>> Date 10/13/2022 11:29:23 AM
>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>> (He has neither reviewed nor agreed to anything else in this paper)
>> (a) 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
>> (b) H can abort its simulation of D and correctly report that D
>> specifies a non-halting sequence of configurations.
>>
>> *When we apply the abort criteria* (elaborated above)
>> Will you halt if you never abort your simulation?
>> *Then H(D,D) is proven to meet this criteria*
>>
>> *Proof that H(D,D) meets its abort criteria*
>>
>> int D(int (*x)())
>> {
>>    int Halt_Status = H(x, x);
>>    if (Halt_Status)
>>      HERE: goto HERE;
>>    return Halt_Status;
>> }
>>
>> int main()
>> {
>>    Output("Input_Halts = ", H(D,D));
>> }
>>
>>   machine   stack     stack     machine    assembly
>>   address   address   data      code       language
>>   ========  ========  ========  =========  =============
>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>
>> H: Begin Simulation   Execution Trace Stored at:113075
>> Address_of_H:1522
>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>> [00001cf5][0011305d][00103031] 51         push ecx
>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>> H: Recursive Simulation Detected Simulation Stopped
>>                            H(D,D) returns 0 to main()
>>
>> *That was proof that H(D,D) meets its abort criteria*
>> H(D,D) correctly determines that itself is being called with its same
>> inputs and there are no conditional branch instructions between the
>> invocation of D(D) and its call to H(D,D).
>>
>>
>
> Except that D calling H(D,D) does NOT prove the required (a), since the
> simulated D WILL stop running because *ITS* H will abort *ITS*
> simulation and returm 0 so that simulated D will halt.
You keep saying that H(D,D) never really needs to abort the
simulation of its input because after H(D,D) has aborted the
simulation of this input it no longer needs to be aborted.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria --moved dialogue--

<ut22lb$2d19j$7@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55343&group=comp.theory#55343

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria --moved dialogue--
Date: Fri, 15 Mar 2024 13:05:29 -0500
Organization: A noiseless patient Spider
Lines: 87
Message-ID: <ut22lb$2d19j$7@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:05:31 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2524467"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Tk28G1m+4r4+/ULMzHM+C"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:kWBksa4tyXqHffgset/mFYPsmFE=
Content-Language: en-US
In-Reply-To: <ut1sgk$2buev$2@dont-email.me>
 by: olcott - Fri, 15 Mar 2024 18:05 UTC

On 3/15/2024 11:20 AM, olcott wrote:
> Best selling author of Theory of Computation textbooks:
> *Introduction To The Theory Of Computation 3RD, by sipser*
> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>
> Date 10/13/2022 11:29:23 AM
> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
> (He has neither reviewed nor agreed to anything else in this paper)
> (a) 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
> (b) H can abort its simulation of D and correctly report that D
> specifies a non-halting sequence of configurations.
>
> *When we apply the abort criteria* (elaborated above)
> Will you halt if you never abort your simulation?
> *Then H(D,D) is proven to meet this criteria*
>
> *Proof that H(D,D) meets its abort criteria*
>
> int D(int (*x)())
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return Halt_Status;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(D,D));
> }
>
>  machine   stack     stack     machine    assembly
>  address   address   data      code       language
>  ========  ========  ========  =========  =============
> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>
> H: Begin Simulation   Execution Trace Stored at:113075
> Address_of_H:1522
> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
> [00001cf5][0011305d][00103031] 51         push ecx
> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
> H: Recursive Simulation Detected Simulation Stopped
>                           H(D,D) returns 0 to main()
>
> *That was proof that H(D,D) meets its abort criteria*
> H(D,D) correctly determines that itself is being called with its same
> inputs and there are no conditional branch instructions between the
> invocation of D(D) and its call to H(D,D).
>
>

On 3/15/2024 12:44 PM, Richard Damon wrote:
> On 3/15/24 10:11 AM, olcott wrote:
>> D(D) specifies an infinite chain of H(D,D) unless D(D) is
>> aborted at some point. The outermost H(D,D) always has
>> seen a longer execution trace than any of the inner ones.
>>
>
> Right, *AT SOME POINT* but not nessesarily HERE.
>
> No, the outermose has seen more execution trace then
> the innerones have at the point that H aborts their
> simulation.
>

(a) 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 seems like you are agreeing with me that H(D,D)==0
is correct for the above criteria.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut238g$1vtvi$4@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55345&group=comp.theory#55345

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 11:15:44 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut238g$1vtvi$4@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:15:45 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095090"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut2067$2c29l$19@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Fri, 15 Mar 2024 18:15 UTC

On 3/15/24 10:23 AM, olcott wrote:
> On 3/15/2024 12:07 PM, immibis wrote:
>> On 15/03/24 17:20, olcott wrote:
>>> Best selling author of Theory of Computation textbooks:
>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>
>>> Date 10/13/2022 11:29:23 AM
>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>>> (He has neither reviewed nor agreed to anything else in this paper)
>>> (a) 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
>>> (b) H can abort its simulation of D and correctly report that D
>>> specifies a non-halting sequence of configurations.
>>>
>>> *When we apply the abort criteria* (elaborated above)
>>> Will you halt if you never abort your simulation?
>>> *Then H(D,D) is proven to meet this criteria*
>>>
>>> *Proof that H(D,D) meets its abort criteria*
>>>
>>> int D(int (*x)())
>>> {
>>>    int Halt_Status = H(x, x);
>>>    if (Halt_Status)
>>>      HERE: goto HERE;
>>>    return Halt_Status;
>>> }
>>>
>>> int main()
>>> {
>>>    Output("Input_Halts = ", H(D,D));
>>> }
>>>
>>>   machine   stack     stack     machine    assembly
>>>   address   address   data      code       language
>>>   ========  ========  ========  =========  =============
>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>
>>> H: Begin Simulation   Execution Trace Stored at:113075
>>> Address_of_H:1522
>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>> [00001cf5][0011305d][00103031] 51         push ecx
>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>> H: Recursive Simulation Detected Simulation Stopped
>>>                            H(D,D) returns 0 to main()
>>>
>>> *That was proof that H(D,D) meets its abort criteria*
>>> H(D,D) correctly determines that itself is being called with its same
>>> inputs and there are no conditional branch instructions between the
>>> invocation of D(D) and its call to H(D,D).
>>>
>>>
>>
>> There are conditional branch instructions inside H(D,D). This is
>> obvious. Why do you keep lying?
>
> (a) 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 true that D(D) would never stop running unless the
> outermost H(D,D) aborts its simulation thus meeting the
> above criteria.
>

Nope, not if D is claimed to be the equivalent of Linz H^.

If you are willing to DISAVOW any posssible conntection to that we can
discuss that version, but then you are admitting this is just a time
wasting change of topic.

The issue becomes a definition of identity.

IF we are in an equivalency to Linz H/H^, then the H that D calls is a
seperate identity to the H that is simulating that D.

Thus, the outer H doesn't NEED to abort, as replacing it (not CHANGING
it, as your structure doesn't allow changing it will keeping D defined
the same as Linz H^) with a version that doesn't abort then we see that
D will call H(D,D) which will simulate that input until it sees it call
H(D,D) and then abort and return.

Thus the outer H, although it DOES abort, doesn't abort due to having
proven a NEED to abort for the input it has been given (which also
happens to abort and return)

Re: Proof that H(D,D) meets its abort criteria

<ut23pj$1vtvj$4@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55346&group=comp.theory#55346

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 11:24:51 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut23pj$1vtvj$4@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:24:52 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095091"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut21t3$2d19j$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Fri, 15 Mar 2024 18:24 UTC

On 3/15/24 10:52 AM, olcott wrote:
> On 3/15/2024 12:36 PM, Richard Damon wrote:
>> On 3/15/24 9:20 AM, olcott wrote:
>>> Best selling author of Theory of Computation textbooks:
>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>
>>> Date 10/13/2022 11:29:23 AM
>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>>> (He has neither reviewed nor agreed to anything else in this paper)
>>> (a) 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
>>> (b) H can abort its simulation of D and correctly report that D
>>> specifies a non-halting sequence of configurations.
>>>
>>> *When we apply the abort criteria* (elaborated above)
>>> Will you halt if you never abort your simulation?
>>> *Then H(D,D) is proven to meet this criteria*
>>>
>>> *Proof that H(D,D) meets its abort criteria*
>>>
>>> int D(int (*x)())
>>> {
>>>    int Halt_Status = H(x, x);
>>>    if (Halt_Status)
>>>      HERE: goto HERE;
>>>    return Halt_Status;
>>> }
>>>
>>> int main()
>>> {
>>>    Output("Input_Halts = ", H(D,D));
>>> }
>>>
>>>   machine   stack     stack     machine    assembly
>>>   address   address   data      code       language
>>>   ========  ========  ========  =========  =============
>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>
>>> H: Begin Simulation   Execution Trace Stored at:113075
>>> Address_of_H:1522
>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>> [00001cf5][0011305d][00103031] 51         push ecx
>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>> H: Recursive Simulation Detected Simulation Stopped
>>>                            H(D,D) returns 0 to main()
>>>
>>> *That was proof that H(D,D) meets its abort criteria*
>>> H(D,D) correctly determines that itself is being called with its same
>>> inputs and there are no conditional branch instructions between the
>>> invocation of D(D) and its call to H(D,D).
>>>
>>>
>>
>> Except that D calling H(D,D) does NOT prove the required (a), since
>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>> simulation and returm 0 so that simulated D will halt.
> You keep saying that H(D,D) never really needs to abort the
> simulation of its input because after H(D,D) has aborted the
> simulation of this input it no longer needs to be aborted.
>

You confuse the identities.

*THIS* (the outer instance) doesn't need to abort its simulation,
because since the *OTHER* (the simulated version) does, and thus the
correct simulation of the input provided does halt.

That (apparently intentional) confusion just shows that you are being
deceitful or stupid (if you really don't know better).

This becomes a matter of interpreting the intended SEMANTICS of the call
to H in D.

To be like Linz (as you claim), it means to call the algorithm of the H
that is finally decided to be the correct on.

To be what you are trying to claim to be correct, it needs to be to call
the algorithm of whatever decider is trying to decide it. (and thus not
the problem you claim to be working on)

Your interpretation makes D NOT a "Computation" and thus not a valid
target of the Halting Question, and thus your whole case MOOT, as an
invalid question.

It is IMPOSSIBLE to define a computation or a Turing Machine, that
somehow references the thing trying to look at it.

Your failure to understand that show a FUNDAMENTAL lack of understanding
of the field you are claiming to make important revelations in, which
just shows your stupidity.

Re: Proof that H(D,D) meets its abort criteria

<ut2465$2djbv$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55348&group=comp.theory#55348

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 13:31:32 -0500
Organization: A noiseless patient Spider
Lines: 114
Message-ID: <ut2465$2djbv$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me> <ut238g$1vtvi$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:31:34 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2542975"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+99b5RTXGJnB23sTd6brQb"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:e7E7Pux9ilSoEJacm4AusiSEfxU=
In-Reply-To: <ut238g$1vtvi$4@i2pn2.org>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 18:31 UTC

On 3/15/2024 1:15 PM, Richard Damon wrote:
> On 3/15/24 10:23 AM, olcott wrote:
>> On 3/15/2024 12:07 PM, immibis wrote:
>>> On 15/03/24 17:20, olcott wrote:
>>>> Best selling author of Theory of Computation textbooks:
>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>
>>>> Date 10/13/2022 11:29:23 AM
>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>> correct*
>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>> (a) 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
>>>> (b) H can abort its simulation of D and correctly report that D
>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> *When we apply the abort criteria* (elaborated above)
>>>> Will you halt if you never abort your simulation?
>>>> *Then H(D,D) is proven to meet this criteria*
>>>>
>>>> *Proof that H(D,D) meets its abort criteria*
>>>>
>>>> int D(int (*x)())
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return Halt_Status;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(D,D));
>>>> }
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>
>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_H:1522
>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>                            H(D,D) returns 0 to main()
>>>>
>>>> *That was proof that H(D,D) meets its abort criteria*
>>>> H(D,D) correctly determines that itself is being called with its
>>>> same inputs and there are no conditional branch instructions between
>>>> the invocation of D(D) and its call to H(D,D).
>>>>
>>>>
>>>
>>> There are conditional branch instructions inside H(D,D). This is
>>> obvious. Why do you keep lying?
>>
>> (a) 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 true that D(D) would never stop running unless the
>> outermost H(D,D) aborts its simulation thus meeting the
>> above criteria.
>>
>
> Nope, not if D is claimed to be the equivalent of Linz H^.
>
> If you are willing to DISAVOW any posssible conntection to that we can
> discuss that version, but then you are admitting this is just a time
> wasting change of topic.
>
> The issue becomes a definition of identity.
>
> IF we are in an equivalency to Linz H/H^, then the H that D calls is a
> seperate identity to the H that is simulating that D.
>
> Thus, the outer H doesn't NEED to abort,

(a) 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

That is incorrect yet too difficult for you to understand
that it is incorrect until after you first understand that
D(D,D)==0 is correct for the above criteria.

> as replacing it (not CHANGING
> it, as your structure doesn't allow changing it will keeping D defined
> the same as Linz H^) with a version that doesn't abort then we see that
> D will call H(D,D) which will simulate that input until it sees it call
> H(D,D) and then abort and return.
>
> Thus the outer H, although it DOES abort, doesn't abort due to having
> proven a NEED to abort for the input it has been given (which also
> happens to abort and return)
>

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut24d0$2djbv$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55349&group=comp.theory#55349

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 13:35:11 -0500
Organization: A noiseless patient Spider
Lines: 89
Message-ID: <ut24d0$2djbv$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut23pj$1vtvj$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:35:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2542975"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18tBzI/AoHfHI/5poQ4S1ZV"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:rcs+pzi62UYLXHfo1IVvtMVTXm8=
Content-Language: en-US
In-Reply-To: <ut23pj$1vtvj$4@i2pn2.org>
 by: olcott - Fri, 15 Mar 2024 18:35 UTC

On 3/15/2024 1:24 PM, Richard Damon wrote:
> On 3/15/24 10:52 AM, olcott wrote:
>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>> On 3/15/24 9:20 AM, olcott wrote:
>>>> Best selling author of Theory of Computation textbooks:
>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>
>>>> Date 10/13/2022 11:29:23 AM
>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>> correct*
>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>> (a) 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
>>>> (b) H can abort its simulation of D and correctly report that D
>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> *When we apply the abort criteria* (elaborated above)
>>>> Will you halt if you never abort your simulation?
>>>> *Then H(D,D) is proven to meet this criteria*
>>>>
>>>> *Proof that H(D,D) meets its abort criteria*
>>>>
>>>> int D(int (*x)())
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return Halt_Status;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(D,D));
>>>> }
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>
>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_H:1522
>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>                            H(D,D) returns 0 to main()
>>>>
>>>> *That was proof that H(D,D) meets its abort criteria*
>>>> H(D,D) correctly determines that itself is being called with its
>>>> same inputs and there are no conditional branch instructions between
>>>> the invocation of D(D) and its call to H(D,D).
>>>>
>>>>
>>>
>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>> simulation and returm 0 so that simulated D will halt.
>> You keep saying that H(D,D) never really needs to abort the
>> simulation of its input because after H(D,D) has aborted the
>> simulation of this input it no longer needs to be aborted.
>>
>
> You confuse the identities.
>
> *THIS* (the outer instance) doesn't need to abort its simulation,
> because since the *OTHER* (the simulated version) does, and thus the
> correct simulation of the input provided does halt.
>

The first H(D,D) to see that the abort criteria has been met
(the outermost one) must abort the simulation of its input or
none of them ever abort.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut24hb$2djbv$3@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55350&group=comp.theory#55350

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 13:37:30 -0500
Organization: A noiseless patient Spider
Lines: 99
Message-ID: <ut24hb$2djbv$3@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me> <ut238g$1vtvi$4@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:37:32 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2542975"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1967/wYQMLnJMyJ+TOQS/Mu"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:aYc3obST4oeYviK8fDQQbnnS9UM=
In-Reply-To: <ut238g$1vtvi$4@i2pn2.org>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 18:37 UTC

On 3/15/2024 1:15 PM, Richard Damon wrote:
> On 3/15/24 10:23 AM, olcott wrote:
>> On 3/15/2024 12:07 PM, immibis wrote:
>>> On 15/03/24 17:20, olcott wrote:
>>>> Best selling author of Theory of Computation textbooks:
>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>
>>>> Date 10/13/2022 11:29:23 AM
>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>> correct*
>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>> (a) 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
>>>> (b) H can abort its simulation of D and correctly report that D
>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> *When we apply the abort criteria* (elaborated above)
>>>> Will you halt if you never abort your simulation?
>>>> *Then H(D,D) is proven to meet this criteria*
>>>>
>>>> *Proof that H(D,D) meets its abort criteria*
>>>>
>>>> int D(int (*x)())
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return Halt_Status;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(D,D));
>>>> }
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>
>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_H:1522
>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>                            H(D,D) returns 0 to main()
>>>>
>>>> *That was proof that H(D,D) meets its abort criteria*
>>>> H(D,D) correctly determines that itself is being called with its
>>>> same inputs and there are no conditional branch instructions between
>>>> the invocation of D(D) and its call to H(D,D).
>>>>
>>>>
>>>
>>> There are conditional branch instructions inside H(D,D). This is
>>> obvious. Why do you keep lying?
>>
>> (a) 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 true that D(D) would never stop running unless the
>> outermost H(D,D) aborts its simulation thus meeting the
>> above criteria.
>>
>
> Nope, not if D is claimed to be the equivalent of Linz H^.
>
> If you are willing to DISAVOW any posssible conntection to that we can
> discuss that version, but then you are admitting this is just a time
> wasting change of topic.
>
> The issue becomes a definition of identity.
>
> IF we are in an equivalency to Linz H/H^, then the H that D calls is a
> seperate identity to the H that is simulating that D.
>
> Thus, the outer H doesn't NEED to abort,

The first H(D,D) to see that the abort criteria has been met
(the outermost one) must abort the simulation of its input or
none of them ever abort.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut24hv$2dnbk$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55351&group=comp.theory#55351

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 19:37:51 +0100
Organization: A noiseless patient Spider
Lines: 78
Message-ID: <ut24hv$2dnbk$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:37:51 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="915653ff9a2abee92136c653333d21b4";
logging-data="2547060"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Ml6WVtR8XKVYBTHsfIxJM"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:tZ47a0iye9VRNkZm+mxeZ7S79Rk=
In-Reply-To: <ut2067$2c29l$19@dont-email.me>
Content-Language: en-US
 by: immibis - Fri, 15 Mar 2024 18:37 UTC

On 15/03/24 18:23, olcott wrote:
> On 3/15/2024 12:07 PM, immibis wrote:
>> On 15/03/24 17:20, olcott wrote:
>>> Best selling author of Theory of Computation textbooks:
>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>
>>> Date 10/13/2022 11:29:23 AM
>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>>> (He has neither reviewed nor agreed to anything else in this paper)
>>> (a) 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
>>> (b) H can abort its simulation of D and correctly report that D
>>> specifies a non-halting sequence of configurations.
>>>
>>> *When we apply the abort criteria* (elaborated above)
>>> Will you halt if you never abort your simulation?
>>> *Then H(D,D) is proven to meet this criteria*
>>>
>>> *Proof that H(D,D) meets its abort criteria*
>>>
>>> int D(int (*x)())
>>> {
>>>    int Halt_Status = H(x, x);
>>>    if (Halt_Status)
>>>      HERE: goto HERE;
>>>    return Halt_Status;
>>> }
>>>
>>> int main()
>>> {
>>>    Output("Input_Halts = ", H(D,D));
>>> }
>>>
>>>   machine   stack     stack     machine    assembly
>>>   address   address   data      code       language
>>>   ========  ========  ========  =========  =============
>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>
>>> H: Begin Simulation   Execution Trace Stored at:113075
>>> Address_of_H:1522
>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>> [00001cf5][0011305d][00103031] 51         push ecx
>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>> H: Recursive Simulation Detected Simulation Stopped
>>>                            H(D,D) returns 0 to main()
>>>
>>> *That was proof that H(D,D) meets its abort criteria*
>>> H(D,D) correctly determines that itself is being called with its same
>>> inputs and there are no conditional branch instructions between the
>>> invocation of D(D) and its call to H(D,D).
>>>
>>>
>>
>> There are conditional branch instructions inside H(D,D). This is
>> obvious. Why do you keep lying?
>
> (a) 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 true that D(D) would never stop running unless the
> outermost H(D,D) aborts its simulation thus meeting the
> above criteria.
>
It is true that D(D) would never stop running unless the SIMULATED
H(D,D) aborts its simulation or does not run a simulation or the
simulation halts.

Re: Proof that H(D,D) meets its abort criteria

<ut24j0$2dnbk$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55352&group=comp.theory#55352

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 19:38:23 +0100
Organization: A noiseless patient Spider
Lines: 73
Message-ID: <ut24j0$2dnbk$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:38:24 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="915653ff9a2abee92136c653333d21b4";
logging-data="2547060"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/TflXtxY2yGansPvDw9J5X"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:bZStRvhH7F7rP7cccWFsk8FFdzw=
Content-Language: en-US
In-Reply-To: <ut21t3$2d19j$1@dont-email.me>
 by: immibis - Fri, 15 Mar 2024 18:38 UTC

On 15/03/24 18:52, olcott wrote:
> On 3/15/2024 12:36 PM, Richard Damon wrote:
>> On 3/15/24 9:20 AM, olcott wrote:
>>> Best selling author of Theory of Computation textbooks:
>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>
>>> Date 10/13/2022 11:29:23 AM
>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>>> (He has neither reviewed nor agreed to anything else in this paper)
>>> (a) 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
>>> (b) H can abort its simulation of D and correctly report that D
>>> specifies a non-halting sequence of configurations.
>>>
>>> *When we apply the abort criteria* (elaborated above)
>>> Will you halt if you never abort your simulation?
>>> *Then H(D,D) is proven to meet this criteria*
>>>
>>> *Proof that H(D,D) meets its abort criteria*
>>>
>>> int D(int (*x)())
>>> {
>>>    int Halt_Status = H(x, x);
>>>    if (Halt_Status)
>>>      HERE: goto HERE;
>>>    return Halt_Status;
>>> }
>>>
>>> int main()
>>> {
>>>    Output("Input_Halts = ", H(D,D));
>>> }
>>>
>>>   machine   stack     stack     machine    assembly
>>>   address   address   data      code       language
>>>   ========  ========  ========  =========  =============
>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>
>>> H: Begin Simulation   Execution Trace Stored at:113075
>>> Address_of_H:1522
>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>> [00001cf5][0011305d][00103031] 51         push ecx
>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>> H: Recursive Simulation Detected Simulation Stopped
>>>                            H(D,D) returns 0 to main()
>>>
>>> *That was proof that H(D,D) meets its abort criteria*
>>> H(D,D) correctly determines that itself is being called with its same
>>> inputs and there are no conditional branch instructions between the
>>> invocation of D(D) and its call to H(D,D).
>>>
>>>
>>
>> Except that D calling H(D,D) does NOT prove the required (a), since
>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>> simulation and returm 0 so that simulated D will halt.
> You keep saying that H(D,D) never really needs to abort the
> simulation of its input because after H(D,D) has aborted the
> simulation of this input it no longer needs to be aborted.
>
You keep thinking there is more than one H(D,D) and then when it's
convenient for you you think there is only one H(D,D). Why is that?

Re: Proof that H(D,D) meets its abort criteria

<ut24jf$2djbv$4@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55353&group=comp.theory#55353

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 13:38:38 -0500
Organization: A noiseless patient Spider
Lines: 89
Message-ID: <ut24jf$2djbv$4@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me> <ut24hv$2dnbk$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:38:39 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2542975"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1831C2xsx4LSytmShdBsPT2"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:UJisje9h0Xxnw2KaMqzoYfjNk/w=
Content-Language: en-US
In-Reply-To: <ut24hv$2dnbk$1@dont-email.me>
 by: olcott - Fri, 15 Mar 2024 18:38 UTC

On 3/15/2024 1:37 PM, immibis wrote:
> On 15/03/24 18:23, olcott wrote:
>> On 3/15/2024 12:07 PM, immibis wrote:
>>> On 15/03/24 17:20, olcott wrote:
>>>> Best selling author of Theory of Computation textbooks:
>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>
>>>> Date 10/13/2022 11:29:23 AM
>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>> correct*
>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>> (a) 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
>>>> (b) H can abort its simulation of D and correctly report that D
>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> *When we apply the abort criteria* (elaborated above)
>>>> Will you halt if you never abort your simulation?
>>>> *Then H(D,D) is proven to meet this criteria*
>>>>
>>>> *Proof that H(D,D) meets its abort criteria*
>>>>
>>>> int D(int (*x)())
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return Halt_Status;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(D,D));
>>>> }
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>
>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_H:1522
>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>                            H(D,D) returns 0 to main()
>>>>
>>>> *That was proof that H(D,D) meets its abort criteria*
>>>> H(D,D) correctly determines that itself is being called with its
>>>> same inputs and there are no conditional branch instructions between
>>>> the invocation of D(D) and its call to H(D,D).
>>>>
>>>>
>>>
>>> There are conditional branch instructions inside H(D,D). This is
>>> obvious. Why do you keep lying?
>>
>> (a) 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 true that D(D) would never stop running unless the
>> outermost H(D,D) aborts its simulation thus meeting the
>> above criteria.
>>
> It is true that D(D) would never stop running unless the SIMULATED
> H(D,D) aborts its simulation or does not run a simulation or the
> simulation halts.

The first H(D,D) to see that the abort criteria has been met
(the outermost one) must abort the simulation of its input or
none of them ever abort.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut24kj$2djbv$5@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55356&group=comp.theory#55356

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 13:39:14 -0500
Organization: A noiseless patient Spider
Lines: 84
Message-ID: <ut24kj$2djbv$5@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:39:15 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2542975"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19v7WQtiquk2uwjtWQh3BI2"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:tjCwD/0+pBda9xdvqhBTCDgT3vs=
In-Reply-To: <ut24j0$2dnbk$2@dont-email.me>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 18:39 UTC

On 3/15/2024 1:38 PM, immibis wrote:
> On 15/03/24 18:52, olcott wrote:
>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>> On 3/15/24 9:20 AM, olcott wrote:
>>>> Best selling author of Theory of Computation textbooks:
>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>
>>>> Date 10/13/2022 11:29:23 AM
>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>> correct*
>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>> (a) 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
>>>> (b) H can abort its simulation of D and correctly report that D
>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> *When we apply the abort criteria* (elaborated above)
>>>> Will you halt if you never abort your simulation?
>>>> *Then H(D,D) is proven to meet this criteria*
>>>>
>>>> *Proof that H(D,D) meets its abort criteria*
>>>>
>>>> int D(int (*x)())
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return Halt_Status;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(D,D));
>>>> }
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>
>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_H:1522
>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>                            H(D,D) returns 0 to main()
>>>>
>>>> *That was proof that H(D,D) meets its abort criteria*
>>>> H(D,D) correctly determines that itself is being called with its
>>>> same inputs and there are no conditional branch instructions between
>>>> the invocation of D(D) and its call to H(D,D).
>>>>
>>>>
>>>
>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>> simulation and returm 0 so that simulated D will halt.
>> You keep saying that H(D,D) never really needs to abort the
>> simulation of its input because after H(D,D) has aborted the
>> simulation of this input it no longer needs to be aborted.
>>
> You keep thinking there is more than one H(D,D) and then when it's
> convenient for you you think there is only one H(D,D). Why is that?

The first H(D,D) to see that the abort criteria has been met
(the outermost one) must abort the simulation of its input or
none of them ever abort.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut24vk$2dnvv$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55358&group=comp.theory#55358

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 19:45:08 +0100
Organization: A noiseless patient Spider
Lines: 85
Message-ID: <ut24vk$2dnvv$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:45:09 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="915653ff9a2abee92136c653333d21b4";
logging-data="2547711"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18uRyT4MBEhLu46QxrVLJtl"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:fXC9uR+LUIkDDfZ8r3hs1C5Q5hc=
In-Reply-To: <ut24kj$2djbv$5@dont-email.me>
Content-Language: en-US
 by: immibis - Fri, 15 Mar 2024 18:45 UTC

On 15/03/24 19:39, olcott wrote:
> On 3/15/2024 1:38 PM, immibis wrote:
>> On 15/03/24 18:52, olcott wrote:
>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>> Best selling author of Theory of Computation textbooks:
>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>
>>>>> Date 10/13/2022 11:29:23 AM
>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>> correct*
>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>> (a) 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
>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>> specifies a non-halting sequence of configurations.
>>>>>
>>>>> *When we apply the abort criteria* (elaborated above)
>>>>> Will you halt if you never abort your simulation?
>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>
>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>
>>>>> int D(int (*x)())
>>>>> {
>>>>>    int Halt_Status = H(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(D,D));
>>>>> }
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>
>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_H:1522
>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>                            H(D,D) returns 0 to main()
>>>>>
>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>> H(D,D) correctly determines that itself is being called with its
>>>>> same inputs and there are no conditional branch instructions
>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>>
>>>>
>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>> simulation and returm 0 so that simulated D will halt.
>>> You keep saying that H(D,D) never really needs to abort the
>>> simulation of its input because after H(D,D) has aborted the
>>> simulation of this input it no longer needs to be aborted.
>>>
>> You keep thinking there is more than one H(D,D) and then when it's
>> convenient for you you think there is only one H(D,D). Why is that?
>
> The first H(D,D) to see that the abort criteria has been met
> (the outermost one) must abort the simulation of its input or
> none of them ever abort.
>

that's wrong. They all abort, so if we prevent the first one from
aborting, the second one will abort. If we prevent the first and second
ones from aborting, the third one will abort. Why do you lie so blatantly?

Re: Proof that H(D,D) meets its abort criteria

<ut250e$2dnvv$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55359&group=comp.theory#55359

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 19:45:34 +0100
Organization: A noiseless patient Spider
Lines: 87
Message-ID: <ut250e$2dnvv$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut23pj$1vtvj$4@i2pn2.org>
<ut24d0$2djbv$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:45:36 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="915653ff9a2abee92136c653333d21b4";
logging-data="2547711"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+rbE+WQZLqDiYR75SZ8el"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Aid1eR1Xs/6cPvKhVoDGvdDmUE4=
In-Reply-To: <ut24d0$2djbv$2@dont-email.me>
Content-Language: en-US
 by: immibis - Fri, 15 Mar 2024 18:45 UTC

On 15/03/24 19:35, olcott wrote:
> On 3/15/2024 1:24 PM, Richard Damon wrote:
>> On 3/15/24 10:52 AM, olcott wrote:
>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>> Best selling author of Theory of Computation textbooks:
>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>
>>>>> Date 10/13/2022 11:29:23 AM
>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>> correct*
>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>> (a) 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
>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>> specifies a non-halting sequence of configurations.
>>>>>
>>>>> *When we apply the abort criteria* (elaborated above)
>>>>> Will you halt if you never abort your simulation?
>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>
>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>
>>>>> int D(int (*x)())
>>>>> {
>>>>>    int Halt_Status = H(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(D,D));
>>>>> }
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>
>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_H:1522
>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>                            H(D,D) returns 0 to main()
>>>>>
>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>> H(D,D) correctly determines that itself is being called with its
>>>>> same inputs and there are no conditional branch instructions
>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>>
>>>>
>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>> simulation and returm 0 so that simulated D will halt.
>>> You keep saying that H(D,D) never really needs to abort the
>>> simulation of its input because after H(D,D) has aborted the
>>> simulation of this input it no longer needs to be aborted.
>>>
>>
>> You confuse the identities.
>>
>> *THIS* (the outer instance) doesn't need to abort its simulation,
>> because since the *OTHER* (the simulated version) does, and thus the
>> correct simulation of the input provided does halt.
>>
>
> The first H(D,D) to see that the abort criteria has been met
> (the outermost one) must abort the simulation of its input or
> none of them ever abort.
>
Posting the exact same message 5 times doesn't make it correct.

Re: Proof that H(D,D) meets its abort criteria

<ut25j4$1vtvi$7@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55360&group=comp.theory#55360

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 11:55:31 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut25j4$1vtvi$7@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me> <ut238g$1vtvi$4@i2pn2.org>
<ut2465$2djbv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:55:32 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095090"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <ut2465$2djbv$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Fri, 15 Mar 2024 18:55 UTC

On 3/15/24 11:31 AM, olcott wrote:
> On 3/15/2024 1:15 PM, Richard Damon wrote:
>> On 3/15/24 10:23 AM, olcott wrote:
>>> On 3/15/2024 12:07 PM, immibis wrote:
>>>> On 15/03/24 17:20, olcott wrote:
>>>>> Best selling author of Theory of Computation textbooks:
>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>
>>>>> Date 10/13/2022 11:29:23 AM
>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>> correct*
>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>> (a) 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
>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>> specifies a non-halting sequence of configurations.
>>>>>
>>>>> *When we apply the abort criteria* (elaborated above)
>>>>> Will you halt if you never abort your simulation?
>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>
>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>
>>>>> int D(int (*x)())
>>>>> {
>>>>>    int Halt_Status = H(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(D,D));
>>>>> }
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>
>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_H:1522
>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>                            H(D,D) returns 0 to main()
>>>>>
>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>> H(D,D) correctly determines that itself is being called with its
>>>>> same inputs and there are no conditional branch instructions
>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>>
>>>>
>>>> There are conditional branch instructions inside H(D,D). This is
>>>> obvious. Why do you keep lying?
>>>
>>> (a) 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 true that D(D) would never stop running unless the
>>> outermost H(D,D) aborts its simulation thus meeting the
>>> above criteria.
>>>
>>
>> Nope, not if D is claimed to be the equivalent of Linz H^.
>>
>> If you are willing to DISAVOW any posssible conntection to that we can
>> discuss that version, but then you are admitting this is just a time
>> wasting change of topic.
>>
>> The issue becomes a definition of identity.
>>
>> IF we are in an equivalency to Linz H/H^, then the H that D calls is a
>> seperate identity to the H that is simulating that D.
>>
>> Thus, the outer H doesn't NEED to abort,
>
> (a) 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
>
> That is incorrect yet too difficult for you to understand
> that it is incorrect until after you first understand that
> D(D,D)==0 is correct for the above criteria.

D isn't defined to be a "decider" so its return values are not answers
to any particular question.

H(D,D) == 0 can't be "Correct" for a Halt Decider, as D(D) halts.

H didn't correctly determines that its simulated D would never stop
running unless abortdd, since correctly simulating its input (without
chanig ANY of the code referenced by D, whichw ould change D) shows that
it DOES come to a stop, as shown by H1.

So, H is just wrong.

And you are shown to be a LIAR.

>
>> as replacing it (not CHANGING it, as your structure doesn't allow
>> changing it will keeping D defined the same as Linz H^) with a version
>> that doesn't abort then we see that D will call H(D,D) which will
>> simulate that input until it sees it call H(D,D) and then abort and
>> return.
>>
>> Thus the outer H, although it DOES abort, doesn't abort due to having
>> proven a NEED to abort for the input it has been given (which also
>> happens to abort and return)
>>
>

Re: Proof that H(D,D) meets its abort criteria

<ut25q9$1vtvi$8@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55361&group=comp.theory#55361

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 11:59:20 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut25q9$1vtvi$8@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut23pj$1vtvj$4@i2pn2.org>
<ut24d0$2djbv$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 18:59:21 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095090"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut24d0$2djbv$2@dont-email.me>
 by: Richard Damon - Fri, 15 Mar 2024 18:59 UTC

On 3/15/24 11:35 AM, olcott wrote:
> On 3/15/2024 1:24 PM, Richard Damon wrote:
>> On 3/15/24 10:52 AM, olcott wrote:
>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>> Best selling author of Theory of Computation textbooks:
>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>
>>>>> Date 10/13/2022 11:29:23 AM
>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>> correct*
>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>> (a) 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
>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>> specifies a non-halting sequence of configurations.
>>>>>
>>>>> *When we apply the abort criteria* (elaborated above)
>>>>> Will you halt if you never abort your simulation?
>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>
>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>
>>>>> int D(int (*x)())
>>>>> {
>>>>>    int Halt_Status = H(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(D,D));
>>>>> }
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>
>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_H:1522
>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>                            H(D,D) returns 0 to main()
>>>>>
>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>> H(D,D) correctly determines that itself is being called with its
>>>>> same inputs and there are no conditional branch instructions
>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>>
>>>>
>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>> simulation and returm 0 so that simulated D will halt.
>>> You keep saying that H(D,D) never really needs to abort the
>>> simulation of its input because after H(D,D) has aborted the
>>> simulation of this input it no longer needs to be aborted.
>>>
>>
>> You confuse the identities.
>>
>> *THIS* (the outer instance) doesn't need to abort its simulation,
>> because since the *OTHER* (the simulated version) does, and thus the
>> correct simulation of the input provided does halt.
>>
>
> The first H(D,D) to see that the abort criteria has been met
> (the outermost one) must abort the simulation of its input or
> none of them ever abort.
>

No, it doesn't. It sees that your incorrect implementation of that
requirement is meet, and thus gives the wrong answer.

H1 shows that the correct simuation of the input to D (which is what the
criteria you quote looks at) does stop and thus H did not meet its
requirements to use step b, but did so anyway.

H DECIEVES ITSELF, by imagining it is something it isn't in a way that
changes the input to something it isn't and answer, correctly for the
wrong question, and thus lies. Just a you do for calling it correct.

If the H that you claim is correct does abort, then D uses that H that
does that, and thus H's logic is unsound.

Re: Proof that H(D,D) meets its abort criteria

<ut25u9$1vtvi$9@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55363&group=comp.theory#55363

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 12:01:28 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut25u9$1vtvi$9@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 19:01:29 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095090"; 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: <ut24j0$2dnbk$2@dont-email.me>
 by: Richard Damon - Fri, 15 Mar 2024 19:01 UTC

On 3/15/24 11:38 AM, immibis wrote:
> On 15/03/24 18:52, olcott wrote:
>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>> On 3/15/24 9:20 AM, olcott wrote:
>>>> Best selling author of Theory of Computation textbooks:
>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>
>>>> Date 10/13/2022 11:29:23 AM
>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>> correct*
>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>> (a) 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
>>>> (b) H can abort its simulation of D and correctly report that D
>>>> specifies a non-halting sequence of configurations.
>>>>
>>>> *When we apply the abort criteria* (elaborated above)
>>>> Will you halt if you never abort your simulation?
>>>> *Then H(D,D) is proven to meet this criteria*
>>>>
>>>> *Proof that H(D,D) meets its abort criteria*
>>>>
>>>> int D(int (*x)())
>>>> {
>>>>    int Halt_Status = H(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return Halt_Status;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(D,D));
>>>> }
>>>>
>>>>   machine   stack     stack     machine    assembly
>>>>   address   address   data      code       language
>>>>   ========  ========  ========  =========  =============
>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>
>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>> Address_of_H:1522
>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>                            H(D,D) returns 0 to main()
>>>>
>>>> *That was proof that H(D,D) meets its abort criteria*
>>>> H(D,D) correctly determines that itself is being called with its
>>>> same inputs and there are no conditional branch instructions between
>>>> the invocation of D(D) and its call to H(D,D).
>>>>
>>>>
>>>
>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>> simulation and returm 0 so that simulated D will halt.
>> You keep saying that H(D,D) never really needs to abort the
>> simulation of its input because after H(D,D) has aborted the
>> simulation of this input it no longer needs to be aborted.
>>
> You keep thinking there is more than one H(D,D) and then when it's
> convenient for you you think there is only one H(D,D). Why is that?

But there ARE more than one instance of the computation performed by the
function.

It isn't the code of the function that defines the full computation, it
is the pairing of that algorithm with its input, and that occurs
seperately in multiple place in the execution history of this problem,
and each one is a SEPERATE (but IDENTICAL) computation (assuming H IS a
pure algorithm and thus forms a computation when called)

Re: Proof that H(D,D) meets its abort criteria

<ut261v$2e06s$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55364&group=comp.theory#55364

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 14:03:26 -0500
Organization: A noiseless patient Spider
Lines: 99
Message-ID: <ut261v$2e06s$2@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me> <ut24vk$2dnvv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 19:03:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2556124"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/NeDGmA2uU6aAZYY4+Q16O"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:DPjBRAx/cUCKc6BsPz3lYah6pCI=
In-Reply-To: <ut24vk$2dnvv$1@dont-email.me>
Content-Language: en-US
 by: olcott - Fri, 15 Mar 2024 19:03 UTC

On 3/15/2024 1:45 PM, immibis wrote:
> On 15/03/24 19:39, olcott wrote:
>> On 3/15/2024 1:38 PM, immibis wrote:
>>> On 15/03/24 18:52, olcott wrote:
>>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>
>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>> correct*
>>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>>> (a) 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
>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>> specifies a non-halting sequence of configurations.
>>>>>>
>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>> Will you halt if you never abort your simulation?
>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>
>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>
>>>>>> int D(int (*x)())
>>>>>> {
>>>>>>    int Halt_Status = H(x, x);
>>>>>>    if (Halt_Status)
>>>>>>      HERE: goto HERE;
>>>>>>    return Halt_Status;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>> }
>>>>>>
>>>>>>   machine   stack     stack     machine    assembly
>>>>>>   address   address   data      code       language
>>>>>>   ========  ========  ========  =========  =============
>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>> main()
>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>>
>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>> Address_of_H:1522
>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>> H(D,D)
>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>                            H(D,D) returns 0 to main()
>>>>>>
>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>> H(D,D) correctly determines that itself is being called with its
>>>>>> same inputs and there are no conditional branch instructions
>>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>>
>>>>>>
>>>>>
>>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>>> simulation and returm 0 so that simulated D will halt.
>>>> You keep saying that H(D,D) never really needs to abort the
>>>> simulation of its input because after H(D,D) has aborted the
>>>> simulation of this input it no longer needs to be aborted.
>>>>
>>> You keep thinking there is more than one H(D,D) and then when it's
>>> convenient for you you think there is only one H(D,D). Why is that?
>>
>> The first H(D,D) to see that the abort criteria has been met
>> (the outermost one) must abort the simulation of its input or
>> none of them ever abort.
>>
>
> that's wrong. They all abort,

I was baffled by this for three days when I first investigated this.
Because every H has the exact same code, if the first one to see that
the abort criteria has been met does not abort then none of them abort.

> so if we prevent the first one from
> aborting, the second one will abort. If we prevent the first and second
> ones from aborting, the third one will abort. Why do you lie so blatantly?

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut264b$2e06s$3@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55365&group=comp.theory#55365

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 14:04:42 -0500
Organization: A noiseless patient Spider
Lines: 97
Message-ID: <ut264b$2e06s$3@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut23pj$1vtvj$4@i2pn2.org>
<ut24d0$2djbv$2@dont-email.me> <ut250e$2dnvv$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 19:04:43 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2556124"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+JgLPLMUzWaF2uGpEOS5u8"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Cd7YkDqj6M7CyaV4t4hGxIjpVNE=
Content-Language: en-US
In-Reply-To: <ut250e$2dnvv$2@dont-email.me>
 by: olcott - Fri, 15 Mar 2024 19:04 UTC

On 3/15/2024 1:45 PM, immibis wrote:
> On 15/03/24 19:35, olcott wrote:
>> On 3/15/2024 1:24 PM, Richard Damon wrote:
>>> On 3/15/24 10:52 AM, olcott wrote:
>>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>
>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>> correct*
>>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>>> (a) 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
>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>> specifies a non-halting sequence of configurations.
>>>>>>
>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>> Will you halt if you never abort your simulation?
>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>
>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>
>>>>>> int D(int (*x)())
>>>>>> {
>>>>>>    int Halt_Status = H(x, x);
>>>>>>    if (Halt_Status)
>>>>>>      HERE: goto HERE;
>>>>>>    return Halt_Status;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>> }
>>>>>>
>>>>>>   machine   stack     stack     machine    assembly
>>>>>>   address   address   data      code       language
>>>>>>   ========  ========  ========  =========  =============
>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>> main()
>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>>
>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>> Address_of_H:1522
>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>> H(D,D)
>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>                            H(D,D) returns 0 to main()
>>>>>>
>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>> H(D,D) correctly determines that itself is being called with its
>>>>>> same inputs and there are no conditional branch instructions
>>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>>
>>>>>>
>>>>>
>>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>>> simulation and returm 0 so that simulated D will halt.
>>>> You keep saying that H(D,D) never really needs to abort the
>>>> simulation of its input because after H(D,D) has aborted the
>>>> simulation of this input it no longer needs to be aborted.
>>>>
>>>
>>> You confuse the identities.
>>>
>>> *THIS* (the outer instance) doesn't need to abort its simulation,
>>> because since the *OTHER* (the simulated version) does, and thus the
>>> correct simulation of the input provided does halt.
>>>
>>
>> The first H(D,D) to see that the abort criteria has been met
>> (the outermost one) must abort the simulation of its input or
>> none of them ever abort.
>>
> Posting the exact same message 5 times doesn't make it correct.

The fact that it is correct proves that it is correct.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut2675$1vtvj$9@i2pn2.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55366&group=comp.theory#55366

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 12:06:12 -0700
Organization: i2pn2 (i2pn.org)
Message-ID: <ut2675$1vtvj$9@i2pn2.org>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut24j0$2dnbk$2@dont-email.me>
<ut24kj$2djbv$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 19:06:13 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="2095091"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <ut24kj$2djbv$5@dont-email.me>
 by: Richard Damon - Fri, 15 Mar 2024 19:06 UTC

On 3/15/24 11:39 AM, olcott wrote:
> On 3/15/2024 1:38 PM, immibis wrote:
>> On 15/03/24 18:52, olcott wrote:
>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>> Best selling author of Theory of Computation textbooks:
>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>
>>>>> Date 10/13/2022 11:29:23 AM
>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>> correct*
>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>> (a) 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
>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>> specifies a non-halting sequence of configurations.
>>>>>
>>>>> *When we apply the abort criteria* (elaborated above)
>>>>> Will you halt if you never abort your simulation?
>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>
>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>
>>>>> int D(int (*x)())
>>>>> {
>>>>>    int Halt_Status = H(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(D,D));
>>>>> }
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>
>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_H:1522
>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>                            H(D,D) returns 0 to main()
>>>>>
>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>> H(D,D) correctly determines that itself is being called with its
>>>>> same inputs and there are no conditional branch instructions
>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>>
>>>>
>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>> simulation and returm 0 so that simulated D will halt.
>>> You keep saying that H(D,D) never really needs to abort the
>>> simulation of its input because after H(D,D) has aborted the
>>> simulation of this input it no longer needs to be aborted.
>>>
>> You keep thinking there is more than one H(D,D) and then when it's
>> convenient for you you think there is only one H(D,D). Why is that?
>
> The first H(D,D) to see that the abort criteria has been met
> (the outermost one) must abort the simulation of its input or
> none of them ever abort.
>

But since it does, which is your definition of H, the others do, so THIS
algorithm for H doesn't NEED to, but does.

The input doesn't actually "refer" to this outer H, but just happen to
be copies (at least if you are going to claim to be the equivalent of
the linz H / H^ system), you can't tie the various version running into
a single identity.

If you try to define the H in D to be actually REFERING to the same H,
and not just an optimization to help realizability, then you run into
the problem that you have left the equivalence to that which you want to
claim, and thus your whole argument is invalid.

Re: Proof that H(D,D) meets its abort criteria

<ut267k$2e06s$4@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55367&group=comp.theory#55367

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 14:06:27 -0500
Organization: A noiseless patient Spider
Lines: 108
Message-ID: <ut267k$2e06s$4@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut1v81$2cfjp$3@dont-email.me>
<ut2067$2c29l$19@dont-email.me> <ut238g$1vtvi$4@i2pn2.org>
<ut2465$2djbv$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 19:06:28 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2556124"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18dYrn7RbvtIyX6GZBxz/P4"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:aZ2ZeOxcvxP2cjui4N3oI0mcaRo=
Content-Language: en-US
In-Reply-To: <ut2465$2djbv$1@dont-email.me>
 by: olcott - Fri, 15 Mar 2024 19:06 UTC

On 3/15/2024 1:31 PM, olcott wrote:
> On 3/15/2024 1:15 PM, Richard Damon wrote:
>> On 3/15/24 10:23 AM, olcott wrote:
>>> On 3/15/2024 12:07 PM, immibis wrote:
>>>> On 15/03/24 17:20, olcott wrote:
>>>>> Best selling author of Theory of Computation textbooks:
>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>
>>>>> Date 10/13/2022 11:29:23 AM
>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>> correct*
>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>> (a) 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
>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>> specifies a non-halting sequence of configurations.
>>>>>
>>>>> *When we apply the abort criteria* (elaborated above)
>>>>> Will you halt if you never abort your simulation?
>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>
>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>
>>>>> int D(int (*x)())
>>>>> {
>>>>>    int Halt_Status = H(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return Halt_Status;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(D,D));
>>>>> }
>>>>>
>>>>>   machine   stack     stack     machine    assembly
>>>>>   address   address   data      code       language
>>>>>   ========  ========  ========  =========  =============
>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin main()
>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>
>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>> Address_of_H:1522
>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call H(D,D)
>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>                            H(D,D) returns 0 to main()
>>>>>
>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>> H(D,D) correctly determines that itself is being called with its
>>>>> same inputs and there are no conditional branch instructions
>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>
>>>>>
>>>>
>>>> There are conditional branch instructions inside H(D,D). This is
>>>> obvious. Why do you keep lying?
>>>
>>> (a) 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 true that D(D) would never stop running unless the
>>> outermost H(D,D) aborts its simulation thus meeting the
>>> above criteria.
>>>
>>
>> Nope, not if D is claimed to be the equivalent of Linz H^.
>>
>> If you are willing to DISAVOW any posssible conntection to that we can
>> discuss that version, but then you are admitting this is just a time
>> wasting change of topic.
>>
>> The issue becomes a definition of identity.
>>
>> IF we are in an equivalency to Linz H/H^, then the H that D calls is a
>> seperate identity to the H that is simulating that D.
>>
>> Thus, the outer H doesn't NEED to abort,
>
> (a) 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
>
> That is incorrect yet too difficult for you to understand
> that it is incorrect until after you first understand that
> D(D,D)==0 is correct for the above criteria.
>

Typo I meant H(D,D).

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Re: Proof that H(D,D) meets its abort criteria

<ut26fa$2e2nj$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=55368&group=comp.theory#55368

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Proof that H(D,D) meets its abort criteria
Date: Fri, 15 Mar 2024 14:10:33 -0500
Organization: A noiseless patient Spider
Lines: 114
Message-ID: <ut26fa$2e2nj$1@dont-email.me>
References: <ut1sgk$2buev$2@dont-email.me> <ut20uf$1vtvi$1@i2pn2.org>
<ut21t3$2d19j$1@dont-email.me> <ut23pj$1vtvj$4@i2pn2.org>
<ut24d0$2djbv$2@dont-email.me> <ut25q9$1vtvi$8@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 15 Mar 2024 19:10:34 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="628c0b780d2c261756f82ddadd066eb3";
logging-data="2558707"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/YKBV0TNdPU4de552Z/12L"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:ha4eBeZ5p2QHzoqXmcjP36JNX4o=
Content-Language: en-US
In-Reply-To: <ut25q9$1vtvi$8@i2pn2.org>
 by: olcott - Fri, 15 Mar 2024 19:10 UTC

On 3/15/2024 1:59 PM, Richard Damon wrote:
> On 3/15/24 11:35 AM, olcott wrote:
>> On 3/15/2024 1:24 PM, Richard Damon wrote:
>>> On 3/15/24 10:52 AM, olcott wrote:
>>>> On 3/15/2024 12:36 PM, Richard Damon wrote:
>>>>> On 3/15/24 9:20 AM, olcott wrote:
>>>>>> Best selling author of Theory of Computation textbooks:
>>>>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>>>>
>>>>>> Date 10/13/2022 11:29:23 AM
>>>>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is
>>>>>> correct*
>>>>>> (He has neither reviewed nor agreed to anything else in this paper)
>>>>>> (a) 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
>>>>>> (b) H can abort its simulation of D and correctly report that D
>>>>>> specifies a non-halting sequence of configurations.
>>>>>>
>>>>>> *When we apply the abort criteria* (elaborated above)
>>>>>> Will you halt if you never abort your simulation?
>>>>>> *Then H(D,D) is proven to meet this criteria*
>>>>>>
>>>>>> *Proof that H(D,D) meets its abort criteria*
>>>>>>
>>>>>> int D(int (*x)())
>>>>>> {
>>>>>>    int Halt_Status = H(x, x);
>>>>>>    if (Halt_Status)
>>>>>>      HERE: goto HERE;
>>>>>>    return Halt_Status;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>>    Output("Input_Halts = ", H(D,D));
>>>>>> }
>>>>>>
>>>>>>   machine   stack     stack     machine    assembly
>>>>>>   address   address   data      code       language
>>>>>>   ========  ========  ========  =========  =============
>>>>>> [00001d22][00102fc9][00000000] 55         push ebp      ; begin
>>>>>> main()
>>>>>> [00001d23][00102fc9][00000000] 8bec       mov ebp,esp
>>>>>> [00001d25][00102fc5][00001cf2] 68f21c0000 push 00001cf2 ; push DD
>>>>>> [00001d2a][00102fc1][00001cf2] 68f21c0000 push 00001cf2 ; push D
>>>>>> [00001d2f][00102fbd][00001d34] e8eef7ffff call 00001522 ; call H(D,D)
>>>>>>
>>>>>> H: Begin Simulation   Execution Trace Stored at:113075
>>>>>> Address_of_H:1522
>>>>>> [00001cf2][00113061][00113065] 55         push ebp       ; enter D(D)
>>>>>> [00001cf3][00113061][00113065] 8bec       mov ebp,esp
>>>>>> [00001cf5][0011305d][00103031] 51         push ecx
>>>>>> [00001cf6][0011305d][00103031] 8b4508     mov eax,[ebp+08]
>>>>>> [00001cf9][00113059][00001cf2] 50         push eax       ; push D
>>>>>> [00001cfa][00113059][00001cf2] 8b4d08     mov ecx,[ebp+08]
>>>>>> [00001cfd][00113055][00001cf2] 51         push ecx       ; push D
>>>>>> [00001cfe][00113051][00001d03] e81ff8ffff call 00001522  ; call
>>>>>> H(D,D)
>>>>>> H: Recursive Simulation Detected Simulation Stopped
>>>>>>                            H(D,D) returns 0 to main()
>>>>>>
>>>>>> *That was proof that H(D,D) meets its abort criteria*
>>>>>> H(D,D) correctly determines that itself is being called with its
>>>>>> same inputs and there are no conditional branch instructions
>>>>>> between the invocation of D(D) and its call to H(D,D).
>>>>>>
>>>>>>
>>>>>
>>>>> Except that D calling H(D,D) does NOT prove the required (a), since
>>>>> the simulated D WILL stop running because *ITS* H will abort *ITS*
>>>>> simulation and returm 0 so that simulated D will halt.
>>>> You keep saying that H(D,D) never really needs to abort the
>>>> simulation of its input because after H(D,D) has aborted the
>>>> simulation of this input it no longer needs to be aborted.
>>>>
>>>
>>> You confuse the identities.
>>>
>>> *THIS* (the outer instance) doesn't need to abort its simulation,
>>> because since the *OTHER* (the simulated version) does, and thus the
>>> correct simulation of the input provided does halt.
>>>
>>
>> The first H(D,D) to see that the abort criteria has been met
>> (the outermost one) must abort the simulation of its input or
>> none of them ever abort.
>>
>
> No, it doesn't. It sees that your incorrect implementation of that
> requirement is meet, and thus gives the wrong answer.
>
> H1 shows that the correct simuation of the input to D (which is what the
> criteria you quote looks at) does stop and thus H did not meet its
> requirements to use step b, but did so anyway.
>
> H DECIEVES ITSELF, by imagining it is something it isn't in a way that
> changes the input to something it isn't and answer, correctly for the
> wrong question, and thus lies. Just a you do for calling it correct.
>
> If the H that you claim is correct does abort, then D uses that H that
> does that, and thus H's logic is unsound.

It is an easily verified fact that if no H(D,D) aborts its
simulation that D(D) never halts.

It is also a verified fact (yet not quite as easy) that unless
the outermost one aborts its simulation then none of them do.

--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Pages:123456789101112131415161718192021222324252627282930313233343536
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor