Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Time sharing: The use of many people by the computer.


devel / comp.theory / Source-code of halt decider that decides the halting problem's "impossible" input

SubjectAuthor
* Source-code of halt decider that decides the halting problem'solcott
+- Source-code of halt decider that decides the halting problem'sRichard Damon
+- Source-code of halt decider that decides the halting problem'sMr Flibble
+* Source-code of halt decider that decides the halting problem'sRichard Damon
|`* Source-code of halt decider that decides the halting problem'sDennis Bush
| +- Source-code of halt decider that decides the halting problem'sDennis Bush
| `* Source-code of halt decider that decides the halting problem'solcott
|  `* Source-code of halt decider that decides the halting problem'sRichard Damon
|   `* Source-code of halt decider that decides the halting problem'solcott
|    +* Source-code of halt decider that decides the halting problem'sAndré G. Isaak
|    |`- Source-code of halt decider that decides the halting problem'solcott
|    `- Source-code of halt decider that decides the halting problem'sRichard Damon
`* Source-code of halt decider that decides the halting problem'swij
 `- Source-code of halt decider that decides the halting problem's "impossible" inpuMikko

1
Source-code of halt decider that decides the halting problem's "impossible" input

<4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Jun 2022 19:00:30 -0500
Date: Sat, 18 Jun 2022 19:00:30 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
Subject: Source-code of halt decider that decides the halting problem's
"impossible" input
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 65
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Pn11ySBwfayUNgEacS22NQ8VaqHEz+doofhnx4pUFahOd892dPHPk5t5M3NLx90dQpzNT2IfCkbe4/E!kkSrgZuEU2oUKuyE4FP2QqHqnTAQlxZbLQJ55HeGPED0n1uRPLoj5Ib/63dTQhh8dRU1Ke3bhYts
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3665
 by: olcott - Sun, 19 Jun 2022 00:00 UTC

u32 H(u32 P, u32 I)
{ HERE:
u32 End_Of_Code;
u32 Address_of_H; // 2022-06-17
u32 code_end = get_code_end(P);
Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
Allocate(sizeof(Decoded_Line_Of_Code));
Registers* master_state = (Registers*)
Allocate(sizeof(Registers));
Registers* slave_state = (Registers*)
Allocate(sizeof(Registers));
u32* slave_stack = Allocate(0x10000); // 64k;
u32 execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
1000); // 1000 lines of x86 code

__asm lea eax, HERE // 2022-06-18
__asm sub eax, 6 // 2022-06-18
__asm mov Address_of_H, eax // 2022-06-18
__asm mov eax, END_OF_CODE
__asm mov End_Of_Code, eax

Output("Address_of_H:", Address_of_H); // 2022-06-11
Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
Output("\nBegin Simulation Execution Trace Stored at:",
execution_trace);
if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
&slave_state, &slave_stack, Address_of_H, P, I))
goto END_OF_CODE;
return 0; // Does not halt
END_OF_CODE:
return 1; // Input has normally terminated
}

THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
PROBLEM PROOFS:
When a simulating halt decider rejects all inputs as non-halting
whenever it correctly detects (in a finite number of steps) that its
correct and complete simulation of its input would never reach a final
state of this input that all [these] inputs (including pathological
inputs) are decided correctly.

computation that halts … the Turing machine will halt whenever it enters
a final state. (Linz:1990:234)

Linz, Peter 1990. An Introduction to Formal Languages and Automata.
Lexington/Toronto: D. C. Heath and Company. (317-320)

This paper has not been updated since I converted H into a pure function
of its inputs. https://en.wikipedia.org/wiki/Pure_function
H no longer recursively calls itself, thus local memory is sufficient.

Halting problem undecidability and infinitely nested simulation (V5)
https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5

--
Copyright 2022 Pete Olcott

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

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<dRtrK.135660$vZ1.52494@fx04.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx04.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
Content-Language: en-US
Newsgroups: comp.theory
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 86
Message-ID: <dRtrK.135660$vZ1.52494@fx04.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sat, 18 Jun 2022 20:11:52 -0400
X-Received-Bytes: 4462
 by: Richard Damon - Sun, 19 Jun 2022 00:11 UTC

On 6/18/22 8:00 PM, olcott wrote:
> u32 H(u32 P, u32 I)
> {
> HERE:
>   u32 End_Of_Code;
>   u32 Address_of_H;              // 2022-06-17
>   u32 code_end                  = get_code_end(P);
>   Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
> Allocate(sizeof(Decoded_Line_Of_Code));
>   Registers*  master_state      = (Registers*)
> Allocate(sizeof(Registers));
>   Registers*  slave_state       = (Registers*)
> Allocate(sizeof(Registers));
>   u32*        slave_stack       = Allocate(0x10000); // 64k;
>   u32  execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
> 1000); // 1000 lines of x86 code
>
>   __asm lea eax, HERE             // 2022-06-18
>   __asm sub eax, 6                // 2022-06-18
>   __asm mov Address_of_H, eax     // 2022-06-18
>   __asm mov eax, END_OF_CODE
>   __asm mov End_Of_Code, eax
>
>   Output("Address_of_H:", Address_of_H); // 2022-06-11
>   Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
>   Output("\nBegin Simulation   Execution Trace Stored at:",
> execution_trace);
>   if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
>                      &slave_state, &slave_stack, Address_of_H, P, I))
>       goto END_OF_CODE;
>   return 0;  // Does not halt
> END_OF_CODE:
>   return 1; // Input has normally terminated
> }
>
>
> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
> PROBLEM PROOFS:
> When a simulating halt decider rejects all inputs as non-halting
> whenever it correctly detects (in a finite number of steps) that its
> correct and complete simulation of its input would never reach a final
> state of this input that all [these] inputs (including pathological
> inputs) are decided correctly.

Except that you haven't (and can't) show that your H actully does
correct dectect a non-halting pattern in P.

The problem is that H can not do both a correct and complete emulation
and at the same time decide in a finite number of steps and abort its
emulation.

This unsound logic is what results in your incorrect ansnwer.

>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)

Right, and P(P) Halts if the H it is built on returns 0 for H(P,P).
Thus, since the DEFININTION of Halting refers to the ACTUAL computation,
not an emulation of it, H(P,P) returning 0 must be incorrect for the P
built on it.

Note, if H(P,P) is not intended to decide on P(P), then your P isn't
correct, as per Linz, P is supposed to ask H for what it will do when
applied to itself [that is to decide on the behavior or P(P)] so if that
input doesn't ask that, then you you are lying that you built P by the
requirements.

>
> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> Lexington/Toronto: D. C. Heath and Company. (317-320)
>
>
>
> This paper has not been updated since I converted H into a pure function
> of its inputs. https://en.wikipedia.org/wiki/Pure_function
> H no longer recursively calls itself, thus local memory is sufficient.
>
> Halting problem undecidability and infinitely nested simulation (V5)
> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>
>

But it still gives an answer that is wrong BY DEFINITION.

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<20220619045822.00002183@reddwarf.jmc>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!ecngs!feeder2.ecngs.de!178.20.174.213.MISMATCH!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx14.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc (Mr Flibble)
Newsgroups: comp.theory
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
Message-ID: <20220619045822.00002183@reddwarf.jmc>
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
Organization: Jupiter Mining Corp
X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Lines: 43
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Sun, 19 Jun 2022 03:58:22 UTC
Date: Sun, 19 Jun 2022 04:58:22 +0100
X-Received-Bytes: 2237
 by: Mr Flibble - Sun, 19 Jun 2022 03:58 UTC

On Sat, 18 Jun 2022 19:00:30 -0500
olcott <NoOne@NoWhere.com> wrote:

> u32 H(u32 P, u32 I)
> {
> HERE:
> u32 End_Of_Code;
> u32 Address_of_H; // 2022-06-17
> u32 code_end = get_code_end(P);
> Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
> Allocate(sizeof(Decoded_Line_Of_Code));
> Registers* master_state = (Registers*)
> Allocate(sizeof(Registers));
> Registers* slave_state = (Registers*)
> Allocate(sizeof(Registers));
> u32* slave_stack = Allocate(0x10000); // 64k;
> u32 execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code)
> * 1000); // 1000 lines of x86 code
>
> __asm lea eax, HERE // 2022-06-18
> __asm sub eax, 6 // 2022-06-18
> __asm mov Address_of_H, eax // 2022-06-18
> __asm mov eax, END_OF_CODE
> __asm mov End_Of_Code, eax
>
> Output("Address_of_H:", Address_of_H); // 2022-06-11
> Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
> Output("\nBegin Simulation Execution Trace Stored at:",
> execution_trace);
> if (Decide_Halting(&execution_trace, &decoded, code_end,
> &master_state, &slave_state, &slave_stack, Address_of_H, P, I))
> goto END_OF_CODE;
> return 0; // Does not halt
> END_OF_CODE:
> return 1; // Input has normally terminated
> }

The above source code is uninteresting as it doesn't actually tell us
anything apart from how you get the address of H; post the source code
of Decide_Halting.

/Flibble

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<sBxrK.189365$J0r9.184715@fx11.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
Content-Language: en-US
Newsgroups: comp.theory
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 109
Message-ID: <sBxrK.189365$J0r9.184715@fx11.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 19 Jun 2022 00:28:06 -0400
X-Received-Bytes: 5901
 by: Richard Damon - Sun, 19 Jun 2022 04:28 UTC

On 6/18/22 8:00 PM, olcott wrote:
> u32 H(u32 P, u32 I)
> {
> HERE:
>   u32 End_Of_Code;
>   u32 Address_of_H;              // 2022-06-17
>   u32 code_end                  = get_code_end(P);
>   Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
> Allocate(sizeof(Decoded_Line_Of_Code));
>   Registers*  master_state      = (Registers*)
> Allocate(sizeof(Registers));
>   Registers*  slave_state       = (Registers*)
> Allocate(sizeof(Registers));
>   u32*        slave_stack       = Allocate(0x10000); // 64k;
>   u32  execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
> 1000); // 1000 lines of x86 code
>
>   __asm lea eax, HERE             // 2022-06-18
>   __asm sub eax, 6                // 2022-06-18
>   __asm mov Address_of_H, eax     // 2022-06-18
>   __asm mov eax, END_OF_CODE
>   __asm mov End_Of_Code, eax
>
>   Output("Address_of_H:", Address_of_H); // 2022-06-11
>   Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
>   Output("\nBegin Simulation   Execution Trace Stored at:",
> execution_trace);
>   if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
>                      &slave_state, &slave_stack, Address_of_H, P, I))
>       goto END_OF_CODE;
>   return 0;  // Does not halt
> END_OF_CODE:
>   return 1; // Input has normally terminated
> }
>
>
> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
> PROBLEM PROOFS:
> When a simulating halt decider rejects all inputs as non-halting
> whenever it correctly detects (in a finite number of steps) that its
> correct and complete simulation of its input would never reach a final
> state of this input that all [these] inputs (including pathological
> inputs) are decided correctly.

And again, you haven't actually proven that it does this.

Note, since H(P,P) is defined to abort its emulation, it doesn't itself
do a correct emulation, so the test isn't that H didn't reach a final
halt state, but would an actual emulator, using the same input
(including that input calling the above H, and not this emulator) be
able to reach a finl state.

>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)
>
> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> Lexington/Toronto: D. C. Heath and Company. (317-320)
>
>
>
> This paper has not been updated since I converted H into a pure function
> of its inputs. https://en.wikipedia.org/wiki/Pure_function
> H no longer recursively calls itself, thus local memory is sufficient.
>
> Halting problem undecidability and infinitely nested simulation (V5)
> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>
>

One issue with this code is that it DOES have a hidden input, that
address that the code has been loaded at, so copies of H can behave
differently. I will leave it to someone with more expertise in this area
to indicate how fatal that error is to your argument. This does say that
if you DID implement this per the actual instructions of Linz, and put a
COPY of H into P, this difference would be enough to be a problem, as
well as breaking your H.

Note, you H only works in your broken computation model where H and the
program it tests are tied up into the same address space, and thus you
can not actually decide on an arbitrary program.

Also, from this code, the subroutines Init_slave_state, and
Decide_Halting must also be 'pure' functions of there inputs (which does
allow them to store information in the buffers provided, but not
anywhere else that might influence behavior.

In particular, those functions need to behave exactly the same when they
are evaluatd in the emulated context as when they are directly executed.

The the correct emuluation of H(P,P) by the actual correct and complete
emulator that is checking the truth that H claims, see the same results
as the direct execution.

You still need to show where that trace will deviate so that this
correct and complete emulation of the call to H(P,P) done by P(P) gets
stuck while the direct execution of H(P,P) when called by main didn't.

What it the first instruction executed that caused a different result.

Until you can actually show how the correct emulation of H(P,P) can
actually differ from the direct execution of H(P,P), you claim that they
differ is just an unsubstatiated claim of something known to be impossible.

You have NEVER actually provided anything like a proof of this claim,
just arguements where you wave your hands and say that the results you
get (after assuming it is possible) show that it happens, which is just
a simple fallacious arguement.

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a5d:6484:0:b0:219:eb95:3502 with SMTP id o4-20020a5d6484000000b00219eb953502mr16302501wri.692.1655613443642;
Sat, 18 Jun 2022 21:37:23 -0700 (PDT)
X-Received: by 2002:a81:84cc:0:b0:317:8979:a29a with SMTP id
u195-20020a8184cc000000b003178979a29amr10236063ywf.112.1655613443005; Sat, 18
Jun 2022 21:37:23 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.128.87.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 18 Jun 2022 21:37:22 -0700 (PDT)
In-Reply-To: <sBxrK.189365$J0r9.184715@fx11.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com> <sBxrK.189365$J0r9.184715@fx11.iad>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sun, 19 Jun 2022 04:37:23 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: Dennis Bush - Sun, 19 Jun 2022 04:37 UTC

On Sunday, June 19, 2022 at 12:28:11 AM UTC-4, richar...@gmail.com wrote:
> On 6/18/22 8:00 PM, olcott wrote:
> > u32 H(u32 P, u32 I)
> > {
> > HERE:
> > u32 End_Of_Code;
> > u32 Address_of_H; // 2022-06-17
> > u32 code_end = get_code_end(P);
> > Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
> > Allocate(sizeof(Decoded_Line_Of_Code));
> > Registers* master_state = (Registers*)
> > Allocate(sizeof(Registers));
> > Registers* slave_state = (Registers*)
> > Allocate(sizeof(Registers));
> > u32* slave_stack = Allocate(0x10000); // 64k;
> > u32 execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
> > 1000); // 1000 lines of x86 code
> >
> > __asm lea eax, HERE // 2022-06-18
> > __asm sub eax, 6 // 2022-06-18
> > __asm mov Address_of_H, eax // 2022-06-18
> > __asm mov eax, END_OF_CODE
> > __asm mov End_Of_Code, eax
> >
> > Output("Address_of_H:", Address_of_H); // 2022-06-11
> > Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
> > Output("\nBegin Simulation Execution Trace Stored at:",
> > execution_trace);
> > if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
> > &slave_state, &slave_stack, Address_of_H, P, I))
> > goto END_OF_CODE;
> > return 0; // Does not halt
> > END_OF_CODE:
> > return 1; // Input has normally terminated
> > }
> >
> >
> > THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
> > PROBLEM PROOFS:
> > When a simulating halt decider rejects all inputs as non-halting
> > whenever it correctly detects (in a finite number of steps) that its
> > correct and complete simulation of its input would never reach a final
> > state of this input that all [these] inputs (including pathological
> > inputs) are decided correctly.
> And again, you haven't actually proven that it does this.
>
> Note, since H(P,P) is defined to abort its emulation, it doesn't itself
> do a correct emulation, so the test isn't that H didn't reach a final
> halt state, but would an actual emulator, using the same input
> (including that input calling the above H, and not this emulator) be
> able to reach a finl state.
> >
> > computation that halts … the Turing machine will halt whenever it enters
> > a final state. (Linz:1990:234)
> >
> > Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> > Lexington/Toronto: D. C. Heath and Company. (317-320)
> >
> >
> >
> > This paper has not been updated since I converted H into a pure function
> > of its inputs. https://en.wikipedia.org/wiki/Pure_function
> > H no longer recursively calls itself, thus local memory is sufficient.
> >
> > Halting problem undecidability and infinitely nested simulation (V5)
> > https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
> >
> >
> One issue with this code is that it DOES have a hidden input, that
> address that the code has been loaded at, so copies of H can behave
> differently. I will leave it to someone with more expertise in this area
> to indicate how fatal that error is to your argument. This does say that
> if you DID implement this per the actual instructions of Linz, and put a
> COPY of H into P, this difference would be enough to be a problem, as
> well as breaking your H.
>
> Note, you H only works in your broken computation model where H and the
> program it tests are tied up into the same address space, and thus you
> can not actually decide on an arbitrary program.
>
> Also, from this code, the subroutines Init_slave_state, and
> Decide_Halting must also be 'pure' functions of there inputs (which does
> allow them to store information in the buffers provided, but not
> anywhere else that might influence behavior.
>
> In particular, those functions need to behave exactly the same when they
> are evaluatd in the emulated context as when they are directly executed.
>
> The the correct emuluation of H(P,P) by the actual correct and complete
> emulator that is checking the truth that H claims, see the same results
> as the direct execution.

Did you mean "the correct emulation of P(P) / the input to H(P,P)" here, as well as below?

>
> You still need to show where that trace will deviate so that this
> correct and complete emulation of the call to H(P,P) done by P(P) gets
> stuck while the direct execution of H(P,P) when called by main didn't.
>
> What it the first instruction executed that caused a different result.
>
> Until you can actually show how the correct emulation of H(P,P) can
> actually differ from the direct execution of H(P,P), you claim that they
> differ is just an unsubstatiated claim of something known to be impossible.
>
> You have NEVER actually provided anything like a proof of this claim,
> just arguements where you wave your hands and say that the results you
> get (after assuming it is possible) show that it happens, which is just
> a simple fallacious arguement.

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<25cd7188-c864-4df5-bf20-79af4d932634n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:600c:a4c:b0:39c:6517:1136 with SMTP id c12-20020a05600c0a4c00b0039c65171136mr18171793wmq.12.1655613601234;
Sat, 18 Jun 2022 21:40:01 -0700 (PDT)
X-Received: by 2002:a25:3d45:0:b0:663:d1a5:1e39 with SMTP id
k66-20020a253d45000000b00663d1a51e39mr20163830yba.114.1655613600706; Sat, 18
Jun 2022 21:40:00 -0700 (PDT)
Path: i2pn2.org!rocksolid2!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 18 Jun 2022 21:40:00 -0700 (PDT)
In-Reply-To: <088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=71.168.165.242; posting-account=ejFcQgoAAACAt5i0VbkATkR2ACWdgADD
NNTP-Posting-Host: 71.168.165.242
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad> <088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <25cd7188-c864-4df5-bf20-79af4d932634n@googlegroups.com>
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
From: dbush.mo...@gmail.com (Dennis Bush)
Injection-Date: Sun, 19 Jun 2022 04:40:01 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: Dennis Bush - Sun, 19 Jun 2022 04:40 UTC

On Sunday, June 19, 2022 at 12:37:26 AM UTC-4, Dennis Bush wrote:
> On Sunday, June 19, 2022 at 12:28:11 AM UTC-4, richar...@gmail.com wrote:
> > On 6/18/22 8:00 PM, olcott wrote:
> > > u32 H(u32 P, u32 I)
> > > {
> > > HERE:
> > > u32 End_Of_Code;
> > > u32 Address_of_H; // 2022-06-17
> > > u32 code_end = get_code_end(P);
> > > Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
> > > Allocate(sizeof(Decoded_Line_Of_Code));
> > > Registers* master_state = (Registers*)
> > > Allocate(sizeof(Registers));
> > > Registers* slave_state = (Registers*)
> > > Allocate(sizeof(Registers));
> > > u32* slave_stack = Allocate(0x10000); // 64k;
> > > u32 execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
> > > 1000); // 1000 lines of x86 code
> > >
> > > __asm lea eax, HERE // 2022-06-18
> > > __asm sub eax, 6 // 2022-06-18
> > > __asm mov Address_of_H, eax // 2022-06-18
> > > __asm mov eax, END_OF_CODE
> > > __asm mov End_Of_Code, eax
> > >
> > > Output("Address_of_H:", Address_of_H); // 2022-06-11
> > > Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
> > > Output("\nBegin Simulation Execution Trace Stored at:",
> > > execution_trace);
> > > if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
> > > &slave_state, &slave_stack, Address_of_H, P, I))
> > > goto END_OF_CODE;
> > > return 0; // Does not halt
> > > END_OF_CODE:
> > > return 1; // Input has normally terminated
> > > }
> > >
> > >
> > > THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
> > > PROBLEM PROOFS:
> > > When a simulating halt decider rejects all inputs as non-halting
> > > whenever it correctly detects (in a finite number of steps) that its
> > > correct and complete simulation of its input would never reach a final
> > > state of this input that all [these] inputs (including pathological
> > > inputs) are decided correctly.
> > And again, you haven't actually proven that it does this.
> >
> > Note, since H(P,P) is defined to abort its emulation, it doesn't itself
> > do a correct emulation, so the test isn't that H didn't reach a final
> > halt state, but would an actual emulator, using the same input
> > (including that input calling the above H, and not this emulator) be
> > able to reach a finl state.
> > >
> > > computation that halts … the Turing machine will halt whenever it enters
> > > a final state. (Linz:1990:234)
> > >
> > > Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> > > Lexington/Toronto: D. C. Heath and Company. (317-320)
> > >
> > >
> > >
> > > This paper has not been updated since I converted H into a pure function
> > > of its inputs. https://en.wikipedia.org/wiki/Pure_function
> > > H no longer recursively calls itself, thus local memory is sufficient..
> > >
> > > Halting problem undecidability and infinitely nested simulation (V5)
> > > https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
> > >
> > >
> > One issue with this code is that it DOES have a hidden input, that
> > address that the code has been loaded at, so copies of H can behave
> > differently. I will leave it to someone with more expertise in this area
> > to indicate how fatal that error is to your argument. This does say that
> > if you DID implement this per the actual instructions of Linz, and put a
> > COPY of H into P, this difference would be enough to be a problem, as
> > well as breaking your H.
> >
> > Note, you H only works in your broken computation model where H and the
> > program it tests are tied up into the same address space, and thus you
> > can not actually decide on an arbitrary program.
> >
> > Also, from this code, the subroutines Init_slave_state, and
> > Decide_Halting must also be 'pure' functions of there inputs (which does
> > allow them to store information in the buffers provided, but not
> > anywhere else that might influence behavior.
> >
> > In particular, those functions need to behave exactly the same when they
> > are evaluatd in the emulated context as when they are directly executed..
> >
> > The the correct emuluation of H(P,P) by the actual correct and complete
> > emulator that is checking the truth that H claims, see the same results
> > as the direct execution.
> Did you mean "the correct emulation of P(P) / the input to H(P,P)" here, as well as below?

Strike that, I see what you're saying.

> >
> > You still need to show where that trace will deviate so that this
> > correct and complete emulation of the call to H(P,P) done by P(P) gets
> > stuck while the direct execution of H(P,P) when called by main didn't.
> >
> > What it the first instruction executed that caused a different result.
> >
> > Until you can actually show how the correct emulation of H(P,P) can
> > actually differ from the direct execution of H(P,P), you claim that they
> > differ is just an unsubstatiated claim of something known to be impossible.
> >
> > You have NEVER actually provided anything like a proof of this claim,
> > just arguements where you wave your hands and say that the results you
> > get (after assuming it is possible) show that it happens, which is just
> > a simple fallacious arguement.

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 18 Jun 2022 23:47:40 -0500
Date: Sat, 18 Jun 2022 23:47:40 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
Content-Language: en-US
Newsgroups: comp.theory
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad>
<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 133
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ESrVEDQID+BhSfTlHRPJXAv05cBfV9oP0NZvo9qQeBikKgKJJsd7Wn47YNF7dsGytIaJMjfDvjuU/fM!OJR8L2WoJJPqTpP8fwNn3OtG2vI4fCxeQcMRse27iXi7iBRrEjCousVEX+f9n4B/jCIhookMYCY3
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 7381
 by: olcott - Sun, 19 Jun 2022 04:47 UTC

On 6/18/2022 11:37 PM, Dennis Bush wrote:
> On Sunday, June 19, 2022 at 12:28:11 AM UTC-4, richar...@gmail.com wrote:
>> On 6/18/22 8:00 PM, olcott wrote:
>>> u32 H(u32 P, u32 I)
>>> {
>>> HERE:
>>> u32 End_Of_Code;
>>> u32 Address_of_H; // 2022-06-17
>>> u32 code_end = get_code_end(P);
>>> Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
>>> Allocate(sizeof(Decoded_Line_Of_Code));
>>> Registers* master_state = (Registers*)
>>> Allocate(sizeof(Registers));
>>> Registers* slave_state = (Registers*)
>>> Allocate(sizeof(Registers));
>>> u32* slave_stack = Allocate(0x10000); // 64k;
>>> u32 execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
>>> 1000); // 1000 lines of x86 code
>>>
>>> __asm lea eax, HERE // 2022-06-18
>>> __asm sub eax, 6 // 2022-06-18
>>> __asm mov Address_of_H, eax // 2022-06-18
>>> __asm mov eax, END_OF_CODE
>>> __asm mov End_Of_Code, eax
>>>
>>> Output("Address_of_H:", Address_of_H); // 2022-06-11
>>> Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
>>> Output("\nBegin Simulation Execution Trace Stored at:",
>>> execution_trace);
>>> if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
>>> &slave_state, &slave_stack, Address_of_H, P, I))
>>> goto END_OF_CODE;
>>> return 0; // Does not halt
>>> END_OF_CODE:
>>> return 1; // Input has normally terminated
>>> }
>>>
>>>
>>> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
>>> PROBLEM PROOFS:
>>> When a simulating halt decider rejects all inputs as non-halting
>>> whenever it correctly detects (in a finite number of steps) that its
>>> correct and complete simulation of its input would never reach a final
>>> state of this input that all [these] inputs (including pathological
>>> inputs) are decided correctly.
>> And again, you haven't actually proven that it does this.
>>
>> Note, since H(P,P) is defined to abort its emulation, it doesn't itself
>> do a correct emulation, so the test isn't that H didn't reach a final
>> halt state, but would an actual emulator, using the same input
>> (including that input calling the above H, and not this emulator) be
>> able to reach a finl state.
>>>
>>> computation that halts … the Turing machine will halt whenever it enters
>>> a final state. (Linz:1990:234)
>>>
>>> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
>>> Lexington/Toronto: D. C. Heath and Company. (317-320)
>>>
>>>
>>>
>>> This paper has not been updated since I converted H into a pure function
>>> of its inputs. https://en.wikipedia.org/wiki/Pure_function
>>> H no longer recursively calls itself, thus local memory is sufficient.
>>>
>>> Halting problem undecidability and infinitely nested simulation (V5)
>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>
>>>
>> One issue with this code is that it DOES have a hidden input, that
>> address that the code has been loaded at, so copies of H can behave
>> differently. I will leave it to someone with more expertise in this area
>> to indicate how fatal that error is to your argument. This does say that
>> if you DID implement this per the actual instructions of Linz, and put a
>> COPY of H into P, this difference would be enough to be a problem, as
>> well as breaking your H.
>>
>> Note, you H only works in your broken computation model where H and the
>> program it tests are tied up into the same address space, and thus you
>> can not actually decide on an arbitrary program.
>>
>> Also, from this code, the subroutines Init_slave_state, and
>> Decide_Halting must also be 'pure' functions of there inputs (which does
>> allow them to store information in the buffers provided, but not
>> anywhere else that might influence behavior.
>>
>> In particular, those functions need to behave exactly the same when they
>> are evaluatd in the emulated context as when they are directly executed.
>>
>> The the correct emuluation of H(P,P) by the actual correct and complete
>> emulator that is checking the truth that H claims, see the same results
>> as the direct execution.
>
> Did you mean "the correct emulation of P(P) / the input to H(P,P)" here, as well as below?

That is just not the way it works.

When a simulating halt decider rejects all inputs as non-halting
whenever it correctly detects (in a finite number of steps) that its
correct and complete simulation of its input would never reach a final
state of this input that all [these] inputs (including pathological
inputs) are decided correctly.

computation that halts … the Turing machine will halt whenever it enters
a final state. (Linz:1990:234)

Linz, Peter 1990. An Introduction to Formal Languages and Automata.
Lexington/Toronto: D. C. Heath and Company. (317-320)

>
>>
>> You still need to show where that trace will deviate so that this
>> correct and complete emulation of the call to H(P,P) done by P(P) gets
>> stuck while the direct execution of H(P,P) when called by main didn't.
>>
>> What it the first instruction executed that caused a different result.
>>
>> Until you can actually show how the correct emulation of H(P,P) can
>> actually differ from the direct execution of H(P,P), you claim that they
>> differ is just an unsubstatiated claim of something known to be impossible.
>>
>> You have NEVER actually provided anything like a proof of this claim,
>> just arguements where you wave your hands and say that the results you
>> get (after assuming it is possible) show that it happens, which is just
>> a simple fallacious arguement.

--
Copyright 2022 Pete Olcott

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

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<MkDrK.174467$JVi.57450@fx17.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx17.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
Content-Language: en-US
Newsgroups: comp.theory
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad>
<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
<g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 154
Message-ID: <MkDrK.174467$JVi.57450@fx17.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 19 Jun 2022 06:59:53 -0400
X-Received-Bytes: 8172
 by: Richard Damon - Sun, 19 Jun 2022 10:59 UTC

On 6/19/22 12:47 AM, olcott wrote:
> On 6/18/2022 11:37 PM, Dennis Bush wrote:
>> On Sunday, June 19, 2022 at 12:28:11 AM UTC-4, richar...@gmail.com wrote:
>>> On 6/18/22 8:00 PM, olcott wrote:
>>>> u32 H(u32 P, u32 I)
>>>> {
>>>> HERE:
>>>>    u32 End_Of_Code;
>>>>    u32 Address_of_H;              // 2022-06-17
>>>>    u32 code_end                  = get_code_end(P);
>>>>    Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
>>>> Allocate(sizeof(Decoded_Line_Of_Code));
>>>>    Registers*  master_state      = (Registers*)
>>>> Allocate(sizeof(Registers));
>>>>    Registers*  slave_state       = (Registers*)
>>>> Allocate(sizeof(Registers));
>>>>    u32*        slave_stack       = Allocate(0x10000); // 64k;
>>>>    u32  execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
>>>> 1000); // 1000 lines of x86 code
>>>>
>>>>    __asm lea eax, HERE             // 2022-06-18
>>>>    __asm sub eax, 6                // 2022-06-18
>>>>    __asm mov Address_of_H, eax     // 2022-06-18
>>>>    __asm mov eax, END_OF_CODE
>>>>    __asm mov End_Of_Code, eax
>>>>
>>>>    Output("Address_of_H:", Address_of_H); // 2022-06-11
>>>>    Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
>>>>    Output("\nBegin Simulation   Execution Trace Stored at:",
>>>> execution_trace);
>>>>    if (Decide_Halting(&execution_trace, &decoded, code_end,
>>>> &master_state,
>>>>                       &slave_state, &slave_stack, Address_of_H, P, I))
>>>>        goto END_OF_CODE;
>>>>    return 0;  // Does not halt
>>>> END_OF_CODE:
>>>>    return 1; // Input has normally terminated
>>>> }
>>>>
>>>>
>>>> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
>>>> PROBLEM PROOFS:
>>>> When a simulating halt decider rejects all inputs as non-halting
>>>> whenever it correctly detects (in a finite number of steps) that its
>>>> correct and complete simulation of its input would never reach a final
>>>> state of this input that all [these] inputs (including pathological
>>>> inputs) are decided correctly.
>>> And again, you haven't actually proven that it does this.
>>>
>>> Note, since H(P,P) is defined to abort its emulation, it doesn't itself
>>> do a correct emulation, so the test isn't that H didn't reach a final
>>> halt state, but would an actual emulator, using the same input
>>> (including that input calling the above H, and not this emulator) be
>>> able to reach a finl state.
>>>>
>>>> computation that halts … the Turing machine will halt whenever it
>>>> enters
>>>> a final state. (Linz:1990:234)
>>>>
>>>> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
>>>> Lexington/Toronto: D. C. Heath and Company. (317-320)
>>>>
>>>>
>>>>
>>>> This paper has not been updated since I converted H into a pure
>>>> function
>>>> of its inputs. https://en.wikipedia.org/wiki/Pure_function
>>>> H no longer recursively calls itself, thus local memory is sufficient.
>>>>
>>>> Halting problem undecidability and infinitely nested simulation (V5)
>>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>>
>>>>
>>>>
>>> One issue with this code is that it DOES have a hidden input, that
>>> address that the code has been loaded at, so copies of H can behave
>>> differently. I will leave it to someone with more expertise in this area
>>> to indicate how fatal that error is to your argument. This does say that
>>> if you DID implement this per the actual instructions of Linz, and put a
>>> COPY of H into P, this difference would be enough to be a problem, as
>>> well as breaking your H.
>>>
>>> Note, you H only works in your broken computation model where H and the
>>> program it tests are tied up into the same address space, and thus you
>>> can not actually decide on an arbitrary program.
>>>
>>> Also, from this code, the subroutines Init_slave_state, and
>>> Decide_Halting must also be 'pure' functions of there inputs (which does
>>> allow them to store information in the buffers provided, but not
>>> anywhere else that might influence behavior.
>>>
>>> In particular, those functions need to behave exactly the same when they
>>> are evaluatd in the emulated context as when they are directly executed.
>>>
>>> The the correct emuluation of H(P,P) by the actual correct and complete
>>> emulator that is checking the truth that H claims, see the same results
>>> as the direct execution.
>>
>> Did you mean "the correct emulation of P(P) / the input to H(P,P)"
>> here, as well as below?
>
> That is just not the way it works.
>
> When a simulating halt decider rejects all inputs as non-halting
> whenever it correctly detects (in a finite number of steps) that its
> correct and complete simulation of its input would never reach a final
> state of this input that all [these] inputs (including pathological
> inputs) are decided correctly.

Right, so H's answer must match what a CORRECT emulation if the TURING
MACHINE (or PROGRAM) that its input represents would do.

H(P,P) is asking about P(P).

Since P(P) Halts when H(P,P) returns 0, that can not be a correct answer.

It doesn't matter if you can show that if H didn't abort its simulation,
that the correct simulation would be non-halting, that is a DIFFERENT H
and thus a DIFFERENT input P then the one that the H that aborts is
actually being given.

It doesn't matter that it is the same source code / x86 assembly code
for the C function P, what matters is the the equivalkent Turing
Machine, and the computational function P are different, because they
include the algorithms of every thing they call, so different H's mean
different P's.

>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)
>
> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> Lexington/Toronto: D. C. Heath and Company. (317-320)
>
>>
>>>
>>> You still need to show where that trace will deviate so that this
>>> correct and complete emulation of the call to H(P,P) done by P(P) gets
>>> stuck while the direct execution of H(P,P) when called by main didn't.
>>>
>>> What it the first instruction executed that caused a different result.
>>>
>>> Until you can actually show how the correct emulation of H(P,P) can
>>> actually differ from the direct execution of H(P,P), you claim that they
>>> differ is just an unsubstatiated claim of something known to be
>>> impossible.
>>>
>>> You have NEVER actually provided anything like a proof of this claim,
>>> just arguements where you wave your hands and say that the results you
>>> get (after assuming it is possible) show that it happens, which is just
>>> a simple fallacious arguement.
>
>

Re: Source-code of halt decider that decides the halting problem's "impossible" input [proxy rep]

<tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 19 Jun 2022 09:33:18 -0500
Date: Sun, 19 Jun 2022 09:33:18 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input [proxy rep]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad>
<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
<g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
<MkDrK.174467$JVi.57450@fx17.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <MkDrK.174467$JVi.57450@fx17.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 138
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-jlJ7wfAQfaOWbWFU0FswFZMtywfsZM+h8MBKB3GBIZlhmA7Vbf6qTy/QWSqNZB2PoCAjIWUfKMD1QGy!0rTU1A55dy1VSIH7t6OE2nAiSIRxm4XR0TBt3qKsmsKzCV2vrRK5bX10PDgwKTMG6yrBjNpL5ykO
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 7665
 by: olcott - Sun, 19 Jun 2022 14:33 UTC

On 6/19/2022 5:59 AM, Richard Damon wrote:
> On 6/19/22 12:47 AM, olcott wrote:
>> On 6/18/2022 11:37 PM, Dennis Bush wrote:
>>> On Sunday, June 19, 2022 at 12:28:11 AM UTC-4, richar...@gmail.com
>>> wrote:
>>>> On 6/18/22 8:00 PM, olcott wrote:
>>>>> u32 H(u32 P, u32 I)
>>>>> {
>>>>> HERE:
>>>>>    u32 End_Of_Code;
>>>>>    u32 Address_of_H;              // 2022-06-17
>>>>>    u32 code_end                  = get_code_end(P);
>>>>>    Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
>>>>> Allocate(sizeof(Decoded_Line_Of_Code));
>>>>>    Registers*  master_state      = (Registers*)
>>>>> Allocate(sizeof(Registers));
>>>>>    Registers*  slave_state       = (Registers*)
>>>>> Allocate(sizeof(Registers));
>>>>>    u32*        slave_stack       = Allocate(0x10000); // 64k;
>>>>>    u32  execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
>>>>> 1000); // 1000 lines of x86 code
>>>>>
>>>>>    __asm lea eax, HERE             // 2022-06-18
>>>>>    __asm sub eax, 6                // 2022-06-18
>>>>>    __asm mov Address_of_H, eax     // 2022-06-18
>>>>>    __asm mov eax, END_OF_CODE
>>>>>    __asm mov End_Of_Code, eax
>>>>>
>>>>>    Output("Address_of_H:", Address_of_H); // 2022-06-11
>>>>>    Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
>>>>>    Output("\nBegin Simulation   Execution Trace Stored at:",
>>>>> execution_trace);
>>>>>    if (Decide_Halting(&execution_trace, &decoded, code_end,
>>>>> &master_state,
>>>>>                       &slave_state, &slave_stack, Address_of_H, P, I))
>>>>>        goto END_OF_CODE;
>>>>>    return 0;  // Does not halt
>>>>> END_OF_CODE:
>>>>>    return 1; // Input has normally terminated
>>>>> }
>>>>>
>>>>>
>>>>> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
>>>>> PROBLEM PROOFS:
>>>>> When a simulating halt decider rejects all inputs as non-halting
>>>>> whenever it correctly detects (in a finite number of steps) that its
>>>>> correct and complete simulation of its input would never reach a final
>>>>> state of this input that all [these] inputs (including pathological
>>>>> inputs) are decided correctly.
>>>> And again, you haven't actually proven that it does this.
>>>>
>>>> Note, since H(P,P) is defined to abort its emulation, it doesn't itself
>>>> do a correct emulation, so the test isn't that H didn't reach a final
>>>> halt state, but would an actual emulator, using the same input
>>>> (including that input calling the above H, and not this emulator) be
>>>> able to reach a finl state.
>>>>>
>>>>> computation that halts … the Turing machine will halt whenever it
>>>>> enters
>>>>> a final state. (Linz:1990:234)
>>>>>
>>>>> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
>>>>> Lexington/Toronto: D. C. Heath and Company. (317-320)
>>>>>
>>>>>
>>>>>
>>>>> This paper has not been updated since I converted H into a pure
>>>>> function
>>>>> of its inputs. https://en.wikipedia.org/wiki/Pure_function
>>>>> H no longer recursively calls itself, thus local memory is sufficient.
>>>>>
>>>>> Halting problem undecidability and infinitely nested simulation (V5)
>>>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>>>
>>>>>
>>>>>
>>>> One issue with this code is that it DOES have a hidden input, that
>>>> address that the code has been loaded at, so copies of H can behave
>>>> differently. I will leave it to someone with more expertise in this
>>>> area
>>>> to indicate how fatal that error is to your argument. This does say
>>>> that
>>>> if you DID implement this per the actual instructions of Linz, and
>>>> put a
>>>> COPY of H into P, this difference would be enough to be a problem, as
>>>> well as breaking your H.
>>>>
>>>> Note, you H only works in your broken computation model where H and the
>>>> program it tests are tied up into the same address space, and thus you
>>>> can not actually decide on an arbitrary program.
>>>>
>>>> Also, from this code, the subroutines Init_slave_state, and
>>>> Decide_Halting must also be 'pure' functions of there inputs (which
>>>> does
>>>> allow them to store information in the buffers provided, but not
>>>> anywhere else that might influence behavior.
>>>>
>>>> In particular, those functions need to behave exactly the same when
>>>> they
>>>> are evaluatd in the emulated context as when they are directly
>>>> executed.
>>>>
>>>> The the correct emuluation of H(P,P) by the actual correct and complete
>>>> emulator that is checking the truth that H claims, see the same results
>>>> as the direct execution.
>>>
>>> Did you mean "the correct emulation of P(P) / the input to H(P,P)"
>>> here, as well as below?
>>
>> That is just not the way it works.
>>
>> When a simulating halt decider rejects all inputs as non-halting
>> whenever it correctly detects (in a finite number of steps) that its
>> correct and complete simulation of its input would never reach a final
>> state of this input that all [these] inputs (including pathological
>> inputs) are decided correctly.
>
> Right, so H's answer must match what a CORRECT emulation if the TURING
> MACHINE (or PROGRAM) that its input represents would do.
Yes and in the same way when a person that represents them (their
lawyer) commits a crime then the person must go to jail because we must
always maintain the indirect relationship.

The direct relationship where the person did not commit the crime so
they don't go to jail must always be superseded by the indirect
relationship.

A halt decider must compute the mapping from its inputs to an accept or
reject state on the basis of the actual behavior of the actual inputs,
not the behavior of some mere proxy representative.

--
Copyright 2022 Pete Olcott

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

Re: Source-code of halt decider that decides the halting problem's "impossible" input [proxy rep]

<t8nd2p$mv1$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!news.neodome.net!weretis.net!feeder8.news.weretis.net!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input [proxy rep]
Date: Sun, 19 Jun 2022 08:50:01 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 22
Message-ID: <t8nd2p$mv1$1@dont-email.me>
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad>
<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
<g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
<MkDrK.174467$JVi.57450@fx17.iad>
<tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 19 Jun 2022 14:50:01 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="cceed84da5cf8b4c28c396271046b338";
logging-data="23521"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+8d1w5GktrjtmOX4G6+btP"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.9.1
Cancel-Lock: sha1:jZ6OppACm6oNj9Uz6HfDVGpNVVw=
In-Reply-To: <tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sun, 19 Jun 2022 14:50 UTC

On 2022-06-19 08:33, olcott wrote:
> On 6/19/2022 5:59 AM, Richard Damon wrote:
>> On 6/19/22 12:47 AM, olcott wrote:

>> Right, so H's answer must match what a CORRECT emulation if the TURING
>> MACHINE (or PROGRAM) that its input represents would do.
> Yes and in the same way when a person that represents them (their
> lawyer) commits a crime then the person must go to jail because we must
> always maintain the indirect relationship.
>
> The direct relationship where the person did not commit the crime so
> they don't go to jail must always be superseded by the indirect
> relationship.

You do realize that the verb 'represent' means something entirely
different in legal contexts than it does in computer science?

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: Source-code of halt decider that decides the halting problem's "impossible" input [proxy rep]

<2fydnRdIt_YgpTL_nZ2dnUU7_8xh4p2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 19 Jun 2022 09:54:53 -0500
Date: Sun, 19 Jun 2022 09:54:53 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input [proxy rep]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad>
<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
<g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
<MkDrK.174467$JVi.57450@fx17.iad>
<tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com> <t8nd2p$mv1$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <t8nd2p$mv1$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <2fydnRdIt_YgpTL_nZ2dnUU7_8xh4p2d@giganews.com>
Lines: 31
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-D93OdrJzlc8voX4nNsHDQqyDiZ8rPAAmQink+PWftorHXt5aORFVIaDObDZm6Q23L2t3msUbysR1MGl!rqJEc5b5omlIxEgpzQsAlAqfq0KzMBMj1ROTvZPjNyQRyb2Ghq7D59lc4ZZA6AtVrj8JepH+FYqf
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2702
 by: olcott - Sun, 19 Jun 2022 14:54 UTC

On 6/19/2022 9:50 AM, André G. Isaak wrote:
> On 2022-06-19 08:33, olcott wrote:
>> On 6/19/2022 5:59 AM, Richard Damon wrote:
>>> On 6/19/22 12:47 AM, olcott wrote:
>
>>> Right, so H's answer must match what a CORRECT emulation if the
>>> TURING MACHINE (or PROGRAM) that its input represents would do.
>> Yes and in the same way when a person that represents them (their
>> lawyer) commits a crime then the person must go to jail because we
>> must always maintain the indirect relationship.
>>
>> The direct relationship where the person did not commit the crime so
>> they don't go to jail must always be superseded by the indirect
>> relationship.
>
> You do realize that the verb 'represent' means something entirely
> different in legal contexts than it does in computer science?
>
> André
>

It is the "indirect reference" proxy relationship that is the same that
I am referring to. When the judge orders the client to appear in court
often his proxy will suffice.

--
Copyright 2022 Pete Olcott

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

Re: Source-code of halt decider that decides the halting problem's "impossible" input [proxy rep]

<okIrK.3619$El2.1480@fx45.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.10.0
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input [proxy rep]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
<sBxrK.189365$J0r9.184715@fx11.iad>
<088c4def-c2f8-4a9d-b2ce-515f3322cdffn@googlegroups.com>
<g8ydnautVP3xNzP_nZ2dnUU7_8zNnZ2d@giganews.com>
<MkDrK.174467$JVi.57450@fx17.iad>
<tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tdidnQ5KOYwzrjL_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 170
Message-ID: <okIrK.3619$El2.1480@fx45.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Sun, 19 Jun 2022 12:40:50 -0400
X-Received-Bytes: 8371
 by: Richard Damon - Sun, 19 Jun 2022 16:40 UTC

On 6/19/22 10:33 AM, olcott wrote:
> On 6/19/2022 5:59 AM, Richard Damon wrote:
>> On 6/19/22 12:47 AM, olcott wrote:
>>> On 6/18/2022 11:37 PM, Dennis Bush wrote:
>>>> On Sunday, June 19, 2022 at 12:28:11 AM UTC-4, richar...@gmail.com
>>>> wrote:
>>>>> On 6/18/22 8:00 PM, olcott wrote:
>>>>>> u32 H(u32 P, u32 I)
>>>>>> {
>>>>>> HERE:
>>>>>>    u32 End_Of_Code;
>>>>>>    u32 Address_of_H;              // 2022-06-17
>>>>>>    u32 code_end                  = get_code_end(P);
>>>>>>    Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
>>>>>> Allocate(sizeof(Decoded_Line_Of_Code));
>>>>>>    Registers*  master_state      = (Registers*)
>>>>>> Allocate(sizeof(Registers));
>>>>>>    Registers*  slave_state       = (Registers*)
>>>>>> Allocate(sizeof(Registers));
>>>>>>    u32*        slave_stack       = Allocate(0x10000); // 64k;
>>>>>>    u32  execution_trace =
>>>>>> (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
>>>>>> 1000); // 1000 lines of x86 code
>>>>>>
>>>>>>    __asm lea eax, HERE             // 2022-06-18
>>>>>>    __asm sub eax, 6                // 2022-06-18
>>>>>>    __asm mov Address_of_H, eax     // 2022-06-18
>>>>>>    __asm mov eax, END_OF_CODE
>>>>>>    __asm mov End_Of_Code, eax
>>>>>>
>>>>>>    Output("Address_of_H:", Address_of_H); // 2022-06-11
>>>>>>    Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
>>>>>>    Output("\nBegin Simulation   Execution Trace Stored at:",
>>>>>> execution_trace);
>>>>>>    if (Decide_Halting(&execution_trace, &decoded, code_end,
>>>>>> &master_state,
>>>>>>                       &slave_state, &slave_stack, Address_of_H, P,
>>>>>> I))
>>>>>>        goto END_OF_CODE;
>>>>>>    return 0;  // Does not halt
>>>>>> END_OF_CODE:
>>>>>>    return 1; // Input has normally terminated
>>>>>> }
>>>>>>
>>>>>>
>>>>>> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE
>>>>>> HALTING
>>>>>> PROBLEM PROOFS:
>>>>>> When a simulating halt decider rejects all inputs as non-halting
>>>>>> whenever it correctly detects (in a finite number of steps) that its
>>>>>> correct and complete simulation of its input would never reach a
>>>>>> final
>>>>>> state of this input that all [these] inputs (including pathological
>>>>>> inputs) are decided correctly.
>>>>> And again, you haven't actually proven that it does this.
>>>>>
>>>>> Note, since H(P,P) is defined to abort its emulation, it doesn't
>>>>> itself
>>>>> do a correct emulation, so the test isn't that H didn't reach a final
>>>>> halt state, but would an actual emulator, using the same input
>>>>> (including that input calling the above H, and not this emulator) be
>>>>> able to reach a finl state.
>>>>>>
>>>>>> computation that halts … the Turing machine will halt whenever it
>>>>>> enters
>>>>>> a final state. (Linz:1990:234)
>>>>>>
>>>>>> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
>>>>>> Lexington/Toronto: D. C. Heath and Company. (317-320)
>>>>>>
>>>>>>
>>>>>>
>>>>>> This paper has not been updated since I converted H into a pure
>>>>>> function
>>>>>> of its inputs. https://en.wikipedia.org/wiki/Pure_function
>>>>>> H no longer recursively calls itself, thus local memory is
>>>>>> sufficient.
>>>>>>
>>>>>> Halting problem undecidability and infinitely nested simulation (V5)
>>>>>> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>>>>>>
>>>>>>
>>>>>>
>>>>> One issue with this code is that it DOES have a hidden input, that
>>>>> address that the code has been loaded at, so copies of H can behave
>>>>> differently. I will leave it to someone with more expertise in this
>>>>> area
>>>>> to indicate how fatal that error is to your argument. This does say
>>>>> that
>>>>> if you DID implement this per the actual instructions of Linz, and
>>>>> put a
>>>>> COPY of H into P, this difference would be enough to be a problem, as
>>>>> well as breaking your H.
>>>>>
>>>>> Note, you H only works in your broken computation model where H and
>>>>> the
>>>>> program it tests are tied up into the same address space, and thus you
>>>>> can not actually decide on an arbitrary program.
>>>>>
>>>>> Also, from this code, the subroutines Init_slave_state, and
>>>>> Decide_Halting must also be 'pure' functions of there inputs (which
>>>>> does
>>>>> allow them to store information in the buffers provided, but not
>>>>> anywhere else that might influence behavior.
>>>>>
>>>>> In particular, those functions need to behave exactly the same when
>>>>> they
>>>>> are evaluatd in the emulated context as when they are directly
>>>>> executed.
>>>>>
>>>>> The the correct emuluation of H(P,P) by the actual correct and
>>>>> complete
>>>>> emulator that is checking the truth that H claims, see the same
>>>>> results
>>>>> as the direct execution.
>>>>
>>>> Did you mean "the correct emulation of P(P) / the input to H(P,P)"
>>>> here, as well as below?
>>>
>>> That is just not the way it works.
>>>
>>> When a simulating halt decider rejects all inputs as non-halting
>>> whenever it correctly detects (in a finite number of steps) that its
>>> correct and complete simulation of its input would never reach a
>>> final state of this input that all [these] inputs (including
>>> pathological inputs) are decided correctly.
>>
>> Right, so H's answer must match what a CORRECT emulation if the TURING
>> MACHINE (or PROGRAM) that its input represents would do.
> Yes and in the same way when a person that represents them (their
> lawyer) commits a crime then the person must go to jail because we must
> always maintain the indirect relationship.

And if H(P,P) doesn't ask about what P(P) does, then YOU have committed
perjury that you swear is following the Linz formula.

Remember, H needs to answer about the PROGRAM and INPUT it is given.

P needs to be given the input so that it asks about P applied to that input.

So, if H(P,P) doesn't ask that question, you hace LIED that your P is
the equivalent of Linz H^. Plain and simple.

>
> The direct relationship where the person did not commit the crime so
> they don't go to jail must always be superseded by the indirect
> relationship.

So, which way are you lying?

Does H(P,P) lie about what its input does since H(P,P) returns 0 and
P(P) Halts, or

Do you lie that you built P wrong, because H(P,P) isn't asking about P(P)?

>
> A halt decider must compute the mapping from its inputs to an accept or
> reject state on the basis of the actual behavior of the actual inputs,
> not the behavior of some mere proxy representative.
>
>

Right, and the actual behavior of the input that P gives must be the
behavior of the computation P(P), or your P isn't built right.

If you can't ask H about the P(P) for the P built on it, the H just
plain fails the universal requirement of a Halt Decider.

DEFINITIONS.

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<4b101dc0-3013-4b4d-9bb6-38a4c16eba4dn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a5d:620f:0:b0:20c:c1ba:cf8e with SMTP id y15-20020a5d620f000000b0020cc1bacf8emr20231899wru.426.1655687953333;
Sun, 19 Jun 2022 18:19:13 -0700 (PDT)
X-Received: by 2002:a25:b19a:0:b0:668:a921:310d with SMTP id
h26-20020a25b19a000000b00668a921310dmr19318407ybj.341.1655687952822; Sun, 19
Jun 2022 18:19:12 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sun, 19 Jun 2022 18:19:12 -0700 (PDT)
In-Reply-To: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=124.218.76.41; posting-account=A1PyIwoAAACCahK0CVYFlDZG8JWzz_Go
NNTP-Posting-Host: 124.218.76.41
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4b101dc0-3013-4b4d-9bb6-38a4c16eba4dn@googlegroups.com>
Subject: Re: Source-code of halt decider that decides the halting problem's
"impossible" input
From: wynii...@gmail.com (wij)
Injection-Date: Mon, 20 Jun 2022 01:19:13 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: wij - Mon, 20 Jun 2022 01:19 UTC

On Sunday, 19 June 2022 at 08:00:38 UTC+8, olcott wrote:
> u32 H(u32 P, u32 I)
> {
> HERE:
> u32 End_Of_Code;
> u32 Address_of_H; // 2022-06-17
> u32 code_end = get_code_end(P);
> Decoded_Line_Of_Code *decoded = (Decoded_Line_Of_Code*)
> Allocate(sizeof(Decoded_Line_Of_Code));
> Registers* master_state = (Registers*)
> Allocate(sizeof(Registers));
> Registers* slave_state = (Registers*)
> Allocate(sizeof(Registers));
> u32* slave_stack = Allocate(0x10000); // 64k;
> u32 execution_trace = (u32)Allocate(sizeof(Decoded_Line_Of_Code) *
> 1000); // 1000 lines of x86 code
>
> __asm lea eax, HERE // 2022-06-18
> __asm sub eax, 6 // 2022-06-18
> __asm mov Address_of_H, eax // 2022-06-18
> __asm mov eax, END_OF_CODE
> __asm mov End_Of_Code, eax
>
> Output("Address_of_H:", Address_of_H); // 2022-06-11
> Init_slave_state(P, I, End_Of_Code, slave_state, slave_stack);
> Output("\nBegin Simulation Execution Trace Stored at:",
> execution_trace);
> if (Decide_Halting(&execution_trace, &decoded, code_end, &master_state,
> &slave_state, &slave_stack, Address_of_H, P, I))
> goto END_OF_CODE;
> return 0; // Does not halt
> END_OF_CODE:
> return 1; // Input has normally terminated
> }
>
>
> THIS IS THE BASIC PRINCIPLE OF A HALT DECIDER THAT REFUTES THE HALTING
> PROBLEM PROOFS:
> When a simulating halt decider rejects all inputs as non-halting
> whenever it correctly detects (in a finite number of steps) that its
> correct and complete simulation of its input would never reach a final
> state of this input that all [these] inputs (including pathological
> inputs) are decided correctly.
>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)
>
> Linz, Peter 1990. An Introduction to Formal Languages and Automata.
> Lexington/Toronto: D. C. Heath and Company. (317-320)
>
>
>
> This paper has not been updated since I converted H into a pure function
> of its inputs. https://en.wikipedia.org/wiki/Pure_function
> H no longer recursively calls itself, thus local memory is sufficient.
>
> Halting problem undecidability and infinitely nested simulation (V5)
> https://www.researchgate.net/publication/359984584_Halting_problem_undecidability_and_infinitely_nested_simulation_V5
>
>
> --
> Copyright 2022 Pete Olcott
>
> "Talent hits a target no one else can hit;
> Genius hits a target no one else can see."
> Arthur Schopenhauer

The H shown does not confirm anything you say, it is a fake one (no sign of a
emulator or a decider).
Whom you want to fool (or insult)? yourself? Do you really think reviewers are idiot?

GUR is REPEATEDLY proved by POOH: Halting decider cannot exist.
olcott has repeatedly shown that he cannot provide a real halting decider
except a verbal (or fake) one.

Re: Source-code of halt decider that decides the halting problem's "impossible" input

<t9ce7p$hnuj$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Source-code of halt decider that decides the halting problem's "impossible" input
Date: Mon, 27 Jun 2022 17:18:33 +0300
Organization: -
Lines: 14
Message-ID: <t9ce7p$hnuj$1@dont-email.me>
References: <4bidnQxFgsaD-jP_nZ2dnUU7_83NnZ2d@giganews.com> <4b101dc0-3013-4b4d-9bb6-38a4c16eba4dn@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: reader01.eternal-september.org; posting-host="b5553119f9164dc76c32635d4c4dc8cc";
logging-data="581587"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+btOrCNXfiMfVQ5NeIvcBE"
User-Agent: Unison/2.2
Cancel-Lock: sha1:zP1X1TMOgSWXHbc+wZfkf/uVLlc=
 by: Mikko - Mon, 27 Jun 2022 14:18 UTC

On 2022-06-20 01:19:12 +0000, wij said:

> The H shown does not confirm anything you say, it is a fake one (no sign
> of a emulator or a decider). Whom you want to fool (or insult)? yourself?
> Do you really think reviewers are idiot?

> GUR is REPEATEDLY proved by POOH: Halting decider cannot exist.
> olcott has repeatedly shown that he cannot provide a real halting
> deciderexcept a verbal (or fake) one.

Looks like the discussion is over with the conclusion quoted above.

Mikko

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor