Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"Hello again, Peabody here..." -- Mister Peabody


devel / comp.theory / Re: Correcting the definition of the terms of the halting problem[3]

SubjectAuthor
* Correcting the definition of the terms of the halting problemolcott
+* Re: Correcting the definition of the terms of the halting problemRichard Damon
|`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| +* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| | `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |  `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   +* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   | `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  +* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  |+* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || +* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || | +* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || | |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || | | `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || | |  `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || | |   +* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || | |   |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || | |   | `- Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || | |   `* Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  || | |    `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || | |     +* Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  || | |     |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  || | |     | +- Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  || | |     | `- Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || | |     `- Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  || | `- Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  || `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||  `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||   +* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||   |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||   | `- Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||   +* Re: Correcting the definition of the terms of the halting problem[3]André G. Isaak
| |   |  ||   |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||   | `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||   |  `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||   |   `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||   |    `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||   |     `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||   |      `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||   |       `* Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||   |        `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |         `* Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |          `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |           +* Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |           |`* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |           | `* Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |           |  `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |           |   +- Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |           |   `* Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |           |    `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |           |     `* Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |           |      `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |           |       +* Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |           |       |+* ---Richard admits simulated DD cannot halt---olcott
| |   |  ||   |           |       ||+* Re: ---Richard admits simulated DD cannot halt---Richard Damon
| |   |  ||   |           |       |||`* Re: ---Richard admits simulated DD cannot halt---(too late)olcott
| |   |  ||   |           |       ||| `* Re: ---Richard admits simulated DD cannot halt---(too late)Richard Damon
| |   |  ||   |           |       |||  `* Re: ---Richard admits simulated DD cannot halt---(too late)olcott
| |   |  ||   |           |       |||   `* Re: ---Richard admits simulated DD cannot halt---(too late)Richard Damon
| |   |  ||   |           |       |||    `- Re: ---Richard admits simulated DD cannot halt---(too late)olcott
| |   |  ||   |           |       ||`* Re: ---Richard admits simulated DD cannot halt---immibis
| |   |  ||   |           |       || `* Re: ---Richard admits simulated DD cannot halt---olcott
| |   |  ||   |           |       ||  `- Re: ---Richard admits simulated DD cannot halt--- But Olcott doesn't understand Richard Damon
| |   |  ||   |           |       |+* ---Richard admits simulated DD cannot halt---olcott
| |   |  ||   |           |       ||`* Re: ---Richard admits simulated DD cannot halt--- But only for the HH that neverRichard Damon
| |   |  ||   |           |       || `* Re: ---Richard admits simulated DD cannot halt--- [7]olcott
| |   |  ||   |           |       ||  `- Re: ---Richard admits simulated DD cannot halt--- [7]Richard Damon
| |   |  ||   |           |       |`* ---Richard admits simulated DD cannot halt---olcott
| |   |  ||   |           |       | `* Re: ---Richard admits simulated DD cannot halt---Richard Damon
| |   |  ||   |           |       |  `* Re: ---Richard admits simulated DD cannot halt---olcott
| |   |  ||   |           |       |   +- Re: ---Richard admits simulated DD cannot halt---Richard Damon
| |   |  ||   |           |       |   `- Re: ---Richard admits simulated DD cannot halt---immibis
| |   |  ||   |           |       `* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |           |        `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |           |         `- Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |           `* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |            `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |             `* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |              `* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |               +* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |               |`* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |               | +* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |               | |`* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |               | | +* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |               | | |`* Re: Correcting the definition of the terms of the halting problem[6]olcott
| |   |  ||   |               | | | +* Re: Correcting the definition of the terms of the halting problem[6]immibis
| |   |  ||   |               | | | |`- Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |               | | | `- Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |               | | `- Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |               | `- Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   |               `- Re: Correcting the definition of the terms of the halting problem[6]Richard Damon
| |   |  ||   `* Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  ||    `* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||     +* Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  ||     |`* Re: Correcting the definition of the terms of the halting problem[3]olcott
| |   |  ||     | `- Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  ||     `- Re: Correcting the definition of the terms of the halting problem[3]Richard Damon
| |   |  |+* Re: Correcting the definition of the terms of the halting problem[3]immibis
| |   |  |`* Re: Correcting the definition of the terms of the halting problem[3]Alan Mackenzie
| |   |  `* Re: Correcting the definition of the terms of the halting problem[3]Alan Mackenzie
| |   `* Re: Correcting the definition of the terms of the halting problem[3]immibis
| `* Re: Correcting the definition of the terms of the halting problem[3]immibis
`* Re: Correcting the definition of the terms of the halting problemimmibis

Pages:12345678910
Re: Correcting the definition of the terms of the halting problem[3]

<uof7lr$3cea5$3@dont-email.me>

  copy mid

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

  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: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 19:29:30 -0600
Organization: A noiseless patient Spider
Lines: 100
Message-ID: <uof7lr$3cea5$3@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoeupo$30tp$2@news.muc.de>
<uof0ne$3bj3n$1@dont-email.me> <uof159$3rkmt$17@i2pn2.org>
<uof269$3bquo$1@dont-email.me> <uof2t8$3rkmu$7@i2pn2.org>
<uof4j3$3c1lo$3@dont-email.me> <uof58s$3rkmu$10@i2pn2.org>
<uof61t$3c8eg$2@dont-email.me> <uof7ec$3rkmu$12@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:29:31 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3553605"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18cPUV6w0DB19CkJOZPIfeI"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:JVQHMrTChpGKPWwazeSqmO3BRK8=
In-Reply-To: <uof7ec$3rkmu$12@i2pn2.org>
Content-Language: en-US
 by: olcott - Sat, 20 Jan 2024 01:29 UTC

On 1/19/2024 7:25 PM, Richard Damon wrote:
> On 1/19/24 8:01 PM, olcott wrote:
>> On 1/19/2024 6:48 PM, Richard Damon wrote:
>>> On 1/19/24 7:36 PM, olcott wrote:
>>>> On 1/19/2024 6:08 PM, Richard Damon wrote:
>>>>> On 1/19/24 6:55 PM, olcott wrote:
>>>>>> On 1/19/2024 5:38 PM, Richard Damon wrote:
>>>>>>> On 1/19/24 6:30 PM, olcott wrote:
>>>>>>>> On 1/19/2024 4:58 PM, Alan Mackenzie wrote:
>>>>>>>>> In comp.theory olcott <polcott2@gmail.com> wrote:
>>>>>>>>>
>>>>>>>>> [ .... ]
>>>>>>>>>
>>>>>>>>>> void Infinite_Loop()
>>>>>>>>>> {
>>>>>>>>>>    HERE: goto HERE;
>>>>>>>>>> }
>>>>>>>>>
>>>>>>>>>> In other words no one can possibly tell that the above
>>>>>>>>>> function will not
>>>>>>>>>> halt until they waited an infinite amount of time and saw that
>>>>>>>>>> it did
>>>>>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>>>>
>>>>>>>>> That is why attempting to solve the halting problem with a
>>>>>>>>> simulator is
>>>>>>>>> not a sensible thing to do.
>>>>>>>>>
>>>>>>>>
>>>>>>>> The best selling author of textbooks on the theory of
>>>>>>>> computation disagrees.
>>>>>>>>
>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>>>>>>>>
>>>>>>>> On 10/13/2022 11:46 AM, olcott wrote:
>>>>>>>>  > MIT Professor Michael Sipser has agreed that the following
>>>>>>>>  > verbatim paragraph is correct (he has not agreed to anything
>>>>>>>>  > else in this paper):
>>>>>>>>  >
>>>>>>>>  > 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 H can abort its simulation
>>>>>>>>  > of D and correctly report that D specifies a non-halting
>>>>>>>>  > sequence of configurations.
>>>>>>>>  >
>>>>>>>>  > When one accepts this definition of a simulating halt decider
>>>>>>>>  > then my code shows that H correctly determines the halt status
>>>>>>>>  > of D.
>>>>>>>>
>>>>>>>
>>>>>>> Nope.
>>>>>>>
>>>>>>> He agrees that if H can CORRECT determine that a CORRECT
>>>>>>> SIMULATION (it doesn't really matter by who) of THIS input would
>>>>>>> be non-halting, then the decider can abort.
>>>>>>
>>>>>> You have simply been indoctrinated to believe this.
>>>>>> My counter-example may be the first case in history
>>>>>> where the correct simulation has different behavior
>>>>>> that the direct execution.
>>>>>
>>>>> Which is INPOSSIBE by the DEFINITION of "Correct Simulation"
>>>>>
>>>>
>>>> The definition of correct simulation simply presumed
>>>> that pathological self-reference does not change the
>>>> execution sequence because no one ever bothered to
>>>> carefully examined this.
>>>
>>> Nope.
>>>
>>> Just your admission of total ignorance.
>>>
>>>>
>>>> Naive set theory presumed that its definition of {set}
>>>> was correct and ZFC proved that it was not correct.
>>>
>>> Nope.
>>>
>>> Russel's paradox proved that it was incorrect.
>>>
>>
>> And what everyone else is simply not bright enough to
>> understand is that every undecidable input proves
>> the each decision problem with undecidable input
>> is itself incorrect.
>
> Nope, undecidable problems are by definition correct,

Then you were wrong when you said:
"Russel's paradox proved that it was incorrect."

It being the definition of the term: {set}.
*You just admitted that definitions can be incorrect*

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

Re: Correcting the definition of the terms of the halting problem[3]

<uof7p3$3rkmu$14@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:31:15 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uof7p3$3rkmu$14@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uoev3s$3rkmt$12@i2pn2.org>
<uof0sd$3bj3n$3@dont-email.me> <uof37n$3rkmt$19@i2pn2.org>
<uof48o$3c1lo$2@dont-email.me> <uof55u$3rkmu$9@i2pn2.org>
<uof5l6$3c8eg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:31:15 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uof5l6$3c8eg$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sat, 20 Jan 2024 01:31 UTC

On 1/19/24 7:55 PM, olcott wrote:
> On 1/19/2024 6:46 PM, Richard Damon wrote:
>> On 1/19/24 7:31 PM, olcott wrote:
>>> On 1/19/2024 6:13 PM, Richard Damon wrote:
>>>> On 1/19/24 6:33 PM, olcott wrote:
>>>>> On 1/19/2024 5:03 PM, Richard Damon wrote:
>>>>>> On 1/19/24 5:29 PM, olcott wrote:
>>>>>>> On 1/19/2024 3:57 PM, Richard Damon wrote:
>>>>>>>> On 1/19/24 4:47 PM, olcott wrote:
>>>>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/24 1:36 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2024 11:56 AM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/24 12:17 PM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2024 11:05 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/24 11:55 AM, olcott wrote:
>>>>>>>>>>>>>>> On 1/19/2024 10:44 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/19/24 11:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>>>>>> Deciders always must compute the mapping from an
>>>>>>>>>>>>>>>>>>> input finite string to
>>>>>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *Definition of the HP based on the above definition
>>>>>>>>>>>>>>>>>>> of a decider*
>>>>>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>>>>>> specifies a computation that would reach a final
>>>>>>>>>>>>>>>>>>> state and terminate
>>>>>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *Definition of halt decider based on the above
>>>>>>>>>>>>>>>>>>> definitions*
>>>>>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its
>>>>>>>>>>>>>>>>>>> own simulated final
>>>>>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> a input finite string pair of program/input specifies
>>>>>>>>>>>>>>>>>> a computation that would reach a final state and
>>>>>>>>>>>>>>>>>> terminate normally
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> H correctly determines that D correctly simulated *by
>>>>>>>>>>>>>>>>>> H* cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No, D, if it is an actual program, has its OWN "copy" of
>>>>>>>>>>>>>>>> H that it uses,
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> I have proven that does not make any difference.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Simulating Partial Halt Decider Applied to Linz Proof
>>>>>>>>>>>>>>> Non-halting behavior patterns can be matched in N steps.
>>>>>>>>>>>>>>> The simulated ⟨Ĥ⟩ halts only it when reaches its
>>>>>>>>>>>>>>> simulated final state of ⟨Ĥ.qn⟩ in a finite number of steps.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to
>>>>>>>>>>>>>>> embedded_H
>>>>>>>>>>>>>>> (b) embedded_H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates
>>>>>>>>>>>>>>> ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat
>>>>>>>>>>>>>>> the process
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Except that pattern isn't non-halting, since if H (and
>>>>>>>>>>>>>> thus embedded_H) abort its simulation, that loop is NOT
>>>>>>>>>>>>>> non-halting,
>>>>>>>>>>>>>
>>>>>>>>>>>>> An aborted simulation does not count as the simulated input
>>>>>>>>>>>>> reaching
>>>>>>>>>>>>> its simulated final state of ⟨Ĥ.qn⟩ and terminated normally.
>>>>>>>>>>>>
>>>>>>>>>>>> Right, but doesn't show that the correct simulaiton of that
>>>>>>>>>>>> input would not halt.
>>>>>>>>>>>>
>>>>>>>>>>>> Ĥ uses its copy of H to answer (by its simulation) the
>>>>>>>>>>>> question about its input (Ĥ) (Ĥ), and that H aborts its
>>>>>>>>>>>> simulation and returns to Ĥ which halts, as would a CORRECT
>>>>>>>>>>>> simulaton of the input to any H give (Ĥ) (Ĥ).
>>>>>>>>>>>
>>>>>>>>>>> Do you understand that none of the simulated ⟨Ĥ⟩ can possibly
>>>>>>>>>>> reach
>>>>>>>>>>> their simulated final state of ⟨Ĥ.qn⟩ ???
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Yes, and it doesn't matter as an aborted simulation does not
>>>>>>>>>> prove non-halting. Partial simulations don't themselves prove
>>>>>>>>>> anything.
>>>>>>>>>
>>>>>>>>> void Infinite_Loop()
>>>>>>>>> {
>>>>>>>>>    HERE: goto HERE;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> In other words no one can possibly tell that the above function
>>>>>>>>> will not
>>>>>>>>> halt until they waited an infinite amount of time and saw that
>>>>>>>>> it did
>>>>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>>>>
>>>>>>>>> The freaking repeated state proves non-halting the first
>>>>>>>>> freaking time
>>>>>>>>> that it is encountered.
>>>>>>>>>
>>>>>>>>
>>>>>>>> That isn't what I said. The fact that the aborted simulation
>>>>>>>> didn't reach an end, doesn't prove BY ITSELF, that the input is
>>>>>>>> non-halting.
>>>>>>>>
>>>>>>>
>>>>>>> It is the repeated state that proves non-halting you big dummy.
>>>>>>> You never did any programming did you?
>>>>>>>
>>>>>>
>>>>>> And what repeated state is that?
>>>>>>
>>>>>
>>>>> You don't even know what the term means.
>>>>>
>>>>
>>>> Sure I do, the conplete state of execution of the program is the
>>>> collection of ALL the information under the "control" of the program.
>>>>
>>>> Since the "state" you called repeated occred at a differet level of
>>>> simulation then the origianl, the state of the whole program is NOT
>>>> the same, as the data reguarding simulation levels differs.
>>>>
>>>> YOU don't seem to know what it means, since you use it incorrectly.
>>>
>>> The exact same sequence of instructions is executed
>>> with the exact same data... Dunderhead.
>>>
>>
>> That isn't the "state"
>>
>> DUNDERHEAD.
>>
>
> Begin Local Halt Decider Simulation        Execution Trace Stored at:113027
> [00001c42][00113013][00113017] 55          push ebp
> [00001c43][00113013][00113017] 8bec        mov ebp,esp
> [00001c45][0011300f][00102fe3] 51          push ecx
> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0011300b][00001c42] 50          push eax         ; DD
> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
> New slave_stack at:14da47
> [00001c42][0015da3b][0015da3f] 55          push ebp
> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
> [00001c45][0015da37][0014da0b] 51          push ecx
> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0015da33][00001c42] 50          push eax         ; DD
> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>
> That you cannot tell that the above specifies
> non-halting behavior makes you a dunderhead.
>


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof7vd$3cea5$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
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: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 19:34:37 -0600
Organization: A noiseless patient Spider
Lines: 205
Message-ID: <uof7vd$3cea5$4@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uoev3s$3rkmt$12@i2pn2.org>
<uof0sd$3bj3n$3@dont-email.me> <uof37n$3rkmt$19@i2pn2.org>
<uof48o$3c1lo$2@dont-email.me> <uof55u$3rkmu$9@i2pn2.org>
<uof5l6$3c8eg$1@dont-email.me> <uof7p3$3rkmu$14@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:34:37 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3553605"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+1B5rD3nuke5xfRfrRJvMO"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Lv9t9RSvKckOXCXER4CZ2+DXzOA=
In-Reply-To: <uof7p3$3rkmu$14@i2pn2.org>
Content-Language: en-US
 by: olcott - Sat, 20 Jan 2024 01:34 UTC

On 1/19/2024 7:31 PM, Richard Damon wrote:
> On 1/19/24 7:55 PM, olcott wrote:
>> On 1/19/2024 6:46 PM, Richard Damon wrote:
>>> On 1/19/24 7:31 PM, olcott wrote:
>>>> On 1/19/2024 6:13 PM, Richard Damon wrote:
>>>>> On 1/19/24 6:33 PM, olcott wrote:
>>>>>> On 1/19/2024 5:03 PM, Richard Damon wrote:
>>>>>>> On 1/19/24 5:29 PM, olcott wrote:
>>>>>>>> On 1/19/2024 3:57 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/24 4:47 PM, olcott wrote:
>>>>>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/19/24 1:36 PM, olcott wrote:
>>>>>>>>>>>> On 1/19/2024 11:56 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/19/24 12:17 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/19/2024 11:05 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/19/24 11:55 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/19/2024 10:44 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 1/19/24 11:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>>>>>>> Deciders always must compute the mapping from an
>>>>>>>>>>>>>>>>>>>> input finite string to
>>>>>>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *Definition of the HP based on the above definition
>>>>>>>>>>>>>>>>>>>> of a decider*
>>>>>>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>>>>>>> specifies a computation that would reach a final
>>>>>>>>>>>>>>>>>>>> state and terminate
>>>>>>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *Definition of halt decider based on the above
>>>>>>>>>>>>>>>>>>>> definitions*
>>>>>>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its
>>>>>>>>>>>>>>>>>>>> own simulated final
>>>>>>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> a input finite string pair of program/input specifies
>>>>>>>>>>>>>>>>>>> a computation that would reach a final state and
>>>>>>>>>>>>>>>>>>> terminate normally
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> H correctly determines that D correctly simulated *by
>>>>>>>>>>>>>>>>>>> H* cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> No, D, if it is an actual program, has its OWN "copy"
>>>>>>>>>>>>>>>>> of H that it uses,
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I have proven that does not make any difference.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Simulating Partial Halt Decider Applied to Linz Proof
>>>>>>>>>>>>>>>> Non-halting behavior patterns can be matched in N steps.
>>>>>>>>>>>>>>>> The simulated ⟨Ĥ⟩ halts only it when reaches its
>>>>>>>>>>>>>>>> simulated final state of ⟨Ĥ.qn⟩ in a finite number of
>>>>>>>>>>>>>>>> steps.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to
>>>>>>>>>>>>>>>> embedded_H
>>>>>>>>>>>>>>>> (b) embedded_H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat
>>>>>>>>>>>>>>>> the process
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Except that pattern isn't non-halting, since if H (and
>>>>>>>>>>>>>>> thus embedded_H) abort its simulation, that loop is NOT
>>>>>>>>>>>>>>> non-halting,
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> An aborted simulation does not count as the simulated
>>>>>>>>>>>>>> input reaching
>>>>>>>>>>>>>> its simulated final state of ⟨Ĥ.qn⟩ and terminated normally.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, but doesn't show that the correct simulaiton of that
>>>>>>>>>>>>> input would not halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Ĥ uses its copy of H to answer (by its simulation) the
>>>>>>>>>>>>> question about its input (Ĥ) (Ĥ), and that H aborts its
>>>>>>>>>>>>> simulation and returns to Ĥ which halts, as would a CORRECT
>>>>>>>>>>>>> simulaton of the input to any H give (Ĥ) (Ĥ).
>>>>>>>>>>>>
>>>>>>>>>>>> Do you understand that none of the simulated ⟨Ĥ⟩ can
>>>>>>>>>>>> possibly reach
>>>>>>>>>>>> their simulated final state of ⟨Ĥ.qn⟩ ???
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Yes, and it doesn't matter as an aborted simulation does not
>>>>>>>>>>> prove non-halting. Partial simulations don't themselves prove
>>>>>>>>>>> anything.
>>>>>>>>>>
>>>>>>>>>> void Infinite_Loop()
>>>>>>>>>> {
>>>>>>>>>>    HERE: goto HERE;
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> In other words no one can possibly tell that the above
>>>>>>>>>> function will not
>>>>>>>>>> halt until they waited an infinite amount of time and saw that
>>>>>>>>>> it did
>>>>>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>>>>>
>>>>>>>>>> The freaking repeated state proves non-halting the first
>>>>>>>>>> freaking time
>>>>>>>>>> that it is encountered.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> That isn't what I said. The fact that the aborted simulation
>>>>>>>>> didn't reach an end, doesn't prove BY ITSELF, that the input is
>>>>>>>>> non-halting.
>>>>>>>>>
>>>>>>>>
>>>>>>>> It is the repeated state that proves non-halting you big dummy.
>>>>>>>> You never did any programming did you?
>>>>>>>>
>>>>>>>
>>>>>>> And what repeated state is that?
>>>>>>>
>>>>>>
>>>>>> You don't even know what the term means.
>>>>>>
>>>>>
>>>>> Sure I do, the conplete state of execution of the program is the
>>>>> collection of ALL the information under the "control" of the program.
>>>>>
>>>>> Since the "state" you called repeated occred at a differet level of
>>>>> simulation then the origianl, the state of the whole program is NOT
>>>>> the same, as the data reguarding simulation levels differs.
>>>>>
>>>>> YOU don't seem to know what it means, since you use it incorrectly.
>>>>
>>>> The exact same sequence of instructions is executed
>>>> with the exact same data... Dunderhead.
>>>>
>>>
>>> That isn't the "state"
>>>
>>> DUNDERHEAD.
>>>
>>
>> Begin Local Halt Decider Simulation        Execution Trace Stored
>> at:113027
>> [00001c42][00113013][00113017] 55          push ebp
>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>> [00001c45][0011300f][00102fe3] 51          push ecx
>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>> New slave_stack at:14da47
>> [00001c42][0015da3b][0015da3f] 55          push ebp
>> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
>> [00001c45][0015da37][0014da0b] 51          push ecx
>> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
>> [00001c49][0015da33][00001c42] 50          push eax         ; DD
>> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
>> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
>> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>>
>> That you cannot tell that the above specifies
>> non-halting behavior makes you a dunderhead.
>>
>
> But since DD(DD) Halts, it can't be showing non-halting behavior.


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof85h$3rkmu$15@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:37:53 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uof85h$3rkmu$15@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:37:53 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; 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: <uof7fr$3cea5$2@dont-email.me>
 by: Richard Damon - Sat, 20 Jan 2024 01:37 UTC

On 1/19/24 8:26 PM, olcott wrote:
> On 1/19/2024 7:20 PM, Richard Damon wrote:
>> On 1/19/24 5:29 PM, olcott wrote:
>>> On 1/19/2024 3:57 PM, Richard Damon wrote:
>>>> On 1/19/24 4:47 PM, olcott wrote:
>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>> On 1/19/24 1:36 PM, olcott wrote:
>>>>>>> On 1/19/2024 11:56 AM, Richard Damon wrote:
>>>>>>>> On 1/19/24 12:17 PM, olcott wrote:
>>>>>>>>> On 1/19/2024 11:05 AM, Richard Damon wrote:
>>>>>>>>>> On 1/19/24 11:55 AM, olcott wrote:
>>>>>>>>>>> On 1/19/2024 10:44 AM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/24 11:14 AM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>> Deciders always must compute the mapping from an input
>>>>>>>>>>>>>>> finite string to
>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *Definition of the HP based on the above definition of a
>>>>>>>>>>>>>>> decider*
>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>> specifies a computation that would reach a final state
>>>>>>>>>>>>>>> and terminate
>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *Definition of halt decider based on the above definitions*
>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its own
>>>>>>>>>>>>>>> simulated final
>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> a input finite string pair of program/input specifies a
>>>>>>>>>>>>>> computation that would reach a final state and terminate
>>>>>>>>>>>>>> normally
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H correctly determines that D correctly simulated *by H*
>>>>>>>>>>>>>> cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> No, D, if it is an actual program, has its OWN "copy" of H
>>>>>>>>>>>> that it uses,
>>>>>>>>>>>
>>>>>>>>>>> I have proven that does not make any difference.
>>>>>>>>>>>
>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>
>>>>>>>>>>> Simulating Partial Halt Decider Applied to Linz Proof
>>>>>>>>>>> Non-halting behavior patterns can be matched in N steps. The
>>>>>>>>>>> simulated ⟨Ĥ⟩ halts only it when reaches its simulated final
>>>>>>>>>>> state of ⟨Ĥ.qn⟩ in a finite number of steps.
>>>>>>>>>>>
>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>>>>>>>> (b) embedded_H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩
>>>>>>>>>>> applied to ⟨Ĥ⟩
>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the
>>>>>>>>>>> process
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Except that pattern isn't non-halting, since if H (and thus
>>>>>>>>>> embedded_H) abort its simulation, that loop is NOT non-halting,
>>>>>>>>>
>>>>>>>>> An aborted simulation does not count as the simulated input
>>>>>>>>> reaching
>>>>>>>>> its simulated final state of ⟨Ĥ.qn⟩ and terminated normally.
>>>>>>>>
>>>>>>>> Right, but doesn't show that the correct simulaiton of that
>>>>>>>> input would not halt.
>>>>>>>>
>>>>>>>> Ĥ uses its copy of H to answer (by its simulation) the question
>>>>>>>> about its input (Ĥ) (Ĥ), and that H aborts its simulation and
>>>>>>>> returns to Ĥ which halts, as would a CORRECT simulaton of the
>>>>>>>> input to any H give (Ĥ) (Ĥ).
>>>>>>>
>>>>>>> Do you understand that none of the simulated ⟨Ĥ⟩ can possibly reach
>>>>>>> their simulated final state of ⟨Ĥ.qn⟩ ???
>>>>>>>
>>>>>>
>>>>>> Yes, and it doesn't matter as an aborted simulation does not prove
>>>>>> non-halting. Partial simulations don't themselves prove anything.
>>>>>
>>>>> void Infinite_Loop()
>>>>> {
>>>>>    HERE: goto HERE;
>>>>> }
>>>>>
>>>>> In other words no one can possibly tell that the above function
>>>>> will not
>>>>> halt until they waited an infinite amount of time and saw that it did
>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>
>>>>> The freaking repeated state proves non-halting the first freaking time
>>>>> that it is encountered.
>>>>>
>>>>
>>>> That isn't what I said. The fact that the aborted simulation didn't
>>>> reach an end, doesn't prove BY ITSELF, that the input is non-halting.
>>>>
>>>
>>> It is the repeated state that proves non-halting you big dummy.
>>> You never did any programming did you?
>>>
>>
>> But the full state wasn;t repeated, but only showed in different level
>> of conditional simulation, which doesn't count.
>>
>> You seem to have never heard of logic and rules.
>>
>>
>
> The full state of D was repeated.
> The only thing that changed was the stack address.
>


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof8b0$3cea5$5@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
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: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 19:40:48 -0600
Organization: A noiseless patient Spider
Lines: 139
Message-ID: <uof8b0$3cea5$5@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoeeao$38c95$4@dont-email.me>
<uoegl1$38lrd$4@dont-email.me> <uoeptc$3rkmt$6@i2pn2.org>
<uoes8f$3arla$1@dont-email.me> <uoev3p$3rkmt$11@i2pn2.org>
<uof0qu$3bj3n$2@dont-email.me> <uof326$3rkmt$18@i2pn2.org>
<uof4n0$3c1lo$4@dont-email.me> <uof5ka$3rkmt$21@i2pn2.org>
<uof6qj$3cea5$1@dont-email.me> <uof7k2$3rkmu$13@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 01:40:48 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3553605"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18aYThNIZ3YQ9wjZaWm4/lG"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:mucdA1i98mMKQqwOdYfUlGj0XnE=
Content-Language: en-US
In-Reply-To: <uof7k2$3rkmu$13@i2pn2.org>
 by: olcott - Sat, 20 Jan 2024 01:40 UTC

On 1/19/2024 7:28 PM, Richard Damon wrote:
> On 1/19/24 8:14 PM, olcott wrote:
>> On 1/19/2024 6:54 PM, Richard Damon wrote:
>>> On 1/19/24 7:38 PM, olcott wrote:
>>>> On 1/19/2024 6:10 PM, Richard Damon wrote:
>>>>> On 1/19/24 6:32 PM, olcott wrote:
>>>>>> On 1/19/2024 5:03 PM, Richard Damon wrote:
>>>>>>> On 1/19/24 5:14 PM, olcott wrote:
>>>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/24 1:56 PM, olcott wrote:
>>>>>>>>>> On 1/19/2024 12:16 PM, immibis wrote:
>>>>>>>>>>> On 1/19/24 17:14, olcott wrote:
>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>> Deciders always must compute the mapping from an input
>>>>>>>>>>>>>> finite string to
>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *Definition of the HP based on the above definition of a
>>>>>>>>>>>>>> decider*
>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>> specifies a computation that would reach a final state and
>>>>>>>>>>>>>> terminate
>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> *Definition of halt decider based on the above definitions*
>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its own
>>>>>>>>>>>>>> simulated final
>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>
>>>>>>>>>>>>> a input finite string pair of program/input specifies a
>>>>>>>>>>>>> computation that would reach a final state and terminate
>>>>>>>>>>>>> normally
>>>>>>>>>>>>>
>>>>>>>>>>>>> to
>>>>>>>>>>>>>
>>>>>>>>>>>>> H correctly determines that D correctly simulated *by H*
>>>>>>>>>>>>> cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> H is not allowed to simply ignore that D would detect
>>>>>>>>>>> infinite recursion, stop simulating and reach a final state.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> *This is simply over your head*
>>>>>>>>>> Unless the outermost HH aborts its simulation then none of
>>>>>>>>>> them do.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> And if the outermost HH aborts its simulation, then a correct
>>>>>>>>> simulation of all of them do,
>>>>>>>>
>>>>>>>> This is simply not true. What computer language are you an
>>>>>>>> expert in?
>>>>>>>>
>>>>>>>> The outermost HH sees the abort criteria first. If it does not
>>>>>>>> abort
>>>>>>>> then none of them do because it is the exact same code at the exact
>>>>>>>> same machine address.
>>>>>>>>
>>>>>>>
>>>>>>> No, YOU do not understand about programs.
>>>>>>>
>>>>>>
>>>>>> I will assume that you are not an expert in any programming
>>>>>> language until you say otherwise.
>>>>>>
>>>>>
>>>>> Well, I AM proficient in probably more programming languages than
>>>>> you actually know.
>>>>>
>>>>> So, I have said otherwise.
>>>>>
>>>>> I am still employed at a job where programming is a major part of
>>>>> my job and considered the "go to" person for handling problems.
>>>>
>>>> In other words you are a Jack of some trades and a master of none.
>>>>
>>>
>>> Nope. It seems you are a Jack of no trades and a master of lying.
>>>
>>> Who comes to YOU to solve problems.
>>
>> It is not about solving arbitrary problems it is about
>> being able to perfectly understand how execution traces
>> work and how they can be verified as correct.
>>
>> You are clearly not very good at that problem.
>>
>
> I think better than you,
> How many programs have you had to debug at the assembly level due to
> bugs in the compiler?
>
>
> You don't even understand what a simulation trace of a program should
> contain.
>
> You think changing levels of abstraction is correct when looking at the
> beahavior of the first level and asking if the simulator is correct.
>
> THe Call to H should be followed by the simulation of the subroutine H.
>

The fact that I wrote the x86utm operating system where
HH correctly simulates itself simulating DD and bases
its halt status decision on the x86 machine code trace
(My own program decodes the control flow machine code).
proves that I know these things very well.

I have been working in the 8088 assembly language since
it was new. The x86 language with flat addressing is
much better. 64k segmented architecture was a bit of
a nightmare.

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

Re: Correcting the definition of the terms of the halting problem[3]

<uof8fo$3cea5$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 19:43:20 -0600
Organization: A noiseless patient Spider
Lines: 154
Message-ID: <uof8fo$3cea5$6@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof85h$3rkmu$15@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:43:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3553605"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/8EjcGScmyNPzXwPhQ8wTr"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:WA+dScXe3eTgPFfri0byWRYV5lI=
In-Reply-To: <uof85h$3rkmu$15@i2pn2.org>
Content-Language: en-US
 by: olcott - Sat, 20 Jan 2024 01:43 UTC

On 1/19/2024 7:37 PM, Richard Damon wrote:
> On 1/19/24 8:26 PM, olcott wrote:
>> On 1/19/2024 7:20 PM, Richard Damon wrote:
>>> On 1/19/24 5:29 PM, olcott wrote:
>>>> On 1/19/2024 3:57 PM, Richard Damon wrote:
>>>>> On 1/19/24 4:47 PM, olcott wrote:
>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>> On 1/19/24 1:36 PM, olcott wrote:
>>>>>>>> On 1/19/2024 11:56 AM, Richard Damon wrote:
>>>>>>>>> On 1/19/24 12:17 PM, olcott wrote:
>>>>>>>>>> On 1/19/2024 11:05 AM, Richard Damon wrote:
>>>>>>>>>>> On 1/19/24 11:55 AM, olcott wrote:
>>>>>>>>>>>> On 1/19/2024 10:44 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/19/24 11:14 AM, olcott wrote:
>>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>>> Deciders always must compute the mapping from an input
>>>>>>>>>>>>>>>> finite string to
>>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *Definition of the HP based on the above definition of a
>>>>>>>>>>>>>>>> decider*
>>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>>> specifies a computation that would reach a final state
>>>>>>>>>>>>>>>> and terminate
>>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *Definition of halt decider based on the above definitions*
>>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its own
>>>>>>>>>>>>>>>> simulated final
>>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> a input finite string pair of program/input specifies a
>>>>>>>>>>>>>>> computation that would reach a final state and terminate
>>>>>>>>>>>>>>> normally
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H correctly determines that D correctly simulated *by H*
>>>>>>>>>>>>>>> cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, D, if it is an actual program, has its OWN "copy" of H
>>>>>>>>>>>>> that it uses,
>>>>>>>>>>>>
>>>>>>>>>>>> I have proven that does not make any difference.
>>>>>>>>>>>>
>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>
>>>>>>>>>>>> Simulating Partial Halt Decider Applied to Linz Proof
>>>>>>>>>>>> Non-halting behavior patterns can be matched in N steps. The
>>>>>>>>>>>> simulated ⟨Ĥ⟩ halts only it when reaches its simulated final
>>>>>>>>>>>> state of ⟨Ĥ.qn⟩ in a finite number of steps.
>>>>>>>>>>>>
>>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>>>>>>>>> (b) embedded_H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates
>>>>>>>>>>>> ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the
>>>>>>>>>>>> process
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Except that pattern isn't non-halting, since if H (and thus
>>>>>>>>>>> embedded_H) abort its simulation, that loop is NOT non-halting,
>>>>>>>>>>
>>>>>>>>>> An aborted simulation does not count as the simulated input
>>>>>>>>>> reaching
>>>>>>>>>> its simulated final state of ⟨Ĥ.qn⟩ and terminated normally.
>>>>>>>>>
>>>>>>>>> Right, but doesn't show that the correct simulaiton of that
>>>>>>>>> input would not halt.
>>>>>>>>>
>>>>>>>>> Ĥ uses its copy of H to answer (by its simulation) the question
>>>>>>>>> about its input (Ĥ) (Ĥ), and that H aborts its simulation and
>>>>>>>>> returns to Ĥ which halts, as would a CORRECT simulaton of the
>>>>>>>>> input to any H give (Ĥ) (Ĥ).
>>>>>>>>
>>>>>>>> Do you understand that none of the simulated ⟨Ĥ⟩ can possibly reach
>>>>>>>> their simulated final state of ⟨Ĥ.qn⟩ ???
>>>>>>>>
>>>>>>>
>>>>>>> Yes, and it doesn't matter as an aborted simulation does not
>>>>>>> prove non-halting. Partial simulations don't themselves prove
>>>>>>> anything.
>>>>>>
>>>>>> void Infinite_Loop()
>>>>>> {
>>>>>>    HERE: goto HERE;
>>>>>> }
>>>>>>
>>>>>> In other words no one can possibly tell that the above function
>>>>>> will not
>>>>>> halt until they waited an infinite amount of time and saw that it did
>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>
>>>>>> The freaking repeated state proves non-halting the first freaking
>>>>>> time
>>>>>> that it is encountered.
>>>>>>
>>>>>
>>>>> That isn't what I said. The fact that the aborted simulation didn't
>>>>> reach an end, doesn't prove BY ITSELF, that the input is non-halting.
>>>>>
>>>>
>>>> It is the repeated state that proves non-halting you big dummy.
>>>> You never did any programming did you?
>>>>
>>>
>>> But the full state wasn;t repeated, but only showed in different
>>> level of conditional simulation, which doesn't count.
>>>
>>> You seem to have never heard of logic and rules.
>>>
>>>
>>
>> The full state of D was repeated.
>> The only thing that changed was the stack address.
>>
>
> No, the second set of "State" wasn't a state of the program,
> but a state
> of the simulated simulated program inside the first simulation..


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof8jk$3rkmu$16@i2pn2.org>

  copy mid

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

  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: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:45:23 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uof8jk$3rkmu$16@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoeupo$30tp$2@news.muc.de>
<uof0ne$3bj3n$1@dont-email.me> <uof159$3rkmt$17@i2pn2.org>
<uof269$3bquo$1@dont-email.me> <uof2t8$3rkmu$7@i2pn2.org>
<uof4j3$3c1lo$3@dont-email.me> <uof58s$3rkmu$10@i2pn2.org>
<uof61t$3c8eg$2@dont-email.me> <uof7ec$3rkmu$12@i2pn2.org>
<uof7lr$3cea5$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:45:24 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; 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: <uof7lr$3cea5$3@dont-email.me>
 by: Richard Damon - Sat, 20 Jan 2024 01:45 UTC

On 1/19/24 8:29 PM, olcott wrote:
> On 1/19/2024 7:25 PM, Richard Damon wrote:
>> On 1/19/24 8:01 PM, olcott wrote:
>>> On 1/19/2024 6:48 PM, Richard Damon wrote:
>>>> On 1/19/24 7:36 PM, olcott wrote:
>>>>> On 1/19/2024 6:08 PM, Richard Damon wrote:
>>>>>> On 1/19/24 6:55 PM, olcott wrote:
>>>>>>> On 1/19/2024 5:38 PM, Richard Damon wrote:
>>>>>>>> On 1/19/24 6:30 PM, olcott wrote:
>>>>>>>>> On 1/19/2024 4:58 PM, Alan Mackenzie wrote:
>>>>>>>>>> In comp.theory olcott <polcott2@gmail.com> wrote:
>>>>>>>>>>
>>>>>>>>>> [ .... ]
>>>>>>>>>>
>>>>>>>>>>> void Infinite_Loop()
>>>>>>>>>>> {
>>>>>>>>>>>    HERE: goto HERE;
>>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>>> In other words no one can possibly tell that the above
>>>>>>>>>>> function will not
>>>>>>>>>>> halt until they waited an infinite amount of time and saw
>>>>>>>>>>> that it did
>>>>>>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>>>>>
>>>>>>>>>> That is why attempting to solve the halting problem with a
>>>>>>>>>> simulator is
>>>>>>>>>> not a sensible thing to do.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> The best selling author of textbooks on the theory of
>>>>>>>>> computation disagrees.
>>>>>>>>>
>>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>>>>>>>>>
>>>>>>>>> On 10/13/2022 11:46 AM, olcott wrote:
>>>>>>>>>  > MIT Professor Michael Sipser has agreed that the following
>>>>>>>>>  > verbatim paragraph is correct (he has not agreed to anything
>>>>>>>>>  > else in this paper):
>>>>>>>>>  >
>>>>>>>>>  > 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 H can abort its simulation
>>>>>>>>>  > of D and correctly report that D specifies a non-halting
>>>>>>>>>  > sequence of configurations.
>>>>>>>>>  >
>>>>>>>>>  > When one accepts this definition of a simulating halt decider
>>>>>>>>>  > then my code shows that H correctly determines the halt status
>>>>>>>>>  > of D.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Nope.
>>>>>>>>
>>>>>>>> He agrees that if H can CORRECT determine that a CORRECT
>>>>>>>> SIMULATION (it doesn't really matter by who) of THIS input would
>>>>>>>> be non-halting, then the decider can abort.
>>>>>>>
>>>>>>> You have simply been indoctrinated to believe this.
>>>>>>> My counter-example may be the first case in history
>>>>>>> where the correct simulation has different behavior
>>>>>>> that the direct execution.
>>>>>>
>>>>>> Which is INPOSSIBE by the DEFINITION of "Correct Simulation"
>>>>>>
>>>>>
>>>>> The definition of correct simulation simply presumed
>>>>> that pathological self-reference does not change the
>>>>> execution sequence because no one ever bothered to
>>>>> carefully examined this.
>>>>
>>>> Nope.
>>>>
>>>> Just your admission of total ignorance.
>>>>
>>>>>
>>>>> Naive set theory presumed that its definition of {set}
>>>>> was correct and ZFC proved that it was not correct.
>>>>
>>>> Nope.
>>>>
>>>> Russel's paradox proved that it was incorrect.
>>>>
>>>
>>> And what everyone else is simply not bright enough to
>>> understand is that every undecidable input proves
>>> the each decision problem with undecidable input
>>> is itself incorrect.
>>
>> Nope, undecidable problems are by definition correct,
>
> Then you were wrong when you said:
> "Russel's paradox proved that it was incorrect."

Russels paradox proved that the rule of naive set theory were incorrect
in the sense that they created in logic system that fixed the problem.

>
> It being the definition of the term: {set}.
> *You just admitted that definitions can be incorrect*
>
>

definition can create incorrect logic system.

That means you need to abandon the system they defined.

You don't get to change the definition and still be working in the same
theory.

Note, Naive set theory was proven to be "incorrect" and replaced by ZFC
set theory.

Most people accepted, once Russel's paradox was understood, that Naive
set theory was broken and needed a replacement.

If you want to do something similar for Computation Theory (or Logic
Theory) first you must demonstrate to the bulk of its users that it is
fundamentally broken.

Then you need to show your revised definitions and what you can actually
show comes out of them.

Note, ZFC produce a LOT of background work showing the results of their
new set theory. Which helped peopl accept it.

You have yet to convince anyone that the failure to build Halt Deciders
actually hurts Computation Theory and just totally breaks it.

You also haven't clearly laid out our new rules, or show how to derive a
full system out of them.

So, you have NOTHING but egg on your face.

Re: Correcting the definition of the terms of the halting problem[3]

<uof93a$3rkmu$17@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:53:46 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uof93a$3rkmu$17@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uoev3s$3rkmt$12@i2pn2.org>
<uof0sd$3bj3n$3@dont-email.me> <uof37n$3rkmt$19@i2pn2.org>
<uof48o$3c1lo$2@dont-email.me> <uof55u$3rkmu$9@i2pn2.org>
<uof5l6$3c8eg$1@dont-email.me> <uof7p3$3rkmu$14@i2pn2.org>
<uof7vd$3cea5$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:53:46 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uof7vd$3cea5$4@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Sat, 20 Jan 2024 01:53 UTC

On 1/19/24 8:34 PM, olcott wrote:
> On 1/19/2024 7:31 PM, Richard Damon wrote:
>> On 1/19/24 7:55 PM, olcott wrote:
>>> On 1/19/2024 6:46 PM, Richard Damon wrote:
>>>> On 1/19/24 7:31 PM, olcott wrote:
>>>>> On 1/19/2024 6:13 PM, Richard Damon wrote:
>>>>>> On 1/19/24 6:33 PM, olcott wrote:
>>>>>>> On 1/19/2024 5:03 PM, Richard Damon wrote:
>>>>>>>> On 1/19/24 5:29 PM, olcott wrote:
>>>>>>>>> On 1/19/2024 3:57 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/24 4:47 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/24 1:36 PM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2024 11:56 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/24 12:17 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/19/2024 11:05 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/19/24 11:55 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/19/2024 10:44 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 1/19/24 11:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>>>>>>>> Deciders always must compute the mapping from an
>>>>>>>>>>>>>>>>>>>>> input finite string to
>>>>>>>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *Definition of the HP based on the above definition
>>>>>>>>>>>>>>>>>>>>> of a decider*
>>>>>>>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>>>>>>>> specifies a computation that would reach a final
>>>>>>>>>>>>>>>>>>>>> state and terminate
>>>>>>>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *Definition of halt decider based on the above
>>>>>>>>>>>>>>>>>>>>> definitions*
>>>>>>>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its
>>>>>>>>>>>>>>>>>>>>> own simulated final
>>>>>>>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> a input finite string pair of program/input
>>>>>>>>>>>>>>>>>>>> specifies a computation that would reach a final
>>>>>>>>>>>>>>>>>>>> state and terminate normally
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> H correctly determines that D correctly simulated
>>>>>>>>>>>>>>>>>>>> *by H* cannot possiby reach its own simulated final
>>>>>>>>>>>>>>>>>>>> state.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> No, D, if it is an actual program, has its OWN "copy"
>>>>>>>>>>>>>>>>>> of H that it uses,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> I have proven that does not make any difference.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Simulating Partial Halt Decider Applied to Linz Proof
>>>>>>>>>>>>>>>>> Non-halting behavior patterns can be matched in N
>>>>>>>>>>>>>>>>> steps. The simulated ⟨Ĥ⟩ halts only it when reaches its
>>>>>>>>>>>>>>>>> simulated final state of ⟨Ĥ.qn⟩ in a finite number of
>>>>>>>>>>>>>>>>> steps.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to
>>>>>>>>>>>>>>>>> embedded_H
>>>>>>>>>>>>>>>>> (b) embedded_H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>>>>>>>>>>>>>> simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat
>>>>>>>>>>>>>>>>> the process
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Except that pattern isn't non-halting, since if H (and
>>>>>>>>>>>>>>>> thus embedded_H) abort its simulation, that loop is NOT
>>>>>>>>>>>>>>>> non-halting,
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> An aborted simulation does not count as the simulated
>>>>>>>>>>>>>>> input reaching
>>>>>>>>>>>>>>> its simulated final state of ⟨Ĥ.qn⟩ and terminated normally.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Right, but doesn't show that the correct simulaiton of
>>>>>>>>>>>>>> that input would not halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ĥ uses its copy of H to answer (by its simulation) the
>>>>>>>>>>>>>> question about its input (Ĥ) (Ĥ), and that H aborts its
>>>>>>>>>>>>>> simulation and returns to Ĥ which halts, as would a
>>>>>>>>>>>>>> CORRECT simulaton of the input to any H give (Ĥ) (Ĥ).
>>>>>>>>>>>>>
>>>>>>>>>>>>> Do you understand that none of the simulated ⟨Ĥ⟩ can
>>>>>>>>>>>>> possibly reach
>>>>>>>>>>>>> their simulated final state of ⟨Ĥ.qn⟩ ???
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Yes, and it doesn't matter as an aborted simulation does not
>>>>>>>>>>>> prove non-halting. Partial simulations don't themselves
>>>>>>>>>>>> prove anything.
>>>>>>>>>>>
>>>>>>>>>>> void Infinite_Loop()
>>>>>>>>>>> {
>>>>>>>>>>>    HERE: goto HERE;
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> In other words no one can possibly tell that the above
>>>>>>>>>>> function will not
>>>>>>>>>>> halt until they waited an infinite amount of time and saw
>>>>>>>>>>> that it did
>>>>>>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>>>>>>
>>>>>>>>>>> The freaking repeated state proves non-halting the first
>>>>>>>>>>> freaking time
>>>>>>>>>>> that it is encountered.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> That isn't what I said. The fact that the aborted simulation
>>>>>>>>>> didn't reach an end, doesn't prove BY ITSELF, that the input
>>>>>>>>>> is non-halting.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> It is the repeated state that proves non-halting you big dummy.
>>>>>>>>> You never did any programming did you?
>>>>>>>>>
>>>>>>>>
>>>>>>>> And what repeated state is that?
>>>>>>>>
>>>>>>>
>>>>>>> You don't even know what the term means.
>>>>>>>
>>>>>>
>>>>>> Sure I do, the conplete state of execution of the program is the
>>>>>> collection of ALL the information under the "control" of the program.
>>>>>>
>>>>>> Since the "state" you called repeated occred at a differet level
>>>>>> of simulation then the origianl, the state of the whole program is
>>>>>> NOT the same, as the data reguarding simulation levels differs.
>>>>>>
>>>>>> YOU don't seem to know what it means, since you use it incorrectly.
>>>>>
>>>>> The exact same sequence of instructions is executed
>>>>> with the exact same data... Dunderhead.
>>>>>
>>>>
>>>> That isn't the "state"
>>>>
>>>> DUNDERHEAD.
>>>>
>>>
>>> Begin Local Halt Decider Simulation        Execution Trace Stored
>>> at:113027
>>> [00001c42][00113013][00113017] 55          push ebp
>>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>>> [00001c45][0011300f][00102fe3] 51          push ecx
>>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>>> New slave_stack at:14da47
>>> [00001c42][0015da3b][0015da3f] 55          push ebp
>>> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
>>> [00001c45][0015da37][0014da0b] 51          push ecx
>>> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
>>> [00001c49][0015da33][00001c42] 50          push eax         ; DD
>>> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
>>> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
>>> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>>>
>>> That you cannot tell that the above specifies
>>> non-halting behavior makes you a dunderhead.
>>>
>>
>> But since DD(DD) Halts, it can't be showing non-halting behavior.
>
> Because of your ADHD I may need to say this hundreds of times
> before you actually pay attention to the words.
>
> DD(DD) relies on its HH(DD,DD) to terminate the recursive
> simulation that it specifies.
>


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof961$3rkmu$18@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:55:13 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uof961$3rkmu$18@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof85h$3rkmu$15@i2pn2.org>
<uof8fo$3cea5$6@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:55:13 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uof8fo$3cea5$6@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sat, 20 Jan 2024 01:55 UTC

On 1/19/24 8:43 PM, olcott wrote:
> On 1/19/2024 7:37 PM, Richard Damon wrote:
>> On 1/19/24 8:26 PM, olcott wrote:
>>> On 1/19/2024 7:20 PM, Richard Damon wrote:
>>>> On 1/19/24 5:29 PM, olcott wrote:
>>>>> On 1/19/2024 3:57 PM, Richard Damon wrote:
>>>>>> On 1/19/24 4:47 PM, olcott wrote:
>>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>>> On 1/19/24 1:36 PM, olcott wrote:
>>>>>>>>> On 1/19/2024 11:56 AM, Richard Damon wrote:
>>>>>>>>>> On 1/19/24 12:17 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2024 11:05 AM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/24 11:55 AM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2024 10:44 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/24 11:14 AM, olcott wrote:
>>>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>>>> Deciders always must compute the mapping from an input
>>>>>>>>>>>>>>>>> finite string to
>>>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *Definition of the HP based on the above definition of
>>>>>>>>>>>>>>>>> a decider*
>>>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>>>> specifies a computation that would reach a final state
>>>>>>>>>>>>>>>>> and terminate
>>>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *Definition of halt decider based on the above
>>>>>>>>>>>>>>>>> definitions*
>>>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its own
>>>>>>>>>>>>>>>>> simulated final
>>>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> a input finite string pair of program/input specifies a
>>>>>>>>>>>>>>>> computation that would reach a final state and terminate
>>>>>>>>>>>>>>>> normally
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> H correctly determines that D correctly simulated *by H*
>>>>>>>>>>>>>>>> cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, D, if it is an actual program, has its OWN "copy" of H
>>>>>>>>>>>>>> that it uses,
>>>>>>>>>>>>>
>>>>>>>>>>>>> I have proven that does not make any difference.
>>>>>>>>>>>>>
>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>>>
>>>>>>>>>>>>> Simulating Partial Halt Decider Applied to Linz Proof
>>>>>>>>>>>>> Non-halting behavior patterns can be matched in N steps.
>>>>>>>>>>>>> The simulated ⟨Ĥ⟩ halts only it when reaches its simulated
>>>>>>>>>>>>> final state of ⟨Ĥ.qn⟩ in a finite number of steps.
>>>>>>>>>>>>>
>>>>>>>>>>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to
>>>>>>>>>>>>> embedded_H
>>>>>>>>>>>>> (b) embedded_H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates
>>>>>>>>>>>>> ⟨Ĥ⟩ applied to ⟨Ĥ⟩
>>>>>>>>>>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the
>>>>>>>>>>>>> process
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Except that pattern isn't non-halting, since if H (and thus
>>>>>>>>>>>> embedded_H) abort its simulation, that loop is NOT non-halting,
>>>>>>>>>>>
>>>>>>>>>>> An aborted simulation does not count as the simulated input
>>>>>>>>>>> reaching
>>>>>>>>>>> its simulated final state of ⟨Ĥ.qn⟩ and terminated normally.
>>>>>>>>>>
>>>>>>>>>> Right, but doesn't show that the correct simulaiton of that
>>>>>>>>>> input would not halt.
>>>>>>>>>>
>>>>>>>>>> Ĥ uses its copy of H to answer (by its simulation) the
>>>>>>>>>> question about its input (Ĥ) (Ĥ), and that H aborts its
>>>>>>>>>> simulation and returns to Ĥ which halts, as would a CORRECT
>>>>>>>>>> simulaton of the input to any H give (Ĥ) (Ĥ).
>>>>>>>>>
>>>>>>>>> Do you understand that none of the simulated ⟨Ĥ⟩ can possibly
>>>>>>>>> reach
>>>>>>>>> their simulated final state of ⟨Ĥ.qn⟩ ???
>>>>>>>>>
>>>>>>>>
>>>>>>>> Yes, and it doesn't matter as an aborted simulation does not
>>>>>>>> prove non-halting. Partial simulations don't themselves prove
>>>>>>>> anything.
>>>>>>>
>>>>>>> void Infinite_Loop()
>>>>>>> {
>>>>>>>    HERE: goto HERE;
>>>>>>> }
>>>>>>>
>>>>>>> In other words no one can possibly tell that the above function
>>>>>>> will not
>>>>>>> halt until they waited an infinite amount of time and saw that it
>>>>>>> did
>>>>>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>>>>>>
>>>>>>> The freaking repeated state proves non-halting the first freaking
>>>>>>> time
>>>>>>> that it is encountered.
>>>>>>>
>>>>>>
>>>>>> That isn't what I said. The fact that the aborted simulation
>>>>>> didn't reach an end, doesn't prove BY ITSELF, that the input is
>>>>>> non-halting.
>>>>>>
>>>>>
>>>>> It is the repeated state that proves non-halting you big dummy.
>>>>> You never did any programming did you?
>>>>>
>>>>
>>>> But the full state wasn;t repeated, but only showed in different
>>>> level of conditional simulation, which doesn't count.
>>>>
>>>> You seem to have never heard of logic and rules.
>>>>
>>>>
>>>
>>> The full state of D was repeated.
>>> The only thing that changed was the stack address.
>>>
>>
>> No, the second set of "State" wasn't a state of the program, but a
>> state of the simulated simulated program inside the first simulation..
>
> Only the x86utm operating system simulates the program
> HH simulates the C function named HH. A C function <is>
> a microcosm of a program.
>
>


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof9bi$3clog$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 18:58:10 -0700
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 14
Message-ID: <uof9bi$3clog$1@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 01:58:10 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="4483f63691cf4abcf189d13413fd486a";
logging-data="3561232"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18lmTpLcb8OiKwKP5E0+C9u"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:LZG/rt0VIb1Ze61GAxePkkuQdCQ=
In-Reply-To: <uof7fr$3cea5$2@dont-email.me>
Content-Language: en-US
 by: André G. Isaak - Sat, 20 Jan 2024 01:58 UTC

On 2024-01-19 18:26, olcott wrote:

> The full state of D was repeated.
> The only thing that changed was the stack address.

The contents of the stack and the stack address are *part* of the state
of the machine. If they change, you are not repeating the same state.

André

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

Re: Correcting the definition of the terms of the halting problem[3]

<uof9rc$3rkmu$19@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 21:06:36 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uof9rc$3rkmu$19@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoeeao$38c95$4@dont-email.me>
<uoegl1$38lrd$4@dont-email.me> <uoeptc$3rkmt$6@i2pn2.org>
<uoes8f$3arla$1@dont-email.me> <uoev3p$3rkmt$11@i2pn2.org>
<uof0qu$3bj3n$2@dont-email.me> <uof326$3rkmt$18@i2pn2.org>
<uof4n0$3c1lo$4@dont-email.me> <uof5ka$3rkmt$21@i2pn2.org>
<uof6qj$3cea5$1@dont-email.me> <uof7k2$3rkmu$13@i2pn2.org>
<uof8b0$3cea5$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 02:06:37 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; 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: <uof8b0$3cea5$5@dont-email.me>
 by: Richard Damon - Sat, 20 Jan 2024 02:06 UTC

On 1/19/24 8:40 PM, olcott wrote:
> On 1/19/2024 7:28 PM, Richard Damon wrote:
>> On 1/19/24 8:14 PM, olcott wrote:
>>> On 1/19/2024 6:54 PM, Richard Damon wrote:
>>>> On 1/19/24 7:38 PM, olcott wrote:
>>>>> On 1/19/2024 6:10 PM, Richard Damon wrote:
>>>>>> On 1/19/24 6:32 PM, olcott wrote:
>>>>>>> On 1/19/2024 5:03 PM, Richard Damon wrote:
>>>>>>>> On 1/19/24 5:14 PM, olcott wrote:
>>>>>>>>> On 1/19/2024 3:34 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/24 1:56 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2024 12:16 PM, immibis wrote:
>>>>>>>>>>>> On 1/19/24 17:14, olcott wrote:
>>>>>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>>>>>> Deciders always must compute the mapping from an input
>>>>>>>>>>>>>>> finite string to
>>>>>>>>>>>>>>> their own accept or reject state on the basis of a
>>>>>>>>>>>>>>> syntactic or semantic
>>>>>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *Definition of the HP based on the above definition of a
>>>>>>>>>>>>>>> decider*
>>>>>>>>>>>>>>> In computability theory, the halting problem is the
>>>>>>>>>>>>>>> problem of
>>>>>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>>>>>> program/input
>>>>>>>>>>>>>>> specifies a computation that would reach a final state
>>>>>>>>>>>>>>> and terminate
>>>>>>>>>>>>>>> normally.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *Definition of halt decider based on the above definitions*
>>>>>>>>>>>>>>> (a) If simulating termination analyzer H correctly
>>>>>>>>>>>>>>> determines that D
>>>>>>>>>>>>>>> correctly simulated by H cannot possibly reach its own
>>>>>>>>>>>>>>> simulated final
>>>>>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Nope.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> a input finite string pair of program/input specifies a
>>>>>>>>>>>>>> computation that would reach a final state and terminate
>>>>>>>>>>>>>> normally
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> to
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H correctly determines that D correctly simulated *by H*
>>>>>>>>>>>>>> cannot possiby reach its own simulated final state.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>>>>>> is calling itself.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> H is not allowed to simply ignore that D would detect
>>>>>>>>>>>> infinite recursion, stop simulating and reach a final state.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> *This is simply over your head*
>>>>>>>>>>> Unless the outermost HH aborts its simulation then none of
>>>>>>>>>>> them do.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> And if the outermost HH aborts its simulation, then a correct
>>>>>>>>>> simulation of all of them do,
>>>>>>>>>
>>>>>>>>> This is simply not true. What computer language are you an
>>>>>>>>> expert in?
>>>>>>>>>
>>>>>>>>> The outermost HH sees the abort criteria first. If it does not
>>>>>>>>> abort
>>>>>>>>> then none of them do because it is the exact same code at the
>>>>>>>>> exact
>>>>>>>>> same machine address.
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, YOU do not understand about programs.
>>>>>>>>
>>>>>>>
>>>>>>> I will assume that you are not an expert in any programming
>>>>>>> language until you say otherwise.
>>>>>>>
>>>>>>
>>>>>> Well, I AM proficient in probably more programming languages than
>>>>>> you actually know.
>>>>>>
>>>>>> So, I have said otherwise.
>>>>>>
>>>>>> I am still employed at a job where programming is a major part of
>>>>>> my job and considered the "go to" person for handling problems.
>>>>>
>>>>> In other words you are a Jack of some trades and a master of none.
>>>>>
>>>>
>>>> Nope. It seems you are a Jack of no trades and a master of lying.
>>>>
>>>> Who comes to YOU to solve problems.
>>>
>>> It is not about solving arbitrary problems it is about
>>> being able to perfectly understand how execution traces
>>> work and how they can be verified as correct.
>>>
>>> You are clearly not very good at that problem.
>>>
>>
>> I think better than you,
>> How many programs have you had to debug at the assembly level due to
>> bugs in the compiler?
>>
>>
>> You don't even understand what a simulation trace of a program should
>> contain.
>>
>> You think changing levels of abstraction is correct when looking at
>> the beahavior of the first level and asking if the simulator is correct.
>>
>> THe Call to H should be followed by the simulation of the subroutine H.
>>
>
> The fact that I wrote the x86utm operating system where
> HH correctly simulates itself simulating DD and bases
> its halt status decision on the x86 machine code trace
> (My own program decodes the control flow machine code).
> proves that I know these things very well.
>
> I have been working in the 8088 assembly language since
> it was new. The x86 language with flat addressing is
> much better. 64k segmented architecture was a bit of
> a nightmare.
>

I started on 8088 assembly code in 1975, and most of the variaions ov
x86 through the years, so you don't have more experiance than me.

As A High School Sophomore, I had teachers come to me for help with
assemble language programming as I had learned if for our school
computer. I don't think you can claim to have better experiance tham me.

Your problem isn't in the instruction by instruction simulation (but
then that isn't, as you admit, your code) but on your interpreation of it.

You don't seem to understand the fundamentals of the problem, as I
pointed out years ago.

Your Halt Decider needs to take in a full independent program to decide
on, not a function in its own address space, and especially not a
program that reuses code that is part of your decider.


Click here to read the complete article
Re: Correcting the definition of the terms of the halting problem[3]

<uof9uc$3cr46$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:08:12 -0600
Organization: A noiseless patient Spider
Lines: 45
Message-ID: <uof9uc$3cr46$1@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 02:08:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3566726"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/R9i2nU7uN2XcDPUkQ6TXr"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:pvMvCer0JieyGvU6EG5jwfwW8II=
In-Reply-To: <uof9bi$3clog$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 20 Jan 2024 02:08 UTC

On 1/19/2024 7:58 PM, André G. Isaak wrote:
> On 2024-01-19 18:26, olcott wrote:
>
>> The full state of D was repeated.
>> The only thing that changed was the stack address.
>
> The contents of the stack and the stack address are *part* of the state
> of the machine. If they change, you are not repeating the same state.
>
> André
>

Everything is identical across recursive simulations besides
the stack address. The stack address is irrelevant to whether
or not DD halts.

The easily verified fact that DD simulated by HH cannot possibly
reach its own simulated final state conclusively proves that DD
does not halt.

Begin Local Halt Decider Simulation Execution Trace Stored at:113027
[00001c42][00113013][00113017] 55 push ebp
[00001c43][00113013][00113017] 8bec mov ebp,esp
[00001c45][0011300f][00102fe3] 51 push ecx
[00001c46][0011300f][00102fe3] 8b4508 mov eax,[ebp+08] ; DD
[00001c49][0011300b][00001c42] 50 push eax ; DD
[00001c4a][0011300b][00001c42] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d][00113007][00001c42] 51 push ecx ; DD
[00001c4e][00113003][00001c53] e80ff7ffff call 00001362 ; HH
New slave_stack at:14da47
[00001c42][0015da3b][0015da3f] 55 push ebp
[00001c43][0015da3b][0015da3f] 8bec mov ebp,esp
[00001c45][0015da37][0014da0b] 51 push ecx
[00001c46][0015da37][0014da0b] 8b4508 mov eax,[ebp+08] ; DD
[00001c49][0015da33][00001c42] 50 push eax ; DD
[00001c4a][0015da33][00001c42] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d][0015da2f][00001c42] 51 push ecx ; DD
[00001c4e][0015da2b][00001c53] e80ff7ffff call 00001362 ; HH
Local Halt Decider: Recursion Simulation Detected Simulation Stopped

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

Re: Correcting the definition of the terms of the halting problem[3]

<uofboc$3rkmu$20@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 21:39:08 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uofboc$3rkmu$20@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
<uof9uc$3cr46$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 02:39:08 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uof9uc$3cr46$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sat, 20 Jan 2024 02:39 UTC

On 1/19/24 9:08 PM, olcott wrote:
> On 1/19/2024 7:58 PM, André G. Isaak wrote:
>> On 2024-01-19 18:26, olcott wrote:
>>
>>> The full state of D was repeated.
>>> The only thing that changed was the stack address.
>>
>> The contents of the stack and the stack address are *part* of the
>> state of the machine. If they change, you are not repeating the same
>> state.
>>
>> André
>>
>
> Everything is identical across recursive simulations besides
> the stack address. The stack address is irrelevant to whether
> or not DD halts.
>

Nope, and part of the problem is you stopped looking at the actual
simulaiton of the input. The simulator being simulated at the first
call will be in a different state at the second call to H then it was
when it started, just like the outer HH doing the simulation has built
up the history shown.

That means that, if we continued an actual correct simulation of this
exact input (and thus didn't change HH, but gave the input to a proper
UTM simulator) we would see that the first simulated HH would run one
more level of simulation, and then abort its simulation, and then return
to DD and it would halt.

Thus, your simulation just isn't showing the actual "state" of the
program (in fact, you arn't even showing the state of the program, since
the key state for this program is what is happening in the HH that DD is
calling)

The "recursive" layer SHOULD be showing up as the instruction sequence
of the simulator simulating those instructions, and thus showing that
state being generated.

That second layer never actually shows as a direct simulation in the
proper simulation of the input, except maybe as interspresed comment of
the simulated HH just simulated this instruction.

If you are going to try to abstract out that simulation, you need to do
it properly, and that means that the simulation level IS part of state.

> The easily verified fact that DD simulated by HH cannot possibly
> reach its own simulated final state conclusively proves that DD
> does not halt.

No, that only hold *IF* HH correctly simulates the input, which means
that HH can NEVER abort its simulation.

>
> Begin Local Halt Decider Simulation        Execution Trace Stored at:113027
> [00001c42][00113013][00113017] 55          push ebp
> [00001c43][00113013][00113017] 8bec        mov ebp,esp
> [00001c45][0011300f][00102fe3] 51          push ecx
> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0011300b][00001c42] 50          push eax         ; DD
> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
> New slave_stack at:14da47

Note. error in simulation here. Call to HH should be showing the states
of operation of HH

> [00001c42][0015da3b][0015da3f] 55          push ebp
> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
> [00001c45][0015da37][0014da0b] 51          push ecx
> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0015da33][00001c42] 50          push eax         ; DD
> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>
>

Re: Correcting the definition of the terms of the halting problem[3]

<uofcnm$3gvr8$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
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: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 20:55:49 -0600
Organization: A noiseless patient Spider
Lines: 93
Message-ID: <uofcnm$3gvr8$1@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
<uof9uc$3cr46$1@dont-email.me> <uofboc$3rkmu$20@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 02:55:50 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3702632"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19R8PjUZUWypQ+9olomXwLR"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GVsb7dnqxzL9A+yp//XZiQIosg0=
In-Reply-To: <uofboc$3rkmu$20@i2pn2.org>
Content-Language: en-US
 by: olcott - Sat, 20 Jan 2024 02:55 UTC

On 1/19/2024 8:39 PM, Richard Damon wrote:
> On 1/19/24 9:08 PM, olcott wrote:
>> On 1/19/2024 7:58 PM, André G. Isaak wrote:
>>> On 2024-01-19 18:26, olcott wrote:
>>>
>>>> The full state of D was repeated.
>>>> The only thing that changed was the stack address.
>>>
>>> The contents of the stack and the stack address are *part* of the
>>> state of the machine. If they change, you are not repeating the same
>>> state.
>>>
>>> André
>>>
>>
>> Everything is identical across recursive simulations besides
>> the stack address. The stack address is irrelevant to whether
>> or not DD halts.
>>
>
> Nope, and part of the problem is you stopped looking at the actual
> simulaiton of the input.  The simulator being simulated at the first
> call will be in a different state at the second call to H then it was
> when it started, just like the outer HH doing the simulation has built
> up the history shown.
>
> That means that, if we continued an actual correct simulation of this
> exact input (and thus didn't change HH, but gave the input to a proper
> UTM simulator) we would see that the first simulated HH would run one
> more level of simulation, and then abort its simulation, and then return
> to DD and it would halt.
>
> Thus, your simulation just isn't showing the actual "state" of the
> program (in fact, you arn't even showing the state of the program, since
> the key state for this program is what is happening in the HH that DD is
> calling)
>
> The "recursive" layer SHOULD be showing up as the instruction sequence
> of the simulator simulating those instructions, and thus showing that
> state being generated.
>
> That second layer never actually shows as a direct simulation in the
> proper simulation of the input, except maybe as interspresed comment of
> the simulated HH just simulated this instruction.
>
> If you are going to try to abstract out that simulation, you need to do
> it properly, and that means that the simulation level IS part of state.
>
>> The easily verified fact that DD simulated by HH cannot possibly
>> reach its own simulated final state conclusively proves that DD
>> does not halt.
>
> No, that only hold *IF* HH correctly simulates the input, which means
> that HH can NEVER abort its simulation.
>
>>
>> Begin Local Halt Decider Simulation        Execution Trace Stored
>> at:113027
>> [00001c42][00113013][00113017] 55          push ebp
>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>> [00001c45][0011300f][00102fe3] 51          push ecx
>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>> New slave_stack at:14da47
>
> Note. error in simulation here. Call to HH should be showing the states
> of operation of HH
>

Tell me how the behavior of HH can possibly show that
DD reaches its final state and I will provide a link
with the 151 pages of the execution trace of HH.

>> [00001c42][0015da3b][0015da3f] 55          push ebp
>> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
>> [00001c45][0015da37][0014da0b] 51          push ecx
>> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
>> [00001c49][0015da33][00001c42] 50          push eax         ; DD
>> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
>> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
>> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>>
>>
>

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

Re: Correcting the definition of the terms of the halting problem[3]

<uofdpb$3rkmu$21@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 22:13:47 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uofdpb$3rkmu$21@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
<uof9uc$3cr46$1@dont-email.me> <uofboc$3rkmu$20@i2pn2.org>
<uofcnm$3gvr8$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 03:13:48 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051678"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uofcnm$3gvr8$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sat, 20 Jan 2024 03:13 UTC

On 1/19/24 9:55 PM, olcott wrote:
> On 1/19/2024 8:39 PM, Richard Damon wrote:
>> On 1/19/24 9:08 PM, olcott wrote:
>>> On 1/19/2024 7:58 PM, André G. Isaak wrote:
>>>> On 2024-01-19 18:26, olcott wrote:
>>>>
>>>>> The full state of D was repeated.
>>>>> The only thing that changed was the stack address.
>>>>
>>>> The contents of the stack and the stack address are *part* of the
>>>> state of the machine. If they change, you are not repeating the same
>>>> state.
>>>>
>>>> André
>>>>
>>>
>>> Everything is identical across recursive simulations besides
>>> the stack address. The stack address is irrelevant to whether
>>> or not DD halts.
>>>
>>
>> Nope, and part of the problem is you stopped looking at the actual
>> simulaiton of the input.  The simulator being simulated at the first
>> call will be in a different state at the second call to H then it was
>> when it started, just like the outer HH doing the simulation has built
>> up the history shown.
>>
>> That means that, if we continued an actual correct simulation of this
>> exact input (and thus didn't change HH, but gave the input to a proper
>> UTM simulator) we would see that the first simulated HH would run one
>> more level of simulation, and then abort its simulation, and then
>> return to DD and it would halt.
>>
>> Thus, your simulation just isn't showing the actual "state" of the
>> program (in fact, you arn't even showing the state of the program,
>> since the key state for this program is what is happening in the HH
>> that DD is calling)
>>
>> The "recursive" layer SHOULD be showing up as the instruction sequence
>> of the simulator simulating those instructions, and thus showing that
>> state being generated.
>>
>> That second layer never actually shows as a direct simulation in the
>> proper simulation of the input, except maybe as interspresed comment
>> of the simulated HH just simulated this instruction.
>>
>> If you are going to try to abstract out that simulation, you need to
>> do it properly, and that means that the simulation level IS part of
>> state.
>>
>>> The easily verified fact that DD simulated by HH cannot possibly
>>> reach its own simulated final state conclusively proves that DD
>>> does not halt.
>>
>> No, that only hold *IF* HH correctly simulates the input, which means
>> that HH can NEVER abort its simulation.
>>
>>>
>>> Begin Local Halt Decider Simulation        Execution Trace Stored
>>> at:113027
>>> [00001c42][00113013][00113017] 55          push ebp
>>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>>> [00001c45][0011300f][00102fe3] 51          push ecx
>>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>>> New slave_stack at:14da47
>>
>> Note. error in simulation here. Call to HH should be showing the
>> states of operation of HH
>>
>
> Tell me how the behavior of HH can possibly show that
> DD reaches its final state and I will provide a link
> with the 151 pages of the execution trace of HH.

It can't in its simulation, but an actually correct simulation of the
input, which HH doesn't do, can.

You start with the INCORRECT assumption that HH will do a correct
simulation. That assumption can only hold if HH never aborts its
simulation, and then it can never answer.

Your presumption of an HH that correctly simulates its input until it
correctly determines that the actual behavior of the program given as an
input is non-halting is an impossible presumption, just like the barber
that shaves everyone that does not shave themselves, or the set that
contains all sets that do not contain themselves.

Now, since we KNOW that HH(DD,DD) returns 0, from THAT known behavior,
we can just look at the code for DD and see that it will halt, or just
correctly simulate the input with a UTM.

Remember, programs are what there code defines them to be, and once it
is a program, its behavior for a given input can not change without
changing the code of the program (or a hidden input, which isn't allowed
for a computation).

>
>>> [00001c42][0015da3b][0015da3f] 55          push ebp
>>> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
>>> [00001c45][0015da37][0014da0b] 51          push ecx
>>> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
>>> [00001c49][0015da33][00001c42] 50          push eax         ; DD
>>> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
>>> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
>>> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>>>
>>>
>>
>

Re: Correcting the definition of the terms of the halting problem[3]

<uofekc$3h80o$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
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: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 21:28:12 -0600
Organization: A noiseless patient Spider
Lines: 133
Message-ID: <uofekc$3h80o$1@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
<uof9uc$3cr46$1@dont-email.me> <uofboc$3rkmu$20@i2pn2.org>
<uofcnm$3gvr8$1@dont-email.me> <uofdpb$3rkmu$21@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 03:28:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3711000"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+HW2H7v2nBRfNOCDCMKUD2"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:q75V2PdMlJKSWsSGqpcds2qrrxc=
Content-Language: en-US
In-Reply-To: <uofdpb$3rkmu$21@i2pn2.org>
 by: olcott - Sat, 20 Jan 2024 03:28 UTC

On 1/19/2024 9:13 PM, Richard Damon wrote:
> On 1/19/24 9:55 PM, olcott wrote:
>> On 1/19/2024 8:39 PM, Richard Damon wrote:
>>> On 1/19/24 9:08 PM, olcott wrote:
>>>> On 1/19/2024 7:58 PM, André G. Isaak wrote:
>>>>> On 2024-01-19 18:26, olcott wrote:
>>>>>
>>>>>> The full state of D was repeated.
>>>>>> The only thing that changed was the stack address.
>>>>>
>>>>> The contents of the stack and the stack address are *part* of the
>>>>> state of the machine. If they change, you are not repeating the
>>>>> same state.
>>>>>
>>>>> André
>>>>>
>>>>
>>>> Everything is identical across recursive simulations besides
>>>> the stack address. The stack address is irrelevant to whether
>>>> or not DD halts.
>>>>
>>>
>>> Nope, and part of the problem is you stopped looking at the actual
>>> simulaiton of the input.  The simulator being simulated at the first
>>> call will be in a different state at the second call to H then it was
>>> when it started, just like the outer HH doing the simulation has
>>> built up the history shown.
>>>
>>> That means that, if we continued an actual correct simulation of this
>>> exact input (and thus didn't change HH, but gave the input to a
>>> proper UTM simulator) we would see that the first simulated HH would
>>> run one more level of simulation, and then abort its simulation, and
>>> then return to DD and it would halt.
>>>
>>> Thus, your simulation just isn't showing the actual "state" of the
>>> program (in fact, you arn't even showing the state of the program,
>>> since the key state for this program is what is happening in the HH
>>> that DD is calling)
>>>
>>> The "recursive" layer SHOULD be showing up as the instruction
>>> sequence of the simulator simulating those instructions, and thus
>>> showing that state being generated.
>>>
>>> That second layer never actually shows as a direct simulation in the
>>> proper simulation of the input, except maybe as interspresed comment
>>> of the simulated HH just simulated this instruction.
>>>
>>> If you are going to try to abstract out that simulation, you need to
>>> do it properly, and that means that the simulation level IS part of
>>> state.
>>>
>>>> The easily verified fact that DD simulated by HH cannot possibly
>>>> reach its own simulated final state conclusively proves that DD
>>>> does not halt.
>>>
>>> No, that only hold *IF* HH correctly simulates the input, which means
>>> that HH can NEVER abort its simulation.
>>>
>>>>
>>>> Begin Local Halt Decider Simulation        Execution Trace Stored
>>>> at:113027
>>>> [00001c42][00113013][00113017] 55          push ebp
>>>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>>>> [00001c45][0011300f][00102fe3] 51          push ecx
>>>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>>>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>>>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>>>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>>>> New slave_stack at:14da47
>>>
>>> Note. error in simulation here. Call to HH should be showing the
>>> states of operation of HH
>>>
>>
>> Tell me how the behavior of HH can possibly show that
>> DD reaches its final state and I will provide a link
>> with the 151 pages of the execution trace of HH.
>
> It can't in its simulation, but an actually correct simulation of the
> input, which HH doesn't do, can.

*When I challenge you to show what the correct detailed*
*line-by-line machine address by machine address steps*
*SHOULD BE you consistently utterly fail because you really*
*don't know Jack about these things and are just bluffing*

Begin Local Halt Decider Simulation Execution Trace Stored at:113027
[00001c42][00113013][00113017] 55 push ebp
[00001c43][00113013][00113017] 8bec mov ebp,esp
[00001c45][0011300f][00102fe3] 51 push ecx
[00001c46][0011300f][00102fe3] 8b4508 mov eax,[ebp+08] ; DD
[00001c49][0011300b][00001c42] 50 push eax ; DD
[00001c4a][0011300b][00001c42] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d][00113007][00001c42] 51 push ecx ; DD
[00001c4e][00113003][00001c53] e80ff7ffff call 00001362 ; HH
New slave_stack at:14da47
[00001c42][0015da3b][0015da3f] 55 push ebp
[00001c43][0015da3b][0015da3f] 8bec mov ebp,esp
[00001c45][0015da37][0014da0b] 51 push ecx
[00001c46][0015da37][0014da0b] 8b4508 mov eax,[ebp+08] ; DD
[00001c49][0015da33][00001c42] 50 push eax ; DD
[00001c4a][0015da33][00001c42] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d][0015da2f][00001c42] 51 push ecx ; DD
[00001c4e][0015da2b][00001c53] e80ff7ffff call 00001362 ; HH
Local Halt Decider: Recursion Simulation Detected Simulation Stopped

_DD()
[00001c42] 55 push ebp
[00001c43] 8bec mov ebp,esp
[00001c45] 51 push ecx
[00001c46] 8b4508 mov eax,[ebp+08] ; DD
[00001c49] 50 push eax ; DD
[00001c4a] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d] 51 push ecx ; DD
[00001c4e] e80ff7ffff call 00001362 ; HH
[00001c53] 83c408 add esp,+08
[00001c56] 8945fc mov [ebp-04],eax
[00001c59] 837dfc00 cmp dword [ebp-04],+00
[00001c5d] 7402 jz 00001c61
[00001c5f] ebfe jmp 00001c5f
[00001c61] 8b45fc mov eax,[ebp-04]
[00001c64] 8be5 mov esp,ebp
[00001c66] 5d pop ebp
[00001c67] c3 ret
Size in bytes:(0038) [00001c67]

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

Re: Correcting the definition of the terms of the halting problem[3]

<uofgt6$3rkmt$22@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 23:07:02 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <uofgt6$3rkmt$22@i2pn2.org>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
<uof9uc$3cr46$1@dont-email.me> <uofboc$3rkmu$20@i2pn2.org>
<uofcnm$3gvr8$1@dont-email.me> <uofdpb$3rkmu$21@i2pn2.org>
<uofekc$3h80o$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 04:07:02 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4051677"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <uofekc$3h80o$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Sat, 20 Jan 2024 04:07 UTC

On 1/19/24 10:28 PM, olcott wrote:
> On 1/19/2024 9:13 PM, Richard Damon wrote:
>> On 1/19/24 9:55 PM, olcott wrote:
>>> On 1/19/2024 8:39 PM, Richard Damon wrote:
>>>> On 1/19/24 9:08 PM, olcott wrote:
>>>>> On 1/19/2024 7:58 PM, André G. Isaak wrote:
>>>>>> On 2024-01-19 18:26, olcott wrote:
>>>>>>
>>>>>>> The full state of D was repeated.
>>>>>>> The only thing that changed was the stack address.
>>>>>>
>>>>>> The contents of the stack and the stack address are *part* of the
>>>>>> state of the machine. If they change, you are not repeating the
>>>>>> same state.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>> Everything is identical across recursive simulations besides
>>>>> the stack address. The stack address is irrelevant to whether
>>>>> or not DD halts.
>>>>>
>>>>
>>>> Nope, and part of the problem is you stopped looking at the actual
>>>> simulaiton of the input.  The simulator being simulated at the first
>>>> call will be in a different state at the second call to H then it
>>>> was when it started, just like the outer HH doing the simulation has
>>>> built up the history shown.
>>>>
>>>> That means that, if we continued an actual correct simulation of
>>>> this exact input (and thus didn't change HH, but gave the input to a
>>>> proper UTM simulator) we would see that the first simulated HH would
>>>> run one more level of simulation, and then abort its simulation, and
>>>> then return to DD and it would halt.
>>>>
>>>> Thus, your simulation just isn't showing the actual "state" of the
>>>> program (in fact, you arn't even showing the state of the program,
>>>> since the key state for this program is what is happening in the HH
>>>> that DD is calling)
>>>>
>>>> The "recursive" layer SHOULD be showing up as the instruction
>>>> sequence of the simulator simulating those instructions, and thus
>>>> showing that state being generated.
>>>>
>>>> That second layer never actually shows as a direct simulation in the
>>>> proper simulation of the input, except maybe as interspresed comment
>>>> of the simulated HH just simulated this instruction.
>>>>
>>>> If you are going to try to abstract out that simulation, you need to
>>>> do it properly, and that means that the simulation level IS part of
>>>> state.
>>>>
>>>>> The easily verified fact that DD simulated by HH cannot possibly
>>>>> reach its own simulated final state conclusively proves that DD
>>>>> does not halt.
>>>>
>>>> No, that only hold *IF* HH correctly simulates the input, which
>>>> means that HH can NEVER abort its simulation.
>>>>
>>>>>
>>>>> Begin Local Halt Decider Simulation        Execution Trace Stored
>>>>> at:113027
>>>>> [00001c42][00113013][00113017] 55          push ebp
>>>>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>>>>> [00001c45][0011300f][00102fe3] 51          push ecx
>>>>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>>>>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>>>>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>>>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>>>>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>>>>> New slave_stack at:14da47
>>>>
>>>> Note. error in simulation here. Call to HH should be showing the
>>>> states of operation of HH
>>>>
>>>
>>> Tell me how the behavior of HH can possibly show that
>>> DD reaches its final state and I will provide a link
>>> with the 151 pages of the execution trace of HH.
>>
>> It can't in its simulation, but an actually correct simulation of the
>> input, which HH doesn't do, can.
>
> *When I challenge you to show what the correct detailed*
> *line-by-line machine address by machine address steps*
> *SHOULD BE you consistently utterly fail because you really*
> *don't know Jack about these things and are just bluffing*

i.e. I'm not falling for your strawman and are panicing as badly as your
buddy Trump.

Since you ADMIT that DD(DD) halts, and it does that because DD is built
on the only version of HH that matters, the one that answers, and that
version does abort its simulation at the point you show, it is thus
clear that a CORRECT simulation of this input by a real simulator that
didn't abort when your INCOMPLETE (and thus incorrect) simulation in HH
did, would show that the simulator call in the first simulation of the
input DD, would when this HH printed

New slave_stack,

would have outputed

Begin Local Halt Decider Simulation.

Then when you top level HH outputed

Local Hat Decider: Recursive Simulation Detected,

(but the HHH doesn't abort its simulation, so it wouldn't print that
message, the simulated HH would output

New Slave_stack

Then it would put out a third copy of the instructions (remember, this
is the trace of a real UTM or an HHH that was changed not to abort, but
DD still calls HH) followd by the simulated HH saying

Local Halt Decider: Recursion Simulation Detected, Simulation Stoppeed

And then the trace of the end of DD to the final return.

If you try to say you can't change the simulator looking at the input to
HHH or a UTM without changing DD to use it, then your system is just
broken and you are just admitting that. BY DEFINITION, the "pathological
program" uses the ONE decider that is claimed to be the one to get the
correct answer, and the definition of a "Correct Simulation" is not a
function of the simulator used, but of the program being simulated ALONE.

Any complaints just proves you to be a LIAR.

>
> Begin Local Halt Decider Simulation        Execution Trace Stored at:113027
> [00001c42][00113013][00113017] 55          push ebp
> [00001c43][00113013][00113017] 8bec        mov ebp,esp
> [00001c45][0011300f][00102fe3] 51          push ecx
> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0011300b][00001c42] 50          push eax         ; DD
> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
> New slave_stack at:14da47
> [00001c42][0015da3b][0015da3f] 55          push ebp
> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
> [00001c45][0015da37][0014da0b] 51          push ecx
> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0015da33][00001c42] 50          push eax         ; DD
> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>
> _DD()
> [00001c42] 55         push ebp
> [00001c43] 8bec       mov ebp,esp
> [00001c45] 51         push ecx
> [00001c46] 8b4508     mov eax,[ebp+08] ; DD
> [00001c49] 50         push eax         ; DD
> [00001c4a] 8b4d08     mov ecx,[ebp+08] ; DD
> [00001c4d] 51         push ecx         ; DD
> [00001c4e] e80ff7ffff call 00001362    ; HH
> [00001c53] 83c408     add esp,+08
> [00001c56] 8945fc     mov [ebp-04],eax
> [00001c59] 837dfc00   cmp dword [ebp-04],+00
> [00001c5d] 7402       jz 00001c61
> [00001c5f] ebfe       jmp 00001c5f
> [00001c61] 8b45fc     mov eax,[ebp-04]
> [00001c64] 8be5       mov esp,ebp
> [00001c66] 5d         pop ebp
> [00001c67] c3         ret
> Size in bytes:(0038) [00001c67]
>
>
>

Re: Correcting the definition of the terms of the halting problem[3]

<uofi7o$3hm1i$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
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: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Fri, 19 Jan 2024 22:29:44 -0600
Organization: A noiseless patient Spider
Lines: 157
Message-ID: <uofi7o$3hm1i$1@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me> <uof9bi$3clog$1@dont-email.me>
<uof9uc$3cr46$1@dont-email.me> <uofboc$3rkmu$20@i2pn2.org>
<uofcnm$3gvr8$1@dont-email.me> <uofdpb$3rkmu$21@i2pn2.org>
<uofekc$3h80o$1@dont-email.me> <uofgt6$3rkmt$22@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 04:29:44 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="11a81af3ce4ffd93f6e2cc109c737f93";
logging-data="3725362"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+baqvGBEtg6CWAPRoEQj3"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:54H7vVABRZQlA52a/a3xUuN1Mfk=
Content-Language: en-US
In-Reply-To: <uofgt6$3rkmt$22@i2pn2.org>
 by: olcott - Sat, 20 Jan 2024 04:29 UTC

On 1/19/2024 10:07 PM, Richard Damon wrote:
> On 1/19/24 10:28 PM, olcott wrote:
>> On 1/19/2024 9:13 PM, Richard Damon wrote:
>>> On 1/19/24 9:55 PM, olcott wrote:
>>>> On 1/19/2024 8:39 PM, Richard Damon wrote:
>>>>> On 1/19/24 9:08 PM, olcott wrote:
>>>>>> On 1/19/2024 7:58 PM, André G. Isaak wrote:
>>>>>>> On 2024-01-19 18:26, olcott wrote:
>>>>>>>
>>>>>>>> The full state of D was repeated.
>>>>>>>> The only thing that changed was the stack address.
>>>>>>>
>>>>>>> The contents of the stack and the stack address are *part* of the
>>>>>>> state of the machine. If they change, you are not repeating the
>>>>>>> same state.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>> Everything is identical across recursive simulations besides
>>>>>> the stack address. The stack address is irrelevant to whether
>>>>>> or not DD halts.
>>>>>>
>>>>>
>>>>> Nope, and part of the problem is you stopped looking at the actual
>>>>> simulaiton of the input.  The simulator being simulated at the
>>>>> first call will be in a different state at the second call to H
>>>>> then it was when it started, just like the outer HH doing the
>>>>> simulation has built up the history shown.
>>>>>
>>>>> That means that, if we continued an actual correct simulation of
>>>>> this exact input (and thus didn't change HH, but gave the input to
>>>>> a proper UTM simulator) we would see that the first simulated HH
>>>>> would run one more level of simulation, and then abort its
>>>>> simulation, and then return to DD and it would halt.
>>>>>
>>>>> Thus, your simulation just isn't showing the actual "state" of the
>>>>> program (in fact, you arn't even showing the state of the program,
>>>>> since the key state for this program is what is happening in the HH
>>>>> that DD is calling)
>>>>>
>>>>> The "recursive" layer SHOULD be showing up as the instruction
>>>>> sequence of the simulator simulating those instructions, and thus
>>>>> showing that state being generated.
>>>>>
>>>>> That second layer never actually shows as a direct simulation in
>>>>> the proper simulation of the input, except maybe as interspresed
>>>>> comment of the simulated HH just simulated this instruction.
>>>>>
>>>>> If you are going to try to abstract out that simulation, you need
>>>>> to do it properly, and that means that the simulation level IS part
>>>>> of state.
>>>>>
>>>>>> The easily verified fact that DD simulated by HH cannot possibly
>>>>>> reach its own simulated final state conclusively proves that DD
>>>>>> does not halt.
>>>>>
>>>>> No, that only hold *IF* HH correctly simulates the input, which
>>>>> means that HH can NEVER abort its simulation.
>>>>>
>>>>>>
>>>>>> Begin Local Halt Decider Simulation        Execution Trace Stored
>>>>>> at:113027
>>>>>> [00001c42][00113013][00113017] 55          push ebp
>>>>>> [00001c43][00113013][00113017] 8bec        mov ebp,esp
>>>>>> [00001c45][0011300f][00102fe3] 51          push ecx
>>>>>> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
>>>>>> [00001c49][0011300b][00001c42] 50          push eax         ; DD
>>>>>> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
>>>>>> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
>>>>>> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
>>>>>> New slave_stack at:14da47
>>>>>
>>>>> Note. error in simulation here. Call to HH should be showing the
>>>>> states of operation of HH
>>>>>
>>>>
>>>> Tell me how the behavior of HH can possibly show that
>>>> DD reaches its final state and I will provide a link
>>>> with the 151 pages of the execution trace of HH.
>>>
>>> It can't in its simulation, but an actually correct simulation of the
>>> input, which HH doesn't do, can.
>>
>> *When I challenge you to show what the correct detailed*
>> *line-by-line machine address by machine address steps*
>> *SHOULD BE you consistently utterly fail because you really*
>> *don't know Jack about these things and are just bluffing*
>
> i.e. I'm not falling for your strawman and are panicing as
> badly as your buddy Trump.
Trump is a Hitler wanna bee.

*You failed try again*
I show 16 lines of machine code
*you must show ever detail of your corrected machine code*
*This must include the machine address and the assembly language*

*OR YOU FAIL*
*OR YOU FAIL*
*OR YOU FAIL*
*OR YOU FAIL*

*When I challenge you to show what the correct detailed*
*line-by-line machine address by machine address steps*
*SHOULD BE you consistently utterly fail because you really*
*don't know Jack about these things and are just bluffing*

Begin Local Halt Decider Simulation Execution Trace Stored at:113027

machine stack stack machine assembly
address address data code language
======== ======== ======== ========= =============
[00001c42][00113013][00113017] 55 push ebp
[00001c43][00113013][00113017] 8bec mov ebp,esp
[00001c45][0011300f][00102fe3] 51 push ecx
[00001c46][0011300f][00102fe3] 8b4508 mov eax,[ebp+08] ; DD
[00001c49][0011300b][00001c42] 50 push eax ; DD
[00001c4a][0011300b][00001c42] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d][00113007][00001c42] 51 push ecx ; DD
[00001c4e][00113003][00001c53] e80ff7ffff call 00001362 ; HH
New slave_stack at:14da47
[00001c42][0015da3b][0015da3f] 55 push ebp
[00001c43][0015da3b][0015da3f] 8bec mov ebp,esp
[00001c45][0015da37][0014da0b] 51 push ecx
[00001c46][0015da37][0014da0b] 8b4508 mov eax,[ebp+08] ; DD
[00001c49][0015da33][00001c42] 50 push eax ; DD
[00001c4a][0015da33][00001c42] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d][0015da2f][00001c42] 51 push ecx ; DD
[00001c4e][0015da2b][00001c53] e80ff7ffff call 00001362 ; HH
Local Halt Decider: Recursion Simulation Detected Simulation Stopped

_DD()
[00001c42] 55 push ebp
[00001c43] 8bec mov ebp,esp
[00001c45] 51 push ecx
[00001c46] 8b4508 mov eax,[ebp+08] ; DD
[00001c49] 50 push eax ; DD
[00001c4a] 8b4d08 mov ecx,[ebp+08] ; DD
[00001c4d] 51 push ecx ; DD
[00001c4e] e80ff7ffff call 00001362 ; HH
[00001c53] 83c408 add esp,+08
[00001c56] 8945fc mov [ebp-04],eax
[00001c59] 837dfc00 cmp dword [ebp-04],+00
[00001c5d] 7402 jz 00001c61
[00001c5f] ebfe jmp 00001c5f
[00001c61] 8b45fc mov eax,[ebp-04]
[00001c64] 8be5 mov esp,ebp
[00001c66] 5d pop ebp
[00001c67] c3 ret
Size in bytes:(0038) [00001c67]

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

Re: Correcting the definition of the terms of the halting problem[3]

<uog5m6$3kehp$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:01:41 +0100
Organization: A noiseless patient Spider
Lines: 90
Message-ID: <uog5m6$3kehp$2@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoeeao$38c95$4@dont-email.me>
<uoegl1$38lrd$4@dont-email.me> <uoemv2$39tst$3@dont-email.me>
<uoeoj7$3a4hh$2@dont-email.me> <uoeqas$3ahic$2@dont-email.me>
<uoesnu$3arla$3@dont-email.me> <uoetom$3b48t$3@dont-email.me>
<uoeu3r$3b5gn$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 10:01:42 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3815993"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+gGFbMhrGdeIeHgPRG31lG"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Z2UDBoqCUFNXBVsJF31SAGy0y74=
In-Reply-To: <uoeu3r$3b5gn$3@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:01 UTC

On 1/19/24 23:46, olcott wrote:
> On 1/19/2024 4:40 PM, immibis wrote:
>> On 1/19/24 23:22, olcott wrote:
>>> On 1/19/2024 3:41 PM, immibis wrote:
>>>> On 1/19/24 22:12, olcott wrote:
>>>>> On 1/19/2024 2:44 PM, immibis wrote:
>>>>>> On 1/19/24 19:56, olcott wrote:
>>>>>>> On 1/19/2024 12:16 PM, immibis wrote:
>>>>>>>> On 1/19/24 17:14, olcott wrote:
>>>>>>>>> On 1/19/2024 9:34 AM, Richard Damon wrote:
>>>>>>>>>> On 1/19/24 8:54 AM, olcott wrote:
>>>>>>>>>>> *This is the correct definition of a decider*
>>>>>>>>>>> Deciders always must compute the mapping from an input finite
>>>>>>>>>>> string to
>>>>>>>>>>> their own accept or reject state on the basis of a syntactic
>>>>>>>>>>> or semantic
>>>>>>>>>>> property of this finite string.
>>>>>>>>>>>
>>>>>>>>>>> *Definition of the HP based on the above definition of a
>>>>>>>>>>> decider*
>>>>>>>>>>> In computability theory, the halting problem is the problem of
>>>>>>>>>>> determining, whether an input finite string pair of
>>>>>>>>>>> program/input
>>>>>>>>>>> specifies a computation that would reach a final state and
>>>>>>>>>>> terminate
>>>>>>>>>>> normally.
>>>>>>>>>>>
>>>>>>>>>>> *Definition of halt decider based on the above definitions*
>>>>>>>>>>> (a) If simulating termination analyzer H correctly determines
>>>>>>>>>>> that D
>>>>>>>>>>> correctly simulated by H cannot possibly reach its own
>>>>>>>>>>> simulated final
>>>>>>>>>>> state and terminate normally then
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Nope.
>>>>>>>>>>
>>>>>>>>>> Where did you get the transition from
>>>>>>>>>>
>>>>>>>>>> a input finite string pair of program/input specifies a
>>>>>>>>>> computation that would reach a final state and terminate normally
>>>>>>>>>>
>>>>>>>>>> to
>>>>>>>>>>
>>>>>>>>>> H correctly determines that D correctly simulated *by H*
>>>>>>>>>> cannot possiby reach its own simulated final state.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> The computation that D specifies to H <is> recursive
>>>>>>>>> simulation. H is not allowed to simply ignore that D
>>>>>>>>> is calling itself.
>>>>>>>>>
>>>>>>>>
>>>>>>>> H is not allowed to simply ignore that D would detect infinite
>>>>>>>> recursion, stop simulating and reach a final state.
>>>>>>>>
>>>>>>>
>>>>>>> *This is simply over your head*
>>>>>>> Unless the outermost HH aborts its simulation then none of them do.
>>>>>>>
>>>>>>
>>>>>> Why?
>>>>>>
>>>>>
>>>>> Each simulated HH has the exact same instructions as the
>>>>> others because it <is> the same code at the same machine
>>>>> address.
>>>>
>>>> Does the direct executed HH have the exact same instructions as each
>>>> simulated HH?
>>>>
>>>
>>> There is only one HH at machine address [00001032].
>>>
>>
>> Does the direct executed HH have the exact same instructions as each
>> simulated HH?
>
> There is only one HH at machine address [00001032].
> There is only one HH at machine address [00001032].
> There is only one HH at machine address [00001032].
> There is only one HH at machine address [00001032].
> There is only one HH at machine address [00001032].
>
> You must have ADD like Richard. I have to repeat
> things to Richard hundreds of times before he ever
> notices that I said them once.
>

Why can't you answer the question?

Re: Correcting the definition of the terms of the halting problem[3]

<uog5pi$3kehp$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:03:28 +0100
Organization: A noiseless patient Spider
Lines: 16
Message-ID: <uog5pi$3kehp$4@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uoev3s$3rkmt$12@i2pn2.org>
<uof0sd$3bj3n$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 10:03:30 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3815993"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/UBW6f7pCuRlBTXMswa482"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:ttGN5cO+CUjNlC5LT5eZt9YBlCs=
In-Reply-To: <uof0sd$3bj3n$3@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:03 UTC

On 1/20/24 00:33, olcott wrote:
> On 1/19/2024 5:03 PM, Richard Damon wrote:
>> On 1/19/24 5:29 PM, olcott wrote:
>>>
>>> It is the repeated state that proves non-halting you big dummy.
>>> You never did any programming did you?
>>>
>>
>> And what repeated state is that?
>>
>
> You don't even know what the term means.
>

You don't know what it means. The execution trace is part of the state,
but is dishonestly ignored by the code that checks for repeated states.

Re: Correcting the definition of the terms of the halting problem[3]

<uog5o3$3kehp$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:02:42 +0100
Organization: A noiseless patient Spider
Lines: 13
Message-ID: <uog5o3$3kehp$3@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoeeao$38c95$4@dont-email.me>
<uoegl1$38lrd$4@dont-email.me> <uoeptc$3rkmt$6@i2pn2.org>
<uoes8f$3arla$1@dont-email.me> <uoev3p$3rkmt$11@i2pn2.org>
<uof0qu$3bj3n$2@dont-email.me> <uof326$3rkmt$18@i2pn2.org>
<uof4n0$3c1lo$4@dont-email.me> <uof5ka$3rkmt$21@i2pn2.org>
<uof6qj$3cea5$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 10:02:44 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3815993"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/DMbfNUeE/uiKqmav/I8kS"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:TIZgg+jlyWqZTyp8KLZe1r+kH7s=
In-Reply-To: <uof6qj$3cea5$1@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:02 UTC

On 1/20/24 02:14, olcott wrote:
>
> It is not about solving arbitrary problems it is about
> being able to perfectly understand how execution traces
> work and how they can be verified as correct.
>
> You are clearly not very good at that problem.
>

And how they can be verified as incorrect.

H has some instructions which tell it when to halt, but the simulator
dishonestly ignores these instructions.

Re: Correcting the definition of the terms of the halting problem[3]

<uog5s0$3kehp$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:04:46 +0100
Organization: A noiseless patient Spider
Lines: 6
Message-ID: <uog5s0$3kehp$6@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uof746$3rkmu$11@i2pn2.org>
<uof7fr$3cea5$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 10:04:48 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3815993"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+PQ8lgjF78NwrvqD7QcUKv"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:UypNibK6EHwDka/5+rS3/b8FaXk=
In-Reply-To: <uof7fr$3cea5$2@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:04 UTC

On 1/20/24 02:26, olcott wrote:
>
> The full state of D was repeated.
> The only thing that changed was the stack address.
>
You think the stack address doesn't matter?

Re: Correcting the definition of the terms of the halting problem[3]

<uog5vf$3kifi$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!news.neodome.net!news.mixmin.net!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: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:06:38 +0100
Organization: A noiseless patient Spider
Lines: 41
Message-ID: <uog5vf$3kifi$1@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoeupo$30tp$2@news.muc.de>
<uof0ne$3bj3n$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 10:06:39 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3820018"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18dbHJKb+4dLyHrMDOZCtrJ"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:uUgtJm03RQO2eAt+kXbZEpCZ0iE=
In-Reply-To: <uof0ne$3bj3n$1@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:06 UTC

On 1/20/24 00:30, olcott wrote:
> On 1/19/2024 4:58 PM, Alan Mackenzie wrote:
>> In comp.theory olcott <polcott2@gmail.com> wrote:
>>
>> [ .... ]
>>
>>> void Infinite_Loop()
>>> {
>>>    HERE: goto HERE;
>>> }
>>
>>> In other words no one can possibly tell that the above function will not
>>> halt until they waited an infinite amount of time and saw that it did
>>> not halt. DUMB, DUMB, DUMB, DUMB.
>>
>> That is why attempting to solve the halting problem with a simulator is
>> not a sensible thing to do.
>>
>
> The best selling author of textbooks on the theory of computation
> disagrees.
>
> https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X
>
> On 10/13/2022 11:46 AM, olcott wrote:
> > MIT Professor Michael Sipser has agreed that the following
> > verbatim paragraph is correct (he has not agreed to anything
> > else in this paper):
> >
> > 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 H can abort its simulation
> > of D and correctly report that D specifies a non-halting
> > sequence of configurations.
> >
> > When one accepts this definition of a simulating halt decider
> > then my code shows that H correctly determines the halt status
> > of D.
>

The quote is correct, and your simulator is incorrect.

Re: Correcting the definition of the terms of the halting problem[3]

<uog60m$3kifi$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!news.neodome.net!weretis.net!feeder8.news.weretis.net!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: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:07:18 +0100
Organization: A noiseless patient Spider
Lines: 17
Message-ID: <uog60m$3kifi$2@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoeupo$30tp$2@news.muc.de>
<uof0ne$3bj3n$1@dont-email.me> <uof159$3rkmt$17@i2pn2.org>
<uof269$3bquo$1@dont-email.me> <uof2t8$3rkmu$7@i2pn2.org>
<uof4j3$3c1lo$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 20 Jan 2024 10:07:18 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3820018"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18TCsD9WvaAEznI3y+CYyof"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:QziL5zreic6kJ4rFJ/W0hJzb8MQ=
In-Reply-To: <uof4j3$3c1lo$3@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:07 UTC

On 1/20/24 01:36, olcott wrote:
>
> The definition of correct simulation simply presumed
> that pathological self-reference does not change the
> execution sequence because no one ever bothered to
> carefully examined this.
>
> Naive set theory presumed that its definition of {set}
> was correct and ZFC proved that it was not correct.
>
> Since it is a verified fact that D correctly simulated by
> H1 depends on H aborting its simulation and H cannot
> depend on this it is proved that they are not the same.
>
>

A Turing machine/initial tape pair has only one execution sequence.

Re: Correcting the definition of the terms of the halting problem[3]

<uog5qi$3kehp$5@dont-email.me>

  copy mid

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

  copy link   Newsgroups: sci.logic comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: sci.logic,comp.theory
Subject: Re: Correcting the definition of the terms of the halting problem[3]
Date: Sat, 20 Jan 2024 11:04:01 +0100
Organization: A noiseless patient Spider
Lines: 28
Message-ID: <uog5qi$3kehp$5@dont-email.me>
References: <uoduuj$35mck$1@dont-email.me> <uoe4pi$3qn48$1@i2pn2.org>
<uoe754$371lb$4@dont-email.me> <uoe8tm$3qn48$12@i2pn2.org>
<uoe9hk$37fir$3@dont-email.me> <uoea4j$3qn49$2@i2pn2.org>
<uoearr$37qbv$1@dont-email.me> <uoed56$3qn49$3@i2pn2.org>
<uoeffe$38lrd$1@dont-email.me> <uoept8$3rkmt$4@i2pn2.org>
<uoeqld$3ajvd$1@dont-email.me> <uoer82$3rkmt$9@i2pn2.org>
<uoet3v$3arla$4@dont-email.me> <uoev3s$3rkmt$12@i2pn2.org>
<uof0sd$3bj3n$3@dont-email.me> <uof37n$3rkmt$19@i2pn2.org>
<uof48o$3c1lo$2@dont-email.me> <uof55u$3rkmu$9@i2pn2.org>
<uof5l6$3c8eg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 20 Jan 2024 10:04:03 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="32d96bf459b351e6ec0814a84647ad35";
logging-data="3815993"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Z5LInc9QEzna7nmCdzr++"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
Thunderbird/102.14.0
Cancel-Lock: sha1:Nfp/QRlAPtyuCFm6f+WGqkX7Cpc=
In-Reply-To: <uof5l6$3c8eg$1@dont-email.me>
Content-Language: en-US
 by: immibis - Sat, 20 Jan 2024 10:04 UTC

On 1/20/24 01:55, olcott wrote:
>
> Begin Local Halt Decider Simulation        Execution Trace Stored at:113027
> [00001c42][00113013][00113017] 55          push ebp
> [00001c43][00113013][00113017] 8bec        mov ebp,esp
> [00001c45][0011300f][00102fe3] 51          push ecx
> [00001c46][0011300f][00102fe3] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0011300b][00001c42] 50          push eax         ; DD
> [00001c4a][0011300b][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][00113007][00001c42] 51          push ecx         ; DD
> [00001c4e][00113003][00001c53] e80ff7ffff  call 00001362    ; HH
> New slave_stack at:14da47
> [00001c42][0015da3b][0015da3f] 55          push ebp
> [00001c43][0015da3b][0015da3f] 8bec        mov ebp,esp
> [00001c45][0015da37][0014da0b] 51          push ecx
> [00001c46][0015da37][0014da0b] 8b4508      mov eax,[ebp+08] ; DD
> [00001c49][0015da33][00001c42] 50          push eax         ; DD
> [00001c4a][0015da33][00001c42] 8b4d08      mov ecx,[ebp+08] ; DD
> [00001c4d][0015da2f][00001c42] 51          push ecx         ; DD
> [00001c4e][0015da2b][00001c53] e80ff7ffff  call 00001362    ; HH
> Local Halt Decider: Recursion Simulation Detected Simulation Stopped
>
> That you cannot tell that the above specifies
> non-halting behavior makes you a dunderhead.
>

This trace dishonestly ignores the instructions that tell HH to check
for non-halting repeated patterns.


devel / comp.theory / Re: Correcting the definition of the terms of the halting problem[3]

Pages:12345678910
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor