Re: Every D(D) simulated by H presents non-halting behavior to H ###

Liste des GroupesRevenir à c theory 
Sujet : Re: Every D(D) simulated by H presents non-halting behavior to H ###
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theory
Date : 30. May 2024, 11:04:43
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v39ivq$1l09d$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
User-Agent : Mozilla Thunderbird
Op 29.mei.2024 om 15:17 schreef olcott:
On 5/29/2024 4:08 AM, Mikko wrote:
On 2024-05-28 14:37:15 +0000, olcott said:
>
On 5/28/2024 2:17 AM, Mikko wrote:
On 2024-05-27 13:52:09 +0000, olcott said:
>
On 5/27/2024 3:11 AM, Mikko wrote:
On 2024-05-26 16:50:21 +0000, olcott said:
>
>
<snip>
So that: *Usenet Article Lookup*
http://al.howardknight.net/
can see the whole message now that
*the Thai spammer killed Google Groups*
>
typedef int (*ptr)();  // ptr is pointer to int function in C
00       int H(ptr p, ptr i);
01       int D(ptr p)
02       {
03         int Halt_Status = H(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }
08
09       int main()
10       {
11         H(D,D);
12         return 0;
13       }
>
When we see that D correctly simulated by pure simulator H would remain
stuck in recursive simulation then we also know that D never reaches its
own line 06 and halts in less than an infinite number of correctly
simulated steps.
>
Which means that H never terminates. You said that by your definition
a function that never terminates is not a pure function. Therefore
H, if it exists, is not a pure function, and the phrase "pure function
H" does not denote.
>
*I should have said that more clearly*
*That is why I need reviewers*
>
What is said here has little significance. You should ask reviewer's
comments about your working draft that you maintain in GitHub or some
other web site. And you should update that draft when a reviewer finds
some something wrong or unclear.
>
*This is STEP ONE of my four step proof*
STEP TWO applies these same ideas to the Peter Linz HP proof.
STEP THREE shows how the Linz Ĥ.H sees the behavior of its recursive
      simulations.
STEP FOUR shows why the behavior of the INPUT is the correct basis.
>
When discussing individual steps of a proof draft you shold start
at the last step.
>
I have been at this for twenty years.
Ben Bacarisse has spoken with me for 15 of those years.
>
What I found out is that exactly one point of one step
must be pursued until complete closure of that one point
of that one step.
>
How long do you think it takes to cover them all, starting
from the first?
>
How long do you think it would take, starting from the last?
>
 The first point was closed in less than one hour with each of
four people that were not playing head games.
 typedef int (*ptr)();  // ptr is pointer to int function in C
00       int H(ptr p, ptr i);
01       int D(ptr p)
02       {
03         int Halt_Status = H(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }
08
09       int main()
10       {
11         H(D,D);
12         return 0;
13       }
 The above template refers to an infinite set of H/D pairs where D is
correctly simulated by either pure simulator H or pure function H.  This
was done because many reviewers used the shell game ploy to endlessly
switch which H/D pair was being referred to.
 H correctly simulates 1 to ∞ steps of D with either pure function H or
pure simulator H. In none of these cases does the correctly simulated D
ever reach its own simulated final state and halt.
 Correct Simulation Defined
    This is provided because many reviewers had a different notion of
    correct simulation that diverges from this notion.
     A simulator is an x86 emulator that correctly emulates 1 to N of the
    x86 instructions of D in the order specified by the x86 instructions
    of D. This may include M recursive emulations of H emulating itself
    emulating D.
 When we see that D correctly simulated by pure simulator H would remain
stuck in infinite recursive simulation then we also know that less than
an infinite number of steps is not enough steps for D correctly
simulated by pure function H to reach its own simulated final state at
line 06 and halt.
 
The stimulation of D does not reach line 06, because the simulation of H does not reach its final state. This means that line 04, 05 and 06 are irrelevant for the claim. What it shows is that D is a parameter duplicator, so that H simulates itself and it shows that H has non-halting behaviour. So, this H is not in agreements of the requirement that it should halt. If the simulated H would halt (as is required) then the simulation of D would continue with line 04. That it does not do that, is because H does not return, although it was required to halt.

Date Sujet#  Auteur
17 May 24 * Re: Every D(D) simulated by H presents non-halting behavior to H ###175olcott
18 May 24 +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon
18 May 24 `* Re: Every D(D) simulated by H presents non-halting behavior to H ###173Mikko
18 May 24  +* Re: Every D(D) simulated by H presents non-halting behavior to H ###65olcott
18 May 24  i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon
19 May 24  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###63DFS
19 May 24  i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###8immibis
20 May 24  i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Chris M. Thomasson
20 May 24  i i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###6Keith Thompson
20 May 24  i i  +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Chris M. Thomasson
20 May 24  i i  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Keith Thompson
21 May 24  i i  i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
20 May 24  i i  +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
20 May 24  i i  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Kenny McCormack
19 May 24  i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###52olcott
19 May 24  i i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
19 May 24  i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###50Richard Damon
19 May 24  i i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###49Chris M. Thomasson
20 May 24  i i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###48immibis
20 May 24  i i   `* Re: Every D(D) simulated by H presents non-halting behavior to H ###47David Brown
20 May 24  i i    +* Re: Every D(D) simulated by H presents non-halting behavior to H ###4Kenny McCormack
20 May 24  i i    i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Alan Mackenzie
20 May 24  i i    i `* Topicality: Who really cares? (Was: Every D(D) simulated by H presents non-halting behavior to H ###)2Kenny McCormack
21 May 24  i i    i  `- Re: Topicality: Who really cares? (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1David Brown
20 May 24  i i    +* Re: Every D(D) simulated by H presents non-halting behavior to H ###8Chris M. Thomasson
21 May 24  i i    i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###7David Brown
21 May 24  i i    i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###6James Kuyper
21 May 24  i i    i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###5David Brown
21 May 24  i i    i   +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
21 May 24  i i    i   +* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Keith Thompson
22 May 24  i i    i   i`- Re: Every D(D) simulated by H presents non-halting behavior to H ###1David Brown
24 May 24  i i    i   `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
21 May 24  i i    `* Re: Every D(D) simulated by H presents non-halting behavior to H ###34immibis
21 May 24  i i     +* Lying meets the standard of losing defamation cases2olcott
21 May 24  i i     i`- Re: Lying meets the standard of losing defamation cases1Richard Damon
21 May 24  i i     +* Lying meets the standard of losing defamation cases2olcott
21 May 24  i i     i`- Re: Lying meets the standard of losing defamation cases1Richard Damon
21 May 24  i i     +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Keith Thompson
21 May 24  i i     i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Kenny McCormack
21 May 24  i i     i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1immibis
21 May 24  i i     +* Re: Every D(D) simulated by H presents non-halting behavior to H ###16David Brown
21 May 24  i i     i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###15James Kuyper
21 May 24  i i     i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###14immibis
21 May 24  i i     i  +- Thought control??? (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Kenny McCormack
22 May 24  i i     i  +* Re: Every D(D) simulated by H presents non-halting behavior to H ###8Richard Damon
22 May 24  i i     i  i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Keith Thompson
22 May 24  i i     i  i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3olcott
22 May 24  i i     i  i i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1immibis
22 May 24  i i     i  i i`- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon
22 May 24  i i     i  i `* Policy dispute (Was: Every D(D) simulated by H presents non-halting behavior to H ###)3Kenny McCormack
22 May 24  i i     i  i  `* Re: Policy dispute (Was: Every D(D) simulated by H presents non-halting behavior to H ###)2immibis
22 May 24  i i     i  i   `- Re: Policy dispute (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Kenny McCormack
22 May 24  i i     i  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###4James Kuyper
22 May 24  i i     i   +* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Kenny McCormack
22 May 24  i i     i   i`- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Kaz Kylheku
22 May 24  i i     i   `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1David Brown
21 May 24  i i     `* Re: Every D(D) simulated by H presents non-halting behavior to H ###10Chris M. Thomasson
21 May 24  i i      +* Subway (Was: Every D(D) simulated by H presents non-halting behavior to H ###)2Kenny McCormack
21 May 24  i i      i`- Re: Subway (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Chris M. Thomasson
21 May 24  i i      `* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Keith Thompson
21 May 24  i i       +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Chris M. Thomasson
21 May 24  i i       i+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
21 May 24  i i       i`- Welcome! (Was: Every D(D) simulated by H presents non-halting behavior to H ###)1Kenny McCormack
22 May 24  i i       `* Re: Every D(D) simulated by H presents non-halting behavior to H ###3immibis
24 May 24  i i        `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2James Kuyper
24 May 24  i i         `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Chris M. Thomasson
19 May 24  i `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2Chris M. Thomasson
19 May 24  i  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Jeff Barnett
18 May 24  `* Re: Every D(D) simulated by H presents non-halting behavior to H ###107James Kuyper
18 May 24   +* Re: Every D(D) simulated by H presents non-halting behavior to H ###13Richard Damon
18 May 24   i+* Re: Every D(D) simulated by H presents non-halting behavior to H ###7Fred. Zwarts
18 May 24   ii+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon
18 May 24   ii+- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
18 May 24   ii`* Re: Every D(D) simulated by H presents non-halting behavior to H ###4James Kuyper
18 May 24   ii +- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
19 May 24   ii `* Re: Every D(D) simulated by H presents non-halting behavior to H ###2James Kuyper
20 May 24   ii  `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Mikko
18 May 24   i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###5James Kuyper
18 May 24   i +* Re: Every D(D) simulated by H presents non-halting behavior to H ###3Richard Damon
18 May 24   i i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###2James Kuyper
18 May 24   i i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Keith Thompson
18 May 24   i `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1olcott
19 May 24   `* Re: Every D(D) simulated by H presents non-halting behavior to H ###93Mikko
19 May 24    `* Re: Every D(D) simulated by H presents non-halting behavior to H ###92olcott
19 May 24     +* Re: Every D(D) simulated by H presents non-halting behavior to H ###90Mikko
19 May 24     i+* Re: Every D(D) simulated by H presents non-halting behavior to H ###25olcott
19 May 24     ii+* Re: Every D(D) simulated by H presents non-halting behavior to H ###14Richard Damon
19 May 24     iii`* Re: Every D(D) is correctly simulated by H13olcott
19 May 24     iii `* Re: Every D(D) is correctly simulated by H12Richard Damon
19 May 24     iii  `* Re: Every D(D) is correctly simulated by H11olcott
19 May 24     iii   +* Re: Every D(D) is correctly simulated by H7Richard Damon
19 May 24     iii   i+* Re: Every D(D) is correctly simulated by H2olcott
20 May 24     iii   ii`- Re: Every D(D) is correctly simulated by H1Richard Damon
19 May 24     iii   i`* Re: Every D(D) is correctly simulated by H4olcott
20 May 24     iii   i `* Re: Every D(D) is correctly simulated by H3Richard Damon
20 May 24     iii   i  `* Re: Every D(D) is correctly simulated by H2olcott
21 May 24     iii   i   `- Re: Every D(D) is correctly simulated by H1Richard Damon
20 May 24     iii   `* Re: Every D(D) is correctly simulated by H3Mikko
20 May 24     iii    `* Re: Every D(D) is correctly simulated by H2olcott
21 May 24     iii     `- Re: Every D(D) is correctly simulated by H1Richard Damon
20 May 24     ii`* Re: Every D(D) simulated by H presents non-halting behavior to H ###10Mikko
21 May 24     i`* Re: Every D(D) simulated by H presents non-halting behavior to H ###64olcott
19 May 24     `- Re: Every D(D) simulated by H presents non-halting behavior to H ###1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal