Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Blinding speed can compensate for a lot of deficiencies. -- David Nichols


computers / comp.ai.philosophy / Refuting the Peter Linz Halting Problem Proof V6

SubjectAuthor
* Refuting the Peter Linz Halting Problem Proof V6olcott
+* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
|+* Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior ofolcott
||`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior ofolcott
|| `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior ofolcott
||  `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior ofolcott
||   `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior ofolcott
|`* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
| `- Re: Refuting the Peter Linz Halting Problem Proof V6olcott
+* Re: Refuting the Peter Linz Halting Problem Proof V6 [ infiniteolcott
|+* Re: Refuting the Peter Linz Halting Problem Proof V6 [ infiniteolcott
||`- Re: Refuting the Peter Linz Halting Problem Proof V6 [ infiniteolcott
|`- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
+- Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior ofolcott
+- Re: Refuting the Peter Linz Halting Problem Proof V6 [ out-of-scope ]olcott
+* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
|+- Re: Refuting the Peter Linz Halting Problem Proof V6 [ out-of-scope ]olcott
|`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
| `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | | `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |  `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |   `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |    `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |     +- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |     `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      | `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |  `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |   `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |    `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |     `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |      `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       | `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |  `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   | `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   |  `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   |   `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   |    `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ differentolcott
 | |      |       |   |     `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ differentolcott
 | |      |       |   |      +- Re: Refuting the Peter Linz Halting Problem Proof V6 [ differentolcott
 | |      |       |   |      `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ agreement ? ]olcott
 | |      |       |   |       `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ Haltingolcott
 | |      |       |   |        `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ Haltingolcott
 | |      |       |   |         `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ Haltingolcott
 | |      |       |   +- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |   `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |    +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |    |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |    | `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |       |    `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ agreement ? ]olcott
 | |      |       |     +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ simplified ]olcott
 | |      |       |     |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ simplified ]olcott
 | |      |       |     | `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ simplified ]olcott
 | |      |       |     |  `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ simplified ]olcott
 | |      |       |     |   `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ simplified ]olcott
 | |      |       |     |    `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ simplified ]olcott
 | |      |       |     `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ agreement ? ]olcott
 | |      |       |      +- Re: Refuting the Peter Linz Halting Problem Proof V6 [ agreement ? ]olcott
 | |      |       |      `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |       `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |        +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |        |`- Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |        `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |         `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |          `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |           +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |           |+- Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |           |`* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |           | `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |           |  `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |           +* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           |+* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||`* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           || `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||  `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||   +- Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||   `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||    `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||     `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||      `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||       `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||        `* Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           ||         `- Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           |`- Re: Refuting the Peter Linz Halting Problem Proof V6olcott
 | |      |       |           `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |            +* Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |            |`- Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       |            `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ honestolcott
 | |      |       `* Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      |        `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | |      `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott
 | `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]Don Stockbauer
 `- Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman errorolcott

Pages:12345
Refuting the Peter Linz Halting Problem Proof V6

<eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8193&group=comp.ai.philosophy#8193

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!feeder1.feed.usenet.farm!feed.usenet.farm!2.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 25 Mar 2022 10:25:08 -0500
Date: Fri, 25 Mar 2022 10:25:06 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
Content-Language: en-US
From: NoO...@NoWhere.com (olcott)
Subject: Refuting the Peter Linz Halting Problem Proof V6
Followup-To: comp.theory
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 62
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-3CHcvaIn3xqw2E6T2LBxt58KJgi6xeHj9tEhlHKZUHBGh/4oPPz2AfQN+yn75bsCHHaXk4xy/fGw4i1!/e0HJmajo84E78tlRbb45BZaLHxjzq5dzo78+pjO07OsV4iOjg5Z4bBZz7dP8U/qGYrGCgy93yMG
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3890
 by: olcott - Fri, 25 Mar 2022 15:25 UTC

A SHD computes the mapping from its input to its own accept or reject
state based on whether or not the pure simulation of its simulated input
could reach its own final state in a finite number of simulated steps.

The following simplifies the syntax for the definition of the Linz
Turing machine Ĥ, it is now a single machine with a single start state.
A copy of Linz H is embedded at Ĥ.qx

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
state.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
final state.

When Ĥ is applied to ⟨Ĥ⟩
Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩

Then these steps would keep repeating:
Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...

The above shows that the simulated input to embedded_H never reaches its
own final state whether or not its simulation is aborted.
(a) If the simulation is not aborted the above sequence never ends.
(b) If the simulation is aborted the entire chain of recursive
simulations immediately stops.

In no case does the simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ ever reach its final state
⟨Ĥ⟩.qn thus never meets the Linz definition of halting:

computation that halts … the Turing machine will halt whenever it enters
a final state. (Linz:1990:234) Thus if embedded_H rejects its input it
is necessarily correct.

Because all halt deciders are deciders they compute the mapping from
their input finite strings inputs to their own accept or reject state.
Halt deciders (because they are deciders) do not compute any mappings
from non-finite string non-inputs.

No halt decider ever determines the halt status of the computation that
contains its actual self thus embedded_H does not compute the mapping
from Ĥ ⟨Ĥ⟩ because it is neither an input nor a finite string.

Even Linz was confused by this. embedded_H is not supposed to report on
itself or the computation that it is contained within.

Halting problem undecidability and infinitely nested simulation (V4)

https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4

--
Copyright 2021 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6

<l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8197&group=comp.ai.philosophy#8197

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 25 Mar 2022 15:37:12 -0500
Date: Fri, 25 Mar 2022 15:37:10 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87o81t7p38.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 58
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Sr66mBa/r1nquUtDG1jWr5OVzN2rNDnxs2o2qUtPzGBrqsmt2FdOUCteqkwsqqn8zrqxU446PCPWdxC!4fU+fC68NPWC++yWT/PofQETMRzbWKc5xKfizooqKCzH1+R9XaJb2e+YO3J0NCjAFNCkKZx1wS41
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3742
 by: olcott - Fri, 25 Mar 2022 20:37 UTC

On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> A SHD computes the mapping from its input to its own accept or reject
>> state based on whether or not the pure simulation of its simulated
>> input could reach its own final state in a finite number of simulated
>> steps.
>>
>> The following simplifies the syntax for the definition of the Linz
>> Turing machine Ĥ, it is now a single machine with a single start
>> state. A copy of Linz H is embedded at Ĥ.qx
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>> state.
>
> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ halts.
>

No it turns out to be the case that a halt decider is not allowed to
report on its own behavior because itself is neither an input nor a
finite string. Deciders must compute the mapping from their input finite
strings to an accept or reject state.

>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>> final state.
>
> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ does not halt.
>

No it turns out to be the case that a halt decider is not allowed to
report on its own behavior because itself is neither an input nor a
finite string. Deciders must compute the mapping from their input finite
strings to an accept or reject state.

>> When Ĥ is applied to ⟨Ĥ⟩
>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>
>> Then these steps would keep repeating:
>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>
> The ... is wrong for any Ĥ that meets Linz's definitions. You can talk
> about a TM that acts like this, but since it's not what Linz is talking
> about any conclusions you draw don't apply the proof.
>

Linz merely doesn't bother to notice what happens when H is a simulating
halt decider.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ infinite behavior ]

<studnRPxJM8h7aP_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8198&group=comp.ai.philosophy#8198

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 25 Mar 2022 20:47:40 -0500
Date: Fri, 25 Mar 2022 20:47:38 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ infinite
behavior ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87o81t7p38.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <studnRPxJM8h7aP_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 50
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-skL+tKPiM/urWOWA2j5Xi8sMuKc5dus6Upv88knbjyHxTWKLpwIEINQ5lXXbfSLBp5PeJcF2olDB6k2!SiaPjE3fJuHmM5ZAdY/X6aV9wm1/2X/HiN3kvUcJQ3cnL+uJFWqqU8lpNJMKWePQC3ExgfsKVZmB
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3437
 by: olcott - Sat, 26 Mar 2022 01:47 UTC

On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> A SHD computes the mapping from its input to its own accept or reject
>> state based on whether or not the pure simulation of its simulated
>> input could reach its own final state in a finite number of simulated
>> steps.
>>
>> The following simplifies the syntax for the definition of the Linz
>> Turing machine Ĥ, it is now a single machine with a single start
>> state. A copy of Linz H is embedded at Ĥ.qx
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>> state.
>
> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ halts.
>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>> final state.
>
> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ does not halt.
>
>> When Ĥ is applied to ⟨Ĥ⟩
>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>
>> Then these steps would keep repeating:
>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>
> The ... is wrong for any Ĥ that meets Linz's definitions. You can talk
> about a TM that acts like this, but since it's not what Linz is talking
> about any conclusions you draw don't apply the proof.
>

Even Richard understands that unless embedded_H aborts its simulation of
its input: ⟨Ĥ⟩ ⟨Ĥ⟩ that this simulation never stops.

What Richard get get wrong:
He believes that aborting the simulation of the input causes this
aborted input to reach its final state.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ infinite behavior ]

<kr-dncVi44fK6KP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8199&group=comp.ai.philosophy#8199

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 25 Mar 2022 21:07:19 -0500
Date: Fri, 25 Mar 2022 21:07:17 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ infinite
behavior ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <studnRPxJM8h7aP_nZ2dnUU7_83NnZ2d@giganews.com>
<yvu%J.327603$f2a5.206025@fx48.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <yvu%J.327603$f2a5.206025@fx48.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <kr-dncVi44fK6KP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 66
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ROr/xpPGfdiMsU4M3Q3imeSA/mjj9QvM9jPLGg82jXmEXcV3Df3tWDtvHqcY7B4pcKyUwwNoPioj9JH!JF++ZKE81ZCFPkYhmMnJ96a6iJH7RU8TS2zE0sz9UwGrMxBnE+mkvMZ8kZf9/eyn7UwmtxmqHAqq
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4128
 by: olcott - Sat, 26 Mar 2022 02:07 UTC

On 3/25/2022 9:03 PM, Richard Damon wrote:
> On 3/25/22 9:47 PM, olcott wrote:
>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> A SHD computes the mapping from its input to its own accept or reject
>>>> state based on whether or not the pure simulation of its simulated
>>>> input could reach its own final state in a finite number of simulated
>>>> steps.
>>>>
>>>> The following simplifies the syntax for the definition of the Linz
>>>> Turing machine Ĥ, it is now a single machine with a single start
>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>>>> state.
>>>
>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ halts.
>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>>>> final state.
>>>
>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ does not
>>> halt.
>>>
>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>
>>>> Then these steps would keep repeating:
>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates ⟨Ĥ1⟩
>>>> ⟨Ĥ2⟩
>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates ⟨Ĥ2⟩
>>>> ⟨Ĥ3⟩
>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates ⟨Ĥ3⟩
>>>> ⟨Ĥ4⟩...
>>>
>>> The ... is wrong for any Ĥ that meets Linz's definitions.  You can talk
>>> about a TM that acts like this, but since it's not what Linz is talking
>>> about any conclusions you draw don't apply the proof.
>>>
>>
>> Even Richard understands that unless embedded_H aborts its simulation
>> of its input: ⟨Ĥ⟩ ⟨Ĥ⟩ that this simulation never stops.
>>
>> What Richard get get wrong:
>> He believes that aborting the simulation of the input causes this
>> aborted input to reach its final state.
>>
>
> It isn't 'this simulation' that reaches the final state, it is the
> CORRECT simulation that reaches the final state. Nobody (but you) cares
> about the results of an aborted simulation by H,

If the simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ cannot possibly reach its own final state
then the simulated input (by definition) specifies a non-halting
sequence of configurations.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ infinite behavior ]

<XNOdnUVPutsM4aP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8200&group=comp.ai.philosophy#8200

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 25 Mar 2022 21:38:09 -0500
Date: Fri, 25 Mar 2022 21:38:06 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ infinite
behavior ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <studnRPxJM8h7aP_nZ2dnUU7_83NnZ2d@giganews.com>
<yvu%J.327603$f2a5.206025@fx48.iad>
<kr-dncVi44fK6KP_nZ2dnUU7_8zNnZ2d@giganews.com>
<TPu%J.512121$oF2.251042@fx10.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <TPu%J.512121$oF2.251042@fx10.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <XNOdnUVPutsM4aP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 79
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-geklAhjWf8vzww9xEDlCv0zc1vzHNKiZTpPKmoGuAJLQspXEHeWvL6LK29GzzkbAAICqZwNKZiSfWbn!L4LvrqSim4KKMWQxbJ7pNMEF9GLGLz20TBDItXBfbfxcCHa0aPTxpoR0Af65xSHGh3nutOvcas3N
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4690
 by: olcott - Sat, 26 Mar 2022 02:38 UTC

On 3/25/2022 9:24 PM, Richard Damon wrote:
> On 3/25/22 10:07 PM, olcott wrote:
>> On 3/25/2022 9:03 PM, Richard Damon wrote:
>>> On 3/25/22 9:47 PM, olcott wrote:
>>>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> A SHD computes the mapping from its input to its own accept or reject
>>>>>> state based on whether or not the pure simulation of its simulated
>>>>>> input could reach its own final state in a finite number of simulated
>>>>>> steps.
>>>>>>
>>>>>> The following simplifies the syntax for the definition of the Linz
>>>>>> Turing machine Ĥ, it is now a single machine with a single start
>>>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>>>>>> state.
>>>>>
>>>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ halts.
>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>>>>>> final state.
>>>>>
>>>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ does not
>>>>> halt.
>>>>>
>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>    Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates ⟨Ĥ0⟩
>>>>>> ⟨Ĥ1⟩
>>>>>>
>>>>>> Then these steps would keep repeating:
>>>>>>    Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0 simulates
>>>>>> ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>    Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1 simulates
>>>>>> ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>    Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2 simulates
>>>>>> ⟨Ĥ3⟩ ⟨Ĥ4⟩...
>>>>>
>>>>> The ... is wrong for any Ĥ that meets Linz's definitions.  You can
>>>>> talk
>>>>> about a TM that acts like this, but since it's not what Linz is
>>>>> talking
>>>>> about any conclusions you draw don't apply the proof.
>>>>>
>>>>
>>>> Even Richard understands that unless embedded_H aborts its
>>>> simulation of its input: ⟨Ĥ⟩ ⟨Ĥ⟩ that this simulation never stops.
>>>>
>>>> What Richard get get wrong:
>>>> He believes that aborting the simulation of the input causes this
>>>> aborted input to reach its final state.
>>>>
>>>
>>> It isn't 'this simulation' that reaches the final state, it is the
>>> CORRECT simulation that reaches the final state. Nobody (but you)
>>> cares about the results of an aborted simulation by H,
>>
>> If the simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ cannot possibly reach its own final
>> state then the simulated input (by definition) specifies a non-halting
>> sequence of configurations.
>>
>>
>
> The CORRECT simulation reaches the final state.
We are not talking about the simulation NITWIT!
We are talking about the simulated input !!!

When the entire recursive simulation chain is aborted
IT DOES NOT KEEP RUNNING NITWIT !!!

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of simulated input ]

<fLGdnfi3FZ5ThaL_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8201&group=comp.ai.philosophy#8201

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 08:44:46 -0500
Date: Sat, 26 Mar 2022 08:44:43 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of
simulated input ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<ALB%J.178787$4JN7.142630@fx05.iad>
<hsSdnfUjQNnSkqL_nZ2dnUU7_81g4p2d@giganews.com>
<xiE%J.327604$f2a5.191278@fx48.iad>
<1u-dnbNhjYtZjKL_nZ2dnUU7_81g4p2d@giganews.com>
<wuE%J.307054$Gojc.249751@fx99.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <wuE%J.307054$Gojc.249751@fx99.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <fLGdnfi3FZ5ThaL_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 132
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-I7Nu/EDSyJ+a+hTgoFuslHPB7Oe8u7MIk/OuZOIEYdB+r0z9iAD7lp2PvIaFHiFGUjQa77kQLOv+D+l!uvgTBzhNmQMOH7rt+1Jct/FLz5k82NVFIzlEgqqcjiCHbP/RWtwKFIhBqDazgCEklT1KIlCBXUtW
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 6898
 by: olcott - Sat, 26 Mar 2022 13:44 UTC

On 3/26/2022 8:24 AM, Richard Damon wrote:
>
> On 3/26/22 9:14 AM, olcott wrote:
>> On 3/26/2022 8:11 AM, Richard Damon wrote:
>>> On 3/26/22 9:04 AM, olcott wrote:
>>>> On 3/26/2022 5:18 AM, Richard Damon wrote:
>>>>> On 3/25/22 11:58 PM, olcott wrote:
>>>>>> On 3/25/2022 10:48 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> A SHD computes the mapping from its input to its own accept or
>>>>>>>>>> reject
>>>>>>>>>> state based on whether or not the pure simulation of its
>>>>>>>>>> simulated
>>>>>>>>>> input could reach its own final state in a finite number of
>>>>>>>>>> simulated
>>>>>>>>>> steps.
>>>>>>>>>>
>>>>>>>>>> The following simplifies the syntax for the definition of the
>>>>>>>>>> Linz
>>>>>>>>>> Turing machine Ĥ, it is now a single machine with a single start
>>>>>>>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>>>>>>>
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach
>>>>>>>>>> its final
>>>>>>>>>> state.
>>>>>>>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩ halts.
>>>>>>>>
>>>>>>>> No it turns out to be the case that a halt decider is not
>>>>>>>> allowed to
>>>>>>>> report on its own behavior because itself is neither an input nor a
>>>>>>>> finite string.
>>>>>>>
>>>>>>> No.  Happy to answer questions about why this is wrong, but since
>>>>>>> you
>>>>>>> have not grasped what a halt decider is after 17 years, I don't
>>>>>>> think
>>>>>>> it's worth my while just writing it out yet again.
>>>>>>>
>>>>>>
>>>>>> You are agreed that a decider maps its input finite string input
>>>>>> to an accept or reject state.
>>>>>>
>>>>>> Now you are contradicting yourself by saying that a decider maps a
>>>>>> non-input non-finite string.
>>>>>>
>>>>>
>>>>> Nope, what it is mapping is the input <H^> <H^> which most
>>>>> definitely IS a finite string input.
>>>>>
>>>>> It is to map it to Qy (accept) or Qn (reject) based on if the
>>>>> machine H^   applied to <H^> Halts.
>>>>>
>>>>> The fact tha H^ applied to <H^> isn't exactly an input if fine,
>>>>
>>>> I am looking for white dogs in my kitchen by looking for black cats
>>>> in my living room.
>>>>
>>>
>>> Yes, EXACTLY. YOU ARE. This is because you aren't using the right
>>> definition of HALTING. (Halting is the white dog, your POOP is the
>>> black cats).
>>>
>>> Halting is DEFINED based on the behavoir of the TURING MACHINE that
>>> the input represents, NOT a simulation of the input by the decider.
>>
>> The only correct halt status criteria for a simulating halt decider is
>> whether or not the simulated input can possibly reach its own final
>> state. Every distraction away from this point is a dishonest dodge.
>>
>> The only correct halt status criteria for a simulating halt decider is
>> whether or not the simulated input can possibly reach its own final
>> state. Every distraction away from this point is a dishonest dodge.
>>
>> The only correct halt status criteria for a simulating halt decider is
>> whether or not the simulated input can possibly reach its own final
>> state. Every distraction away from this point is a dishonest dodge.
>>
>> The only correct halt status criteria for a simulating halt decider is
>> whether or not the simulated input can possibly reach its own final
>> state. Every distraction away from this point is a dishonest dodge.
>>
>
> Nope. THE DEFINITION of the right answer is what the ACTUAL TURING
> MACHINE the input represents does.
>

The actual behavior of the actual simulated input it what counts.

Your misunderstanding is the misunderstanding by someone that learns by
rote instead of having a deep understanding.

The only reason the term "represents" is used is because a Turing
machine description does not have any behavior unless it is simulated.

We cannot make the criteria the behavior of the Turing machine
description because it is only a finite string without behavior.

We can refer to the behavior that the finite string "represents",
"specifies" or we can simply say the behavior of the simulated finite
string. They all get around the fact that the finite string itself has
no behavior.

What we cannot do is refer to behavior that differs from the behavior of
the simulated finite string.

To make sure that we do not refer to behavior that differs from the
behavior of the simulated finite string we merely directly refer to the
behavior of the simulated finite string.

> Anything else, that isn't PROVABLY EXACTLY THE SAME, is WRONG.
>
> This is the plain meaning of the words.
>
> Your use of something different just PROVES that you whole arguement is
> a LIE.
>
> Your repeating it 4 times, just shows your maturing it that of a Toddler.
>
> FAIL.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of simulated input ]

<ycOdncr-2vwQgqL_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8203&group=comp.ai.philosophy#8203

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!3.eu.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 09:13:33 -0500
Date: Sat, 26 Mar 2022 09:13:30 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of
simulated input ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<ALB%J.178787$4JN7.142630@fx05.iad>
<hsSdnfUjQNnSkqL_nZ2dnUU7_81g4p2d@giganews.com>
<xiE%J.327604$f2a5.191278@fx48.iad>
<1u-dnbNhjYtZjKL_nZ2dnUU7_81g4p2d@giganews.com>
<wuE%J.307054$Gojc.249751@fx99.iad>
<fLGdnfi3FZ5ThaL_nZ2dnUU7_83NnZ2d@giganews.com>
<mXE%J.442615$mF2.395608@fx11.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <mXE%J.442615$mF2.395608@fx11.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <ycOdncr-2vwQgqL_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 137
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-seopV3MTbRY9y/MzuK4WK5XwQSay2rmhCGeHv3DlXsjVn158hGSNxRZPNTJCB6AbXPMoeMRLiUlsg4v!eSow7+357TAIKAyit1lGtORAriehaXRv8VAacVkE81fTFrhpBBkUvG/oME2PYTNJP/LBhL2+SoFk
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 7405
 by: olcott - Sat, 26 Mar 2022 14:13 UTC

On 3/26/2022 8:55 AM, Richard Damon wrote:
> On 3/26/22 9:44 AM, olcott wrote:
>> On 3/26/2022 8:24 AM, Richard Damon wrote:
>>>
>>> On 3/26/22 9:14 AM, olcott wrote:
>>>> On 3/26/2022 8:11 AM, Richard Damon wrote:
>>>>> On 3/26/22 9:04 AM, olcott wrote:
>>>>>> On 3/26/2022 5:18 AM, Richard Damon wrote:
>>>>>>> On 3/25/22 11:58 PM, olcott wrote:
>>>>>>>> On 3/25/2022 10:48 PM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> A SHD computes the mapping from its input to its own accept
>>>>>>>>>>>> or reject
>>>>>>>>>>>> state based on whether or not the pure simulation of its
>>>>>>>>>>>> simulated
>>>>>>>>>>>> input could reach its own final state in a finite number of
>>>>>>>>>>>> simulated
>>>>>>>>>>>> steps.
>>>>>>>>>>>>
>>>>>>>>>>>> The following simplifies the syntax for the definition of
>>>>>>>>>>>> the Linz
>>>>>>>>>>>> Turing machine Ĥ, it is now a single machine with a single
>>>>>>>>>>>> start
>>>>>>>>>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>>>>>>>>>
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach
>>>>>>>>>>>> its final
>>>>>>>>>>>> state.
>>>>>>>>>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩
>>>>>>>>>>> halts.
>>>>>>>>>>
>>>>>>>>>> No it turns out to be the case that a halt decider is not
>>>>>>>>>> allowed to
>>>>>>>>>> report on its own behavior because itself is neither an input
>>>>>>>>>> nor a
>>>>>>>>>> finite string.
>>>>>>>>>
>>>>>>>>> No.  Happy to answer questions about why this is wrong, but
>>>>>>>>> since you
>>>>>>>>> have not grasped what a halt decider is after 17 years, I don't
>>>>>>>>> think
>>>>>>>>> it's worth my while just writing it out yet again.
>>>>>>>>>
>>>>>>>>
>>>>>>>> You are agreed that a decider maps its input finite string input
>>>>>>>> to an accept or reject state.
>>>>>>>>
>>>>>>>> Now you are contradicting yourself by saying that a decider maps
>>>>>>>> a non-input non-finite string.
>>>>>>>>
>>>>>>>
>>>>>>> Nope, what it is mapping is the input <H^> <H^> which most
>>>>>>> definitely IS a finite string input.
>>>>>>>
>>>>>>> It is to map it to Qy (accept) or Qn (reject) based on if the
>>>>>>> machine H^   applied to <H^> Halts.
>>>>>>>
>>>>>>> The fact tha H^ applied to <H^> isn't exactly an input if fine,
>>>>>>
>>>>>> I am looking for white dogs in my kitchen by looking for black
>>>>>> cats in my living room.
>>>>>>
>>>>>
>>>>> Yes, EXACTLY. YOU ARE. This is because you aren't using the right
>>>>> definition of HALTING. (Halting is the white dog, your POOP is the
>>>>> black cats).
>>>>>
>>>>> Halting is DEFINED based on the behavoir of the TURING MACHINE that
>>>>> the input represents, NOT a simulation of the input by the decider.
>>>>
>>>> The only correct halt status criteria for a simulating halt decider
>>>> is whether or not the simulated input can possibly reach its own
>>>> final state. Every distraction away from this point is a dishonest
>>>> dodge.
>>>>
>>>> The only correct halt status criteria for a simulating halt decider
>>>> is whether or not the simulated input can possibly reach its own
>>>> final state. Every distraction away from this point is a dishonest
>>>> dodge.
>>>>
>>>> The only correct halt status criteria for a simulating halt decider
>>>> is whether or not the simulated input can possibly reach its own
>>>> final state. Every distraction away from this point is a dishonest
>>>> dodge.
>>>>
>>>> The only correct halt status criteria for a simulating halt decider
>>>> is whether or not the simulated input can possibly reach its own
>>>> final state. Every distraction away from this point is a dishonest
>>>> dodge.
>>>>
>>>
>>> Nope. THE DEFINITION of the right answer is what the ACTUAL TURING
>>> MACHINE the input represents does.
>>>
>>
>> The actual behavior of the actual simulated input it what counts.
>
> NOPE. READ THE DEFINITION!
>
> It is the behavior of the ACTUAL TURING MACHINE THE INPUT REPRESENT.

This only means that it is not the behavior of a finite string because
finite strings have no behavior.

The behavior referred to must be the same as the behavior of the
simulated Turing machine description otherwise you are denying the
computational equivalence of the direct execution of a Turing machine
and the UTM simulation of the machine description of this same machine.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
state.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
final state.

If you can see that the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ never reaches its final state
and the executed Ĥ ⟨Ĥ⟩ does reach its final state then there must be
something about the different placement of Ĥ ⟨Ĥ⟩ at the beginning of Ĥ
and Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ in the middle of Ĥ that causes a difference in behavior.

What we cannot do is see that the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ never reaches its
final state and simply ignore this fact because it is not what we expect
to happen.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of simulated input ]

<crKdnbGMoYgZraL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8204&group=comp.ai.philosophy#8204

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 10:25:56 -0500
Date: Sat, 26 Mar 2022 10:25:55 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of
simulated input ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<ALB%J.178787$4JN7.142630@fx05.iad>
<hsSdnfUjQNnSkqL_nZ2dnUU7_81g4p2d@giganews.com>
<xiE%J.327604$f2a5.191278@fx48.iad>
<1u-dnbNhjYtZjKL_nZ2dnUU7_81g4p2d@giganews.com>
<wuE%J.307054$Gojc.249751@fx99.iad>
<fLGdnfi3FZ5ThaL_nZ2dnUU7_83NnZ2d@giganews.com>
<mXE%J.442615$mF2.395608@fx11.iad>
<ycOdncr-2vwQgqL_nZ2dnUU7_83NnZ2d@giganews.com>
<vQF%J.442634$mF2.255243@fx11.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <vQF%J.442634$mF2.255243@fx11.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <crKdnbGMoYgZraL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 243
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-HDeUJY8lguRoSOVieK15/hdGsuWj3/CJdFB/dq+IhaxJRMCBiIk0xrGQ6VJ87MswRw0Dg1zOkZf4Lxg!fgziv5LK04XSc5b3l6FwOc5IZnbluJpgMffiHemg9Yf59WtqkqxOR2ocqJ6cYhFvLi0I9AjTZ4cS
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 11615
 by: olcott - Sat, 26 Mar 2022 15:25 UTC

On 3/26/2022 9:56 AM, Richard Damon wrote:
>
> On 3/26/22 10:13 AM, olcott wrote:
>> On 3/26/2022 8:55 AM, Richard Damon wrote:
>>> On 3/26/22 9:44 AM, olcott wrote:
>>>> On 3/26/2022 8:24 AM, Richard Damon wrote:
>>>>>
>>>>> On 3/26/22 9:14 AM, olcott wrote:
>>>>>> On 3/26/2022 8:11 AM, Richard Damon wrote:
>>>>>>> On 3/26/22 9:04 AM, olcott wrote:
>>>>>>>> On 3/26/2022 5:18 AM, Richard Damon wrote:
>>>>>>>>> On 3/25/22 11:58 PM, olcott wrote:
>>>>>>>>>> On 3/25/2022 10:48 PM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> A SHD computes the mapping from its input to its own
>>>>>>>>>>>>>> accept or reject
>>>>>>>>>>>>>> state based on whether or not the pure simulation of its
>>>>>>>>>>>>>> simulated
>>>>>>>>>>>>>> input could reach its own final state in a finite number
>>>>>>>>>>>>>> of simulated
>>>>>>>>>>>>>> steps.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The following simplifies the syntax for the definition of
>>>>>>>>>>>>>> the Linz
>>>>>>>>>>>>>> Turing machine Ĥ, it is now a single machine with a single
>>>>>>>>>>>>>> start
>>>>>>>>>>>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would
>>>>>>>>>>>>>> reach its final
>>>>>>>>>>>>>> state.
>>>>>>>>>>>>> Or, more simply, use Linz's condition: if Ĥ applied to ⟨Ĥ⟩
>>>>>>>>>>>>> halts.
>>>>>>>>>>>>
>>>>>>>>>>>> No it turns out to be the case that a halt decider is not
>>>>>>>>>>>> allowed to
>>>>>>>>>>>> report on its own behavior because itself is neither an
>>>>>>>>>>>> input nor a
>>>>>>>>>>>> finite string.
>>>>>>>>>>>
>>>>>>>>>>> No.  Happy to answer questions about why this is wrong, but
>>>>>>>>>>> since you
>>>>>>>>>>> have not grasped what a halt decider is after 17 years, I
>>>>>>>>>>> don't think
>>>>>>>>>>> it's worth my while just writing it out yet again.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You are agreed that a decider maps its input finite string
>>>>>>>>>> input to an accept or reject state.
>>>>>>>>>>
>>>>>>>>>> Now you are contradicting yourself by saying that a decider
>>>>>>>>>> maps a non-input non-finite string.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Nope, what it is mapping is the input <H^> <H^> which most
>>>>>>>>> definitely IS a finite string input.
>>>>>>>>>
>>>>>>>>> It is to map it to Qy (accept) or Qn (reject) based on if the
>>>>>>>>> machine H^   applied to <H^> Halts.
>>>>>>>>>
>>>>>>>>> The fact tha H^ applied to <H^> isn't exactly an input if fine,
>>>>>>>>
>>>>>>>> I am looking for white dogs in my kitchen by looking for black
>>>>>>>> cats in my living room.
>>>>>>>>
>>>>>>>
>>>>>>> Yes, EXACTLY. YOU ARE. This is because you aren't using the right
>>>>>>> definition of HALTING. (Halting is the white dog, your POOP is
>>>>>>> the black cats).
>>>>>>>
>>>>>>> Halting is DEFINED based on the behavoir of the TURING MACHINE
>>>>>>> that the input represents, NOT a simulation of the input by the
>>>>>>> decider.
>>>>>>
>>>>>> The only correct halt status criteria for a simulating halt
>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>> its own final state. Every distraction away from this point is a
>>>>>> dishonest dodge.
>>>>>>
>>>>>> The only correct halt status criteria for a simulating halt
>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>> its own final state. Every distraction away from this point is a
>>>>>> dishonest dodge.
>>>>>>
>>>>>> The only correct halt status criteria for a simulating halt
>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>> its own final state. Every distraction away from this point is a
>>>>>> dishonest dodge.
>>>>>>
>>>>>> The only correct halt status criteria for a simulating halt
>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>> its own final state. Every distraction away from this point is a
>>>>>> dishonest dodge.
>>>>>>
>>>>>
>>>>> Nope. THE DEFINITION of the right answer is what the ACTUAL TURING
>>>>> MACHINE the input represents does.
>>>>>
>>>>
>>>> The actual behavior of the actual simulated input it what counts.
>>>
>>> NOPE. READ THE DEFINITION!
>>>
>>> It is the behavior of the ACTUAL TURING MACHINE THE INPUT REPRESENT.
>>
>> This only means that it is not the behavior of a finite string because
>> finite strings have no behavior.
>
> Right Finite strings have no behavior.
>
> The behavior the decider needs to decide on is the Turing Machine the
> input is a representation of.
>

The behavior of the UTM simulation of the input is the behavior that
this input specifies. That the input simulated by a UTM would never
reach its final state conclusively proves that this input specifies a
non-halting sequence of configurations.

>>
>> The behavior referred to must be the same as the behavior of the
>> simulated Turing machine description otherwise you are denying the
>> computational equivalence of the direct execution of a Turing machine
>> and the UTM simulation of the machine description of this same machine.
>
> Right, the behavior of the ACTUAL Turing Machine, which can also be
> obtained by the simulation with a UTM
>
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>> state.
>
> NOT 'by embedded_H' but by a UTM. Wrong Definition.
>

By the UTM aspect of embedded_H because the simulation must occur at the
same point (in the middle) of Ĥ where embedded_H is located.

>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>> final state.
>
> NOT 'by embedded_H' but by a UTM. Wrong Definition.
>

By the UTM aspect of embedded_H because the simulation must occur at the
same point (in the middle) of Ĥ where embedded_H is located.

> If embedded_H CAN meet the requirements of a UTM, then it can use
> itself, but if not, it can't. Note, one key point is for the second case
> (Qn) UTM not halting meens an unaborted simulation does not halt.
>


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of simulated input ]

<ybOdnfbSooXGpqL_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8205&group=comp.ai.philosophy#8205

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.quux.org!1.us.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 11:12:11 -0500
Date: Sat, 26 Mar 2022 11:12:10 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of
simulated input ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<ALB%J.178787$4JN7.142630@fx05.iad>
<hsSdnfUjQNnSkqL_nZ2dnUU7_81g4p2d@giganews.com>
<xiE%J.327604$f2a5.191278@fx48.iad>
<1u-dnbNhjYtZjKL_nZ2dnUU7_81g4p2d@giganews.com>
<wuE%J.307054$Gojc.249751@fx99.iad>
<fLGdnfi3FZ5ThaL_nZ2dnUU7_83NnZ2d@giganews.com>
<mXE%J.442615$mF2.395608@fx11.iad>
<ycOdncr-2vwQgqL_nZ2dnUU7_83NnZ2d@giganews.com>
<vQF%J.442634$mF2.255243@fx11.iad>
<crKdnbGMoYgZraL_nZ2dnUU7_8zNnZ2d@giganews.com>
<2DG%J.351996$t2Bb.11414@fx98.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <2DG%J.351996$t2Bb.11414@fx98.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <ybOdnfbSooXGpqL_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 182
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-q6zvsQS/XwxF5XUu68V0WTVPUDZEGpWL6sEDTY9PDmGVALAIZgWS0TTr7pLQ9m/01r9wgpkf8DQ3X7v!0N1KLy4vNDeOP6/PuTBp7WFSqzq8GdPDUOg50C0LqVngOzlhYD62xWtAgguviiT5hSyw3VkT4Ea/
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 9335
 by: olcott - Sat, 26 Mar 2022 16:12 UTC

On 3/26/2022 10:50 AM, Richard Damon wrote:
> On 3/26/22 11:25 AM, olcott wrote:
>> On 3/26/2022 9:56 AM, Richard Damon wrote:
>>>
>>> On 3/26/22 10:13 AM, olcott wrote:
>>>> On 3/26/2022 8:55 AM, Richard Damon wrote:
>>>>> On 3/26/22 9:44 AM, olcott wrote:
>>>>>> On 3/26/2022 8:24 AM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 3/26/22 9:14 AM, olcott wrote:
>>>>>>>> On 3/26/2022 8:11 AM, Richard Damon wrote:
>>>>>>>>> On 3/26/22 9:04 AM, olcott wrote:
>>>>>>>>>> On 3/26/2022 5:18 AM, Richard Damon wrote:
>>>>>>>>>>> On 3/25/22 11:58 PM, olcott wrote:
>>>>>>>>>>>> On 3/25/2022 10:48 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> A SHD computes the mapping from its input to its own
>>>>>>>>>>>>>>>> accept or reject
>>>>>>>>>>>>>>>> state based on whether or not the pure simulation of its
>>>>>>>>>>>>>>>> simulated
>>>>>>>>>>>>>>>> input could reach its own final state in a finite number
>>>>>>>>>>>>>>>> of simulated
>>>>>>>>>>>>>>>> steps.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The following simplifies the syntax for the definition
>>>>>>>>>>>>>>>> of the Linz
>>>>>>>>>>>>>>>> Turing machine Ĥ, it is now a single machine with a
>>>>>>>>>>>>>>>> single start
>>>>>>>>>>>>>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would
>>>>>>>>>>>>>>>> reach its final
>>>>>>>>>>>>>>>> state.
>>>>>>>>>>>>>>> Or, more simply, use Linz's condition: if Ĥ applied to
>>>>>>>>>>>>>>> ⟨Ĥ⟩ halts.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No it turns out to be the case that a halt decider is not
>>>>>>>>>>>>>> allowed to
>>>>>>>>>>>>>> report on its own behavior because itself is neither an
>>>>>>>>>>>>>> input nor a
>>>>>>>>>>>>>> finite string.
>>>>>>>>>>>>>
>>>>>>>>>>>>> No.  Happy to answer questions about why this is wrong, but
>>>>>>>>>>>>> since you
>>>>>>>>>>>>> have not grasped what a halt decider is after 17 years, I
>>>>>>>>>>>>> don't think
>>>>>>>>>>>>> it's worth my while just writing it out yet again.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You are agreed that a decider maps its input finite string
>>>>>>>>>>>> input to an accept or reject state.
>>>>>>>>>>>>
>>>>>>>>>>>> Now you are contradicting yourself by saying that a decider
>>>>>>>>>>>> maps a non-input non-finite string.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Nope, what it is mapping is the input <H^> <H^> which most
>>>>>>>>>>> definitely IS a finite string input.
>>>>>>>>>>>
>>>>>>>>>>> It is to map it to Qy (accept) or Qn (reject) based on if the
>>>>>>>>>>> machine H^   applied to <H^> Halts.
>>>>>>>>>>>
>>>>>>>>>>> The fact tha H^ applied to <H^> isn't exactly an input if fine,
>>>>>>>>>>
>>>>>>>>>> I am looking for white dogs in my kitchen by looking for black
>>>>>>>>>> cats in my living room.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Yes, EXACTLY. YOU ARE. This is because you aren't using the
>>>>>>>>> right definition of HALTING. (Halting is the white dog, your
>>>>>>>>> POOP is the black cats).
>>>>>>>>>
>>>>>>>>> Halting is DEFINED based on the behavoir of the TURING MACHINE
>>>>>>>>> that the input represents, NOT a simulation of the input by the
>>>>>>>>> decider.
>>>>>>>>
>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>>>> its own final state. Every distraction away from this point is a
>>>>>>>> dishonest dodge.
>>>>>>>>
>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>>>> its own final state. Every distraction away from this point is a
>>>>>>>> dishonest dodge.
>>>>>>>>
>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>>>> its own final state. Every distraction away from this point is a
>>>>>>>> dishonest dodge.
>>>>>>>>
>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>> decider is whether or not the simulated input can possibly reach
>>>>>>>> its own final state. Every distraction away from this point is a
>>>>>>>> dishonest dodge.
>>>>>>>>
>>>>>>>
>>>>>>> Nope. THE DEFINITION of the right answer is what the ACTUAL
>>>>>>> TURING MACHINE the input represents does.
>>>>>>>
>>>>>>
>>>>>> The actual behavior of the actual simulated input it what counts.
>>>>>
>>>>> NOPE. READ THE DEFINITION!
>>>>>
>>>>> It is the behavior of the ACTUAL TURING MACHINE THE INPUT REPRESENT.
>>>>
>>>> This only means that it is not the behavior of a finite string
>>>> because finite strings have no behavior.
>>>
>>> Right Finite strings have no behavior.
>>>
>>> The behavior the decider needs to decide on is the Turing Machine the
>>> input is a representation of.
>>>
>>
>> The behavior of the UTM simulation of the input is the behavior that
>> this input specifies. That the input simulated by a UTM would never
>> reach its final state conclusively proves that this input specifies a
>> non-halting sequence of configurations.
>
> except that if H <H^> <H^> -> Qn, then H^ <H^> and UTM <H^> <H^> will
> also gp tp H^.Qn and halt, so your claim is a LIE.
>
> Eitehr you LIE that your deicder said its input was non-halting, or you
> LIE that simulation does not reach a final state.
>
> You can't use two different version of H/embedded_H here.
>>
>>>>
>>>> The behavior referred to must be the same as the behavior of the
>>>> simulated Turing machine description otherwise you are denying the
>>>> computational equivalence of the direct execution of a Turing
>>>> machine and the UTM simulation of the machine description of this
>>>> same machine.
>>>
>>> Right, the behavior of the ACTUAL Turing Machine, which can also be
>>> obtained by the simulation with a UTM
>>>
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its
>>>> final state.
>>>
>>> NOT 'by embedded_H' but by a UTM. Wrong Definition.
>>>
>>
>> By the UTM aspect of embedded_H because the simulation must occur at
>> the same point (in the middle) of Ĥ where embedded_H is located.
>
> Nope!!!
>
> It is the INDEPENDENT running of UTM <H^> <H^>.
>


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of simulated input ]

<VaqdnTn7Q4hq3qL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8208&group=comp.ai.philosophy#8208

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 11:48:54 -0500
Date: Sat, 26 Mar 2022 11:48:54 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of
simulated input ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<ALB%J.178787$4JN7.142630@fx05.iad>
<hsSdnfUjQNnSkqL_nZ2dnUU7_81g4p2d@giganews.com>
<xiE%J.327604$f2a5.191278@fx48.iad>
<1u-dnbNhjYtZjKL_nZ2dnUU7_81g4p2d@giganews.com>
<wuE%J.307054$Gojc.249751@fx99.iad>
<fLGdnfi3FZ5ThaL_nZ2dnUU7_83NnZ2d@giganews.com>
<mXE%J.442615$mF2.395608@fx11.iad>
<ycOdncr-2vwQgqL_nZ2dnUU7_83NnZ2d@giganews.com>
<vQF%J.442634$mF2.255243@fx11.iad>
<crKdnbGMoYgZraL_nZ2dnUU7_8zNnZ2d@giganews.com>
<2DG%J.351996$t2Bb.11414@fx98.iad>
<ybOdnfbSooXGpqL_nZ2dnUU7_83NnZ2d@giganews.com>
<vhH%J.172112$jxu4.14591@fx02.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <vhH%J.172112$jxu4.14591@fx02.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <VaqdnTn7Q4hq3qL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 204
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-HIzXsn56tk5Ef/7nRzc144fsyWnONS97Ezoj4GQ9KOHSnsMyfetts8HFupBhPppk3yYa3Jwr9MNZAhL!0LiKkT64Mz2bVsLLjOzIR2CVkYvcr41IptZD7rPyacL57lk0G5R97SKG4SMDetdAxWtyD4J+DrGA
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 10504
 by: olcott - Sat, 26 Mar 2022 16:48 UTC

On 3/26/2022 11:35 AM, Richard Damon wrote:
>
> On 3/26/22 12:12 PM, olcott wrote:
>> On 3/26/2022 10:50 AM, Richard Damon wrote:
>>> On 3/26/22 11:25 AM, olcott wrote:
>>>> On 3/26/2022 9:56 AM, Richard Damon wrote:
>>>>>
>>>>> On 3/26/22 10:13 AM, olcott wrote:
>>>>>> On 3/26/2022 8:55 AM, Richard Damon wrote:
>>>>>>> On 3/26/22 9:44 AM, olcott wrote:
>>>>>>>> On 3/26/2022 8:24 AM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 3/26/22 9:14 AM, olcott wrote:
>>>>>>>>>> On 3/26/2022 8:11 AM, Richard Damon wrote:
>>>>>>>>>>> On 3/26/22 9:04 AM, olcott wrote:
>>>>>>>>>>>> On 3/26/2022 5:18 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/25/22 11:58 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/25/2022 10:48 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 3/25/2022 3:29 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> A SHD computes the mapping from its input to its own
>>>>>>>>>>>>>>>>>> accept or reject
>>>>>>>>>>>>>>>>>> state based on whether or not the pure simulation of
>>>>>>>>>>>>>>>>>> its simulated
>>>>>>>>>>>>>>>>>> input could reach its own final state in a finite
>>>>>>>>>>>>>>>>>> number of simulated
>>>>>>>>>>>>>>>>>> steps.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The following simplifies the syntax for the definition
>>>>>>>>>>>>>>>>>> of the Linz
>>>>>>>>>>>>>>>>>> Turing machine Ĥ, it is now a single machine with a
>>>>>>>>>>>>>>>>>> single start
>>>>>>>>>>>>>>>>>> state.  A copy of Linz H is embedded at Ĥ.qx
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would
>>>>>>>>>>>>>>>>>> reach its final
>>>>>>>>>>>>>>>>>> state.
>>>>>>>>>>>>>>>>> Or, more simply, use Linz's condition: if Ĥ applied to
>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ halts.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No it turns out to be the case that a halt decider is
>>>>>>>>>>>>>>>> not allowed to
>>>>>>>>>>>>>>>> report on its own behavior because itself is neither an
>>>>>>>>>>>>>>>> input nor a
>>>>>>>>>>>>>>>> finite string.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No.  Happy to answer questions about why this is wrong,
>>>>>>>>>>>>>>> but since you
>>>>>>>>>>>>>>> have not grasped what a halt decider is after 17 years, I
>>>>>>>>>>>>>>> don't think
>>>>>>>>>>>>>>> it's worth my while just writing it out yet again.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You are agreed that a decider maps its input finite string
>>>>>>>>>>>>>> input to an accept or reject state.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Now you are contradicting yourself by saying that a
>>>>>>>>>>>>>> decider maps a non-input non-finite string.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Nope, what it is mapping is the input <H^> <H^> which most
>>>>>>>>>>>>> definitely IS a finite string input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> It is to map it to Qy (accept) or Qn (reject) based on if
>>>>>>>>>>>>> the machine H^   applied to <H^> Halts.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The fact tha H^ applied to <H^> isn't exactly an input if
>>>>>>>>>>>>> fine,
>>>>>>>>>>>>
>>>>>>>>>>>> I am looking for white dogs in my kitchen by looking for
>>>>>>>>>>>> black cats in my living room.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Yes, EXACTLY. YOU ARE. This is because you aren't using the
>>>>>>>>>>> right definition of HALTING. (Halting is the white dog, your
>>>>>>>>>>> POOP is the black cats).
>>>>>>>>>>>
>>>>>>>>>>> Halting is DEFINED based on the behavoir of the TURING
>>>>>>>>>>> MACHINE that the input represents, NOT a simulation of the
>>>>>>>>>>> input by the decider.
>>>>>>>>>>
>>>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>>>> decider is whether or not the simulated input can possibly
>>>>>>>>>> reach its own final state. Every distraction away from this
>>>>>>>>>> point is a dishonest dodge.
>>>>>>>>>>
>>>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>>>> decider is whether or not the simulated input can possibly
>>>>>>>>>> reach its own final state. Every distraction away from this
>>>>>>>>>> point is a dishonest dodge.
>>>>>>>>>>
>>>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>>>> decider is whether or not the simulated input can possibly
>>>>>>>>>> reach its own final state. Every distraction away from this
>>>>>>>>>> point is a dishonest dodge.
>>>>>>>>>>
>>>>>>>>>> The only correct halt status criteria for a simulating halt
>>>>>>>>>> decider is whether or not the simulated input can possibly
>>>>>>>>>> reach its own final state. Every distraction away from this
>>>>>>>>>> point is a dishonest dodge.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Nope. THE DEFINITION of the right answer is what the ACTUAL
>>>>>>>>> TURING MACHINE the input represents does.
>>>>>>>>>
>>>>>>>>
>>>>>>>> The actual behavior of the actual simulated input it what counts.
>>>>>>>
>>>>>>> NOPE. READ THE DEFINITION!
>>>>>>>
>>>>>>> It is the behavior of the ACTUAL TURING MACHINE THE INPUT REPRESENT.
>>>>>>
>>>>>> This only means that it is not the behavior of a finite string
>>>>>> because finite strings have no behavior.
>>>>>
>>>>> Right Finite strings have no behavior.
>>>>>
>>>>> The behavior the decider needs to decide on is the Turing Machine
>>>>> the input is a representation of.
>>>>>
>>>>
>>>> The behavior of the UTM simulation of the input is the behavior that
>>>> this input specifies. That the input simulated by a UTM would never
>>>> reach its final state conclusively proves that this input specifies
>>>> a non-halting sequence of configurations.
>>>
>>> except that if H <H^> <H^> -> Qn, then H^ <H^> and UTM <H^> <H^> will
>>> also gp tp H^.Qn and halt, so your claim is a LIE.
>>>
>>> Eitehr you LIE that your deicder said its input was non-halting, or
>>> you LIE that simulation does not reach a final state.
>>>
>>> You can't use two different version of H/embedded_H here.
>>>>
>>>>>>
>>>>>> The behavior referred to must be the same as the behavior of the
>>>>>> simulated Turing machine description otherwise you are denying the
>>>>>> computational equivalence of the direct execution of a Turing
>>>>>> machine and the UTM simulation of the machine description of this
>>>>>> same machine.
>>>>>
>>>>> Right, the behavior of the ACTUAL Turing Machine, which can also be
>>>>> obtained by the simulation with a UTM
>>>>>
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its
>>>>>> final state.
>>>>>
>>>>> NOT 'by embedded_H' but by a UTM. Wrong Definition.
>>>>>
>>>>
>>>> By the UTM aspect of embedded_H because the simulation must occur at
>>>> the same point (in the middle) of Ĥ where embedded_H is located.
>>>
>>> Nope!!!
>>>
>>> It is the INDEPENDENT running of UTM <H^> <H^>.
>>>
>>
>> THAT IS FALSE THERE IS A KEY DEPENDENCY !!!
>> THAT IS FALSE THERE IS A KEY DEPENDENCY !!!
>> THAT IS FALSE THERE IS A KEY DEPENDENCY !!!
>>
>> The invocation of Ĥ ⟨Ĥ⟩ is the first invocation in what would
>> otherwise be infinite recursion.
>>
>> Its normal behavior depends on a subsequent invocation being aborted.
>>
>> If a subsequent invocation is never aborted then the recursion remains
>> infinite.
>>
>> In any case the simulated input never reaches the final state of this
>> simulated input. The final state of the simulated input is ⟨Ĥ.qn⟩.
>>
>>
>
> Nope, ALL Copies of the same machine given the same input behave the same.
>


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6

<GqednVwyKKtcKqL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8210&group=comp.ai.philosophy#8210

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 20:02:57 -0500
Date: Sat, 26 Mar 2022 20:02:56 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87y20w2rg7.fsf@bsb.me.uk> <f_udnalic5XANqL_nZ2dnUU7_8zNnZ2d@giganews.com>
<87leww2q4k.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87leww2q4k.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <GqednVwyKKtcKqL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 21
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-O1z3cs8CCzvHUssNSXfxXuOa5w3/nlKdTJv9jq4UOeqBDzg0aWzMViYxrp5t7EKQA0hfBtAjjEDI60c!2OSN6O0YzKTAs8ARscznsbeE9BD4odpR0ExtFI5T+wzKUXDScznKPjY/4Hrre0igJK17O8s6O4d7
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2156
 by: olcott - Sun, 27 Mar 2022 01:02 UTC

On 3/26/2022 7:30 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:

> what the correct answer for it is, is determined solely by whether or
> not Ĥ halts on input ⟨Ĥ⟩.

That is not true. This is true:

The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
infinite recursion that only terminates normally because of its one-way
dependency relationship on embedded_H aborting the second invocation of
this otherwise infinite recursion.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of simulated input ]

<lbSdnWuUde7fVKL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8211&group=comp.ai.philosophy#8211

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sat, 26 Mar 2022 21:17:38 -0500
Date: Sat, 26 Mar 2022 21:17:37 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ behavior of
simulated input ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<UfqdnUC_LLFr76L_nZ2dnUU7_8zNnZ2d@giganews.com>
<XLK%J.333585$f2a5.307236@fx48.iad>
<A_KdnbwPiron56L_nZ2dnUU7_83NnZ2d@giganews.com>
<A_K%J.35104$j_.17678@fx29.iad>
<lN6dnS2rzZWbHaL_nZ2dnUU7_8zNnZ2d@giganews.com>
<3pL%J.344031$iK66.11915@fx46.iad>
<tcqdnYdObYRTHqL_nZ2dnUU7_8xh4p2d@giganews.com>
<JxL%J.344208$iK66.12250@fx46.iad>
<9fednWpqIf6EGqL_nZ2dnUU7_8xh4p2d@giganews.com>
<Z8M%J.460425$7F2.289856@fx12.iad>
<25idnTJaOcj_DaL_nZ2dnUU7_81g4p2d@giganews.com>
<xrM%J.200932$41E7.35420@fx37.iad>
<L9adnc_GeOHhCKL_nZ2dnUU7_8zNnZ2d@giganews.com>
<ULM%J.476965$LN2.458550@fx13.iad>
<5eKdncAg973cAKL_nZ2dnUU7_8zNnZ2d@giganews.com>
<eoN%J.621846$aT3.382669@fx09.iad>
<faWdnaEsdtvmOaL_nZ2dnUU7_8zNnZ2d@giganews.com>
<bJN%J.308438$Gojc.115820@fx99.iad>
<RtadnX7vkbEqNaL_nZ2dnUU7_8xh4p2d@giganews.com>
<jnO%J.622188$aT3.602745@fx09.iad>
<GqednV8yKKvKJaL_nZ2dnUU7_8xh4p2d@giganews.com>
<v5P%J.413740$SeK9.96351@fx97.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <v5P%J.413740$SeK9.96351@fx97.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <lbSdnWuUde7fVKL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 423
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-tPEjkO9rf5mYdd0nCTZGcZmnbqPDF/tNKERbyqYmZg/2ekhVD9Ch5N5QZD/gpko0l9brA+X7Vw1X/rN!xNj8nhrW8YMeiPcdgL8y5z7kCMKLUx60j/xQu99rIBvAwy2Tps89wW1opRJiG2K/U2Agfb1Jryw/
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 24636
 by: olcott - Sun, 27 Mar 2022 02:17 UTC

On 3/26/2022 8:28 PM, Richard Damon wrote:
> On 3/26/22 9:05 PM, olcott wrote:
>> On 3/26/2022 7:39 PM, Richard Damon wrote:
>>> On 3/26/22 7:58 PM, olcott wrote:
>>>> On 3/26/2022 6:54 PM, Richard Damon wrote:
>>>>> On 3/26/22 7:40 PM, olcott wrote:
>>>>>> On 3/26/2022 6:32 PM, Richard Damon wrote:
>>>>>>> On 3/26/22 7:09 PM, olcott wrote:
>>>>>>>> On 3/26/2022 5:49 PM, Richard Damon wrote:
>>>>>>>>> On 3/26/22 6:36 PM, olcott wrote:
>>>>>>>>>> On 3/26/2022 5:27 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/26/22 6:14 PM, olcott wrote:
>>>>>>>>>>>> On 3/26/2022 5:07 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/26/22 5:35 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/26/2022 4:25 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 3/26/22 5:21 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 3/26/2022 4:16 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/26/22 5:05 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 3/26/2022 3:48 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 3/26/22 4:42 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 3/26/2022 3:32 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 3/26/22 4:09 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 2:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 12:48 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 11:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 12:12 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 10:50 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 11:25 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 9:56 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 10:13 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 8:55 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 9:44 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 8:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 9:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 8:11 AM, Richard Damon
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/22 9:04 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 5:18 AM, Richard Damon
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/25/22 11:58 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/25/2022 10:48 PM, Ben
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/25/2022 3:29 PM, Ben
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> A SHD computes the mapping
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> from its input to its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> accept or reject
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> state based on whether or not
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the pure simulation of its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulated
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> input could reach its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> final state in a finite number
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of simulated
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> steps.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The following simplifies the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> syntax for the definition of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the Linz
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Turing machine Ĥ, it is now a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> single machine with a single
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> start
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> state.  A copy of Linz H is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded at Ĥ.qx
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢*
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.qy ∞
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ by embedded_H would reach
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> its final
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Or, more simply, use Linz's
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> condition: if Ĥ applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> No it turns out to be the case
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> that a halt decider is not
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> allowed to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> report on its own behavior
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> because itself is neither an
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> input nor a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> finite string.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> No.  Happy to answer questions
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> about why this is wrong, but
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> since you
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> have not grasped what a halt
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decider is after 17 years, I
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> don't think
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> it's worth my while just writing
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> it out yet again.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You are agreed that a decider maps
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> its input finite string input to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> an accept or reject state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Now you are contradicting yourself
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> by saying that a decider maps a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> non-input non-finite string.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Nope, what it is mapping is the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> input <H^> <H^> which most
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> definitely IS a finite string input.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is to map it to Qy (accept) or
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Qn (reject) based on if the machine
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H^   applied to <H^> Halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The fact tha H^ applied to <H^>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> isn't exactly an input if fine,
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> I am looking for white dogs in my
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> kitchen by looking for black cats in
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> my living room.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Yes, EXACTLY. YOU ARE. This is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> because you aren't using the right
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> definition of HALTING. (Halting is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the white dog, your POOP is the black
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> cats).
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Halting is DEFINED based on the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavoir of the TURING MACHINE that
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the input represents, NOT a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation of the input by the decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The only correct halt status criteria
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for a simulating halt decider is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or not the simulated input can
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> possibly reach its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Every distraction away from this point
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is a dishonest dodge.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The only correct halt status criteria
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for a simulating halt decider is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or not the simulated input can
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> possibly reach its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Every distraction away from this point
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is a dishonest dodge.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The only correct halt status criteria
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for a simulating halt decider is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or not the simulated input can
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> possibly reach its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Every distraction away from this point
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is a dishonest dodge.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The only correct halt status criteria
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for a simulating halt decider is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or not the simulated input can
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> possibly reach its own final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Every distraction away from this point
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is a dishonest dodge.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Nope. THE DEFINITION of the right
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> answer is what the ACTUAL TURING
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> MACHINE the input represents does.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The actual behavior of the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulated input it what counts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NOPE. READ THE DEFINITION!
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is the behavior of the ACTUAL TURING
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> MACHINE THE INPUT REPRESENT.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> This only means that it is not the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior of a finite string because finite
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> strings have no behavior.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Right Finite strings have no behavior.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The behavior the decider needs to decide on
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is the Turing Machine the input is a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> representation of.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> The behavior of the UTM simulation of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> input is the behavior that this input
>>>>>>>>>>>>>>>>>>>>>>>>>>>> specifies. That the input simulated by a UTM
>>>>>>>>>>>>>>>>>>>>>>>>>>>> would never reach its final state
>>>>>>>>>>>>>>>>>>>>>>>>>>>> conclusively proves that this input
>>>>>>>>>>>>>>>>>>>>>>>>>>>> specifies a non-halting sequence of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> configurations.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> except that if H <H^> <H^> -> Qn, then H^
>>>>>>>>>>>>>>>>>>>>>>>>>>> <H^> and UTM <H^> <H^> will also gp tp H^.Qn
>>>>>>>>>>>>>>>>>>>>>>>>>>> and halt, so your claim is a LIE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Eitehr you LIE that your deicder said its
>>>>>>>>>>>>>>>>>>>>>>>>>>> input was non-halting, or you LIE that
>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation does not reach a final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> You can't use two different version of
>>>>>>>>>>>>>>>>>>>>>>>>>>> H/embedded_H here.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The behavior referred to must be the same
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> as the behavior of the simulated Turing
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> machine description otherwise you are
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> denying the computational equivalence of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the direct execution of a Turing machine
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> and the UTM simulation of the machine
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> description of this same machine.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Right, the behavior of the ACTUAL Turing
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Machine, which can also be obtained by the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation with a UTM
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H would reach its final state.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NOT 'by embedded_H' but by a UTM. Wrong
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Definition.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> By the UTM aspect of embedded_H because the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation must occur at the same point (in
>>>>>>>>>>>>>>>>>>>>>>>>>>>> the middle) of Ĥ where embedded_H is located.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Nope!!!
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> It is the INDEPENDENT running of UTM <H^> <H^>.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> THAT IS FALSE THERE IS A KEY DEPENDENCY !!!
>>>>>>>>>>>>>>>>>>>>>>>>>> THAT IS FALSE THERE IS A KEY DEPENDENCY !!!
>>>>>>>>>>>>>>>>>>>>>>>>>> THAT IS FALSE THERE IS A KEY DEPENDENCY !!!
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> The invocation of Ĥ ⟨Ĥ⟩ is the first
>>>>>>>>>>>>>>>>>>>>>>>>>> invocation in what would otherwise be infinite
>>>>>>>>>>>>>>>>>>>>>>>>>> recursion.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Its normal behavior depends on a subsequent
>>>>>>>>>>>>>>>>>>>>>>>>>> invocation being aborted.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> If a subsequent invocation is never aborted
>>>>>>>>>>>>>>>>>>>>>>>>>> then the recursion remains infinite.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> In any case the simulated input never reaches
>>>>>>>>>>>>>>>>>>>>>>>>>> the final state of this simulated input. The
>>>>>>>>>>>>>>>>>>>>>>>>>> final state of the simulated input is ⟨Ĥ.qn⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Nope, ALL Copies of the same machine given the
>>>>>>>>>>>>>>>>>>>>>>>>> same input behave the same.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> There is never any case where the simulated
>>>>>>>>>>>>>>>>>>>>>>>> input reaches its own final state ⟨Ĥ.qn⟩.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> If you want to refute that, provide and ACTUAL
>>>>>>>>>>>>>>>>>>>>>>>>> coded example.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> H^ applied to <H^> -> H^.Qn and Halts and UTM
>>>>>>>>>>>>>>>>>>>>>>>>> <H^> <H^> goes to <H^>.Qn and Halts if
>>>>>>>>>>>>>>>>>>>>>>>>> H/embedded_H -> Qn, and if H doesn't, it fails
>>>>>>>>>>>>>>>>>>>>>>>>> to be a decider, so is wrong either way.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Ĥ ⟨Ĥ⟩ and embedded_H both reach their final
>>>>>>>>>>>>>>>>>>>>>>>> state of Ĥ.qn and halt.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> The simulated input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H never
>>>>>>>>>>>>>>>>>>>>>>>> reaches its own final state ⟨Ĥ.qn⟩.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Nope. The PROPERLY simulated <H^> <H^> will also
>>>>>>>>>>>>>>>>>>>>>>> go to H^.Qn and Halt.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> I say I have no white dogs in my living room and
>>>>>>>>>>>>>>>>>>>>>> disagree on the basis that I have a black cat in
>>>>>>>>>>>>>>>>>>>>>> my kitchen.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> The simulated input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H never
>>>>>>>>>>>>>>>>>>>>>> reaches its own final state of ⟨Ĥ.qn⟩ even though
>>>>>>>>>>>>>>>>>>>>>> the directly executed Ĥ applied to ⟨Ĥ⟩ does
>>>>>>>>>>>>>>>>>>>>>> transition to its final state of Ĥ.qn.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the
>>>>>>>>>>>>>>>>>>>>>> first invocation of infinite recursion that only
>>>>>>>>>>>>>>>>>>>>>> terminates normally because of its one-way
>>>>>>>>>>>>>>>>>>>>>> dependency relationship on embedded_H aborting the
>>>>>>>>>>>>>>>>>>>>>> second invocation of this otherwise infinite
>>>>>>>>>>>>>>>>>>>>>> recursion.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> And since it DOES Halt, the computation HA\LT.
>>>>>>>>>>>>>>>>>>>>> DEFINITION.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> As you were the first to point out the simulated
>>>>>>>>>>>>>>>>>>>> input ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H does not halt. To use
>>>>>>>>>>>>>>>>>>>> your own terms its execution has been suspended.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> YOU KNOW THIS IS TRUE YOU ARE JUST A LIAR
>>>>>>>>>>>>>>>>>>>> The simulated input: ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H never
>>>>>>>>>>>>>>>>>>>> reaches its own final
>>>>>>>>>>>>>>>>>>>> state of ⟨Ĥ.qn⟩ even though the directly executed Ĥ
>>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>> does transition to its final state of Ĥ.qn.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The PARTIAL simulation of the input by embedded_H
>>>>>>>>>>>>>>>>>>> never reaches its final state, yes.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Since you already agreed that the complete simulation
>>>>>>>>>>>>>>>>>> of its input never stops running you already know that
>>>>>>>>>>>>>>>>>> the simulation of its input never reaches its final
>>>>>>>>>>>>>>>>>> state ⟨Ĥ.qn⟩ no matter what.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Then that means your embedded_H NEVER aborts its
>>>>>>>>>>>>>>>>> simulation, and thus NEVER returns an annswer and thus
>>>>>>>>>>>>>>>>> FAILS to be a decider.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It also means that because the input never halts under
>>>>>>>>>>>>>>>> any circumstances that when embedded_H rejects this
>>>>>>>>>>>>>>>> input it is necessarily correct.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, that isn't what I agreed to.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Sure it was.
>>>>>>>>>>>>>> It doesn't reach its final state if it is not aborted (it
>>>>>>>>>>>>>> keeps running) and it doesn't reach its final state if was
>>>>>>>>>>>>>> aborted.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Bad use of pronouns.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by the UTM inside of embedded_H never
>>>>>>>>>>>> reaches its final state: ⟨Ĥ.qn⟩ no matter what.
>>>>>>>>>>>
>>>>>>>>>>> There IS NO UTM that is still a UTM inside embedded_H, or
>>>>>>>>>>> embedded_H doesn't ever answer.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You know that the simulated input to embedded_H never reaches
>>>>>>>>>> its final state of ⟨Ĥ.qn⟩ no matter what. Why don't you just
>>>>>>>>>> admit this so that I can escalate this to computer science
>>>>>>>>>> review?
>>>>>>>>>
>>>>>>>>> Because you are saying it wrong, because you are confusing two
>>>>>>>>> different 'simulations'
>>>>>>>>>
>>>>>>>>> The CORRECTLY Simulated input, done by the independent UTM,
>>>>>>>> Has never been what I am talking about and you know it.
>>>>>>>>
>>>>>>>
>>>>>>> So you admit that you are only talking about the INCORRECTLY
>>>>>>> Simulated Output?
>>>>>>
>>>>>> No nitwit I admit no such thing.
>>>>>
>>>>> Then why did you say it?
>>>>>
>>>>> I talked about the 'CORRECT Simulation' and you say that you aren't
>>>>> talking about that.
>>>>>
>>>>> What is the defintion of a simulation that isn't the correct
>>>>> simulation?
>>>>>
>>>>> You don't seem to understand the meaning of English words.
>>>>>
>>>>>>
>>>>>> The input simulated by the UTM contained within embedded_H cannot
>>>>>> possibly reach its own final state of ⟨Ĥ.qn⟩ if simulated in an
>>>>>> infinite or finite number of steps or if the simulation is aborted
>>>>>> at any point along the way.
>>>>>>
>>>>>>
>>>>>
>>>>> As I have said, there IS NO UTM contained within embedded_H that is
>>>>> still a UTM if embedded_H EVER aborts its simulation.PERIOD.
>>>>
>>>> A music app can contain a complete C compiler that remains a
>>>> complete C compiler even if it is never uses.
>>>>
>>>>
>>>
>>> RED HERRING. Category error. (Since you claim embedded_H USES the
>>> UTM, your case in non-applicable).
>>>
>> If embedded_H uses its UTM to simulate one state transition at a time
>> of its input then each of these state transitions are simulated
>> correctly.
>>
>
> The step maybe, the MACHINE, NO.
>
> Definition of Correct Simulation, behaves IDENTICAL to the original
> machine.
>
> Means can not 'abort' the simulation.
>
> FAIL.


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6

<5dWdnbNZk8UTP93_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8217&group=comp.ai.philosophy#8217

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 12:44:46 -0500
Date: Sun, 27 Mar 2022 12:44:45 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <l5CdnUky8dlluqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87h77l5q77.fsf@bsb.me.uk> <Ls6dnddWaYjhEqP_nZ2dnUU7_8zNnZ2d@giganews.com>
<87y20w2rg7.fsf@bsb.me.uk> <f_udnalic5XANqL_nZ2dnUU7_8zNnZ2d@giganews.com>
<87leww2q4k.fsf@bsb.me.uk> <GqednVwyKKtcKqL_nZ2dnUU7_8zNnZ2d@giganews.com>
<8735j32wq1.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <8735j32wq1.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <5dWdnbNZk8UTP93_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 105
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-2r6j/fLVQyA2v6JOeGTT22qWRuEDZXM+Lo8HXtveDWmq47ka6MfnCOWst85rsWWlKd60d0yeQOvNxA3!EG678TXsnNpwxv2zwVOSodDJRs507ueLcVRq2qtlILkEAcxFYX4Qp1yssl1NBcEFgmU85JUGaZBa
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5701
 by: olcott - Sun, 27 Mar 2022 17:44 UTC

On 3/27/2022 11:20 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/26/2022 7:30 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>
>>> what the correct answer for it is, is determined solely by whether or
>>> not Ĥ halts on input ⟨Ĥ⟩.
>>
>> That is not true.
>
> You don't get to say what the halting problem is. It's already been
> specified.
>
> Every string either represents a halting computation or it does not.
> There is no context other than some prior agreed encoding about how a TM
> and an input should be represented. A halt decide must accept exactly
> those strings that represent halting computations.
>
> The fact that you need to reject the very definition of the problem is
> clear evidence that you know that no TM is a halt decider.
>
>> This is true:
>>
>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
>> infinite recursion that only terminates normally because of its
>> one-way dependency relationship on embedded_H aborting the second
>> invocation of this otherwise infinite recursion.
>
> It does not matter why the computation represented a particular string
> halts. You've been trying to pull this "it only halts because" nonsense
> for years.
>

As long as the simulated input to embedded_H could never reach its final
state in any finite number of steps of correct simulation then its
rejection of this input is necessarily correct and everything else in
the universe is totally irrelevant.

A halt decider must compute the mapping from its inputs (not anything
else in the universe besides it inputs) to its own accept or reject
state based on the actual behavior specified by these actual inputs (not
any behavior of anything else in the universe).

We also know that the actual behavior specified by these inputs must be
the same as the behavior of the simulation of N steps of this input by a
UTM. On this basis we know that any behavior that diverges from this
behavior is not the correct basis for the halt status decision.

> The string ⟨Ĥ⟩ ⟨Ĥ⟩ represents some computation.

If it is simulated outside of Ĥ then it must have the same behavior as
Ĥ applied to ⟨Ĥ⟩.

If it is simulated inside of Ĥ then several steps of Ĥ have already been
executed when this simulation begins thus specifying a different
sequence of configurations then when Ĥ starts at its beginning.

> I assume you have not
> been deceiving us for years, and you know that the computation it
> represents is Ĥ applied to the string ⟨Ĥ⟩.

When Ĥ is simulated in the middle of Ĥ this is different than when Ĥ is
simulated at the beginning of Ĥ.

> That either is or is not a
> halting computation. There is no context-dependence (other than the

void Infinite_Recursion(int N)
{ Infinite_Recursion(N);
}

It is obvious that the above sequence is infinitely recursive.
If the halt decider aborts the second recursive call then the first
recursive call would halt. That the first recursive call halts does not
indicate that it is a halting computation.

> agreed encoding). There is no dispensation from "special" kinds of
> halting.
>
> Don't you think that having to have these sort of basic matter explained
> to you, year in, year out, indicates that maybe you should be doing
> something else?
>

YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY TRUE.
YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY TRUE.
YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY TRUE.
YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY TRUE.
YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY TRUE.

As long as the simulated input to embedded_H could never reach its final
state in any finite number of steps of correct simulation then its
rejection of this input is necessarily correct and everything else in
the universe is totally irrelevant.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ out-of-scope ]

<qsidnS89vqXfnNz_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8219&group=comp.ai.philosophy#8219

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 19:28:50 -0500
Date: Sun, 27 Mar 2022 19:28:48 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ out-of-scope ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<Dm20K.189704$OT%7.11535@fx07.iad>
<zrmdnZ42P_veLt3_nZ2dnUU7_81g4p2d@giganews.com>
<9R20K.216709$%uX7.197049@fx38.iad>
<oPWdnUSBLs7zId3_nZ2dnUU7_81g4p2d@giganews.com>
<8cb32022-c8dd-4d2b-8b4a-b523207c2517n@googlegroups.com>
<IcmdnQAZ3udOVt3_nZ2dnUU7_81g4p2d@giganews.com>
<bf6539c9-8999-49e9-bd47-bd107e050451n@googlegroups.com>
<5_adnRukbeHFfN3_nZ2dnUU7_8zNnZ2d@giganews.com>
<9fec203a-c1cb-464e-a1f7-22631c38f2fcn@googlegroups.com>
<-pOdnYW9PIsFdd3_nZ2dnUU7_8xh4p2d@giganews.com>
<53215784-cfcf-4e63-9ea4-9d78688c817bn@googlegroups.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<wQ60K.195069$4JN7.95780@fx05.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <wQ60K.195069$4JN7.95780@fx05.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <qsidnS89vqXfnNz_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 329
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-YNBNNm9YUF1aEKTmL0vHVD6fH1OHadusKZu00yUoca0IdwHQ1w+ilEHXjlIqruR45xLYBoxEi4+u9Vo!XkwR9HXSuk4J4JJEVcXlOgBPGcHbqPdOfkh7chHRebC2R5xgFLxnXx9AXt3pY3g3Pka9qjJch46D
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 17646
 by: olcott - Mon, 28 Mar 2022 00:28 UTC

On 3/27/2022 6:56 PM, Richard Damon wrote:
> On 3/27/22 7:37 PM, olcott wrote:
>> On 3/27/2022 6:34 PM, Dennis Bush wrote:
>>> On Sunday, March 27, 2022 at 7:26:34 PM UTC-4, olcott wrote:
>>>> On 3/27/2022 6:22 PM, Richard Damon wrote:
>>>>>
>>>>> On 3/27/22 7:16 PM, olcott wrote:
>>>>>> On 3/27/2022 6:05 PM, Dennis Bush wrote:
>>>>>>> On Sunday, March 27, 2022 at 6:55:02 PM UTC-4, olcott wrote:
>>>>>>>> On 3/27/2022 5:47 PM, Dennis Bush wrote:
>>>>>>>>> On Sunday, March 27, 2022 at 6:43:43 PM UTC-4, olcott wrote:
>>>>>>>>>> On 3/27/2022 5:38 PM, Dennis Bush wrote:
>>>>>>>>>>> On Sunday, March 27, 2022 at 6:12:47 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 3/27/2022 3:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>> On Sunday, March 27, 2022 at 4:40:59 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>> On 3/27/2022 3:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 3:35:17 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>> On 3/27/2022 2:23 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 3/27/22 2:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 3/27/2022 1:51 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 3/27/22 2:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:42 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:22 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:17 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 1:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 11:20 AM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 7:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> what the correct answer for it is, is determined
>>>>>>>>>>>>>>>>>>>>>>>>>>> solely by
>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or
>>>>>>>>>>>>>>>>>>>>>>>>>>> not Ĥ halts on input ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> That is not true.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> You don't get to say what the halting problem is.
>>>>>>>>>>>>>>>>>>>>>>>>> It's already
>>>>>>>>>>>>>>>>>>>>>>>>> been
>>>>>>>>>>>>>>>>>>>>>>>>> specified.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Every string either represents a halting
>>>>>>>>>>>>>>>>>>>>>>>>> computation or it does
>>>>>>>>>>>>>>>>>>>>>>>>> not.
>>>>>>>>>>>>>>>>>>>>>>>>> There is no context other than some prior agreed
>>>>>>>>>>>>>>>>>>>>>>>>> encoding about
>>>>>>>>>>>>>>>>>>>>>>>>> how a TM
>>>>>>>>>>>>>>>>>>>>>>>>> and an input should be represented. A halt decide
>>>>>>>>>>>>>>>>>>>>>>>>> must accept
>>>>>>>>>>>>>>>>>>>>>>>>> exactly
>>>>>>>>>>>>>>>>>>>>>>>>> those strings that represent halting computations.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> The fact that you need to reject the very
>>>>>>>>>>>>>>>>>>>>>>>>> definition of the
>>>>>>>>>>>>>>>>>>>>>>>>> problem is
>>>>>>>>>>>>>>>>>>>>>>>>> clear evidence that you know that no TM is a halt
>>>>>>>>>>>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> This is true:
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the
>>>>>>>>>>>>>>>>>>>>>>>>>> first invocation of
>>>>>>>>>>>>>>>>>>>>>>>>>> infinite recursion that only terminates normally
>>>>>>>>>>>>>>>>>>>>>>>>>> because of its
>>>>>>>>>>>>>>>>>>>>>>>>>> one-way dependency relationship on embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>> aborting the second
>>>>>>>>>>>>>>>>>>>>>>>>>> invocation of this otherwise infinite recursion.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> It does not matter why the computation represented
>>>>>>>>>>>>>>>>>>>>>>>>> a particular
>>>>>>>>>>>>>>>>>>>>>>>>> string
>>>>>>>>>>>>>>>>>>>>>>>>> halts. You've been trying to pull this "it only
>>>>>>>>>>>>>>>>>>>>>>>>> halts because"
>>>>>>>>>>>>>>>>>>>>>>>>> nonsense
>>>>>>>>>>>>>>>>>>>>>>>>> for years.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to embedded_H could
>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number of steps of
>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of this input is
>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the universe is
>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> A halt decider must compute the mapping from its
>>>>>>>>>>>>>>>>>>>>>>>> inputs (not
>>>>>>>>>>>>>>>>>>>>>>>> anything else in the universe besides it inputs) to
>>>>>>>>>>>>>>>>>>>>>>>> its own
>>>>>>>>>>>>>>>>>>>>>>>> accept or reject state based on the actual behavior
>>>>>>>>>>>>>>>>>>>>>>>> specified by
>>>>>>>>>>>>>>>>>>>>>>>> these actual inputs (not any behavior of anything
>>>>>>>>>>>>>>>>>>>>>>>> else in the
>>>>>>>>>>>>>>>>>>>>>>>> universe).
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> We also know that the actual behavior specified by
>>>>>>>>>>>>>>>>>>>>>>>> these inputs
>>>>>>>>>>>>>>>>>>>>>>>> must be the same as the behavior of the simulation
>>>>>>>>>>>>>>>>>>>>>>>> of N steps of
>>>>>>>>>>>>>>>>>>>>>>>> this input by a UTM. On this basis we know that any
>>>>>>>>>>>>>>>>>>>>>>>> behavior
>>>>>>>>>>>>>>>>>>>>>>>> that diverges from this behavior is not the correct
>>>>>>>>>>>>>>>>>>>>>>>> basis for
>>>>>>>>>>>>>>>>>>>>>>>> the halt status decision.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> The string ⟨Ĥ⟩ ⟨Ĥ⟩ represents some computation.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated outside of Ĥ then it must have
>>>>>>>>>>>>>>>>>>>>>>>> the same
>>>>>>>>>>>>>>>>>>>>>>>> behavior as Ĥ applied to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated inside of Ĥ then several
>>>>>>>>>>>>>>>>>>>>>>>> steps of
>>>>>>>>>>>>>>>>>>>>>>>> Ĥ have
>>>>>>>>>>>>>>>>>>>>>>>> already been executed when this simulation
>>>>>>>>>>>>>>>>>>>>>>>> begins thus
>>>>>>>>>>>>>>>>>>>>>>>> specifying a different sequence of configurations
>>>>>>>>>>>>>>>>>>>>>>>> then when Ĥ
>>>>>>>>>>>>>>>>>>>>>>>> starts at its beginning.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> I assume you have not
>>>>>>>>>>>>>>>>>>>>>>>>> been deceiving us for years, and you know that the
>>>>>>>>>>>>>>>>>>>>>>>>> computation it
>>>>>>>>>>>>>>>>>>>>>>>>> represents is Ĥ applied to the string ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> When Ĥ is simulated in the middle of Ĥ this is
>>>>>>>>>>>>>>>>>>>>>>>> different than
>>>>>>>>>>>>>>>>>>>>>>>> when Ĥ is simulated at the beginning of Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> That either is or is not a
>>>>>>>>>>>>>>>>>>>>>>>>> halting computation. There is no
>>>>>>>>>>>>>>>>>>>>>>>>> context-dependence
>>>>>>>>>>>>>>>>>>>>>>>>> (other
>>>>>>>>>>>>>>>>>>>>>>>>> than the
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> It is obvious that the above sequence is infinitely
>>>>>>>>>>>>>>>>>>>>>>>> recursive.
>>>>>>>>>>>>>>>>>>>>>>>> If the halt decider aborts the second recursive
>>>>>>>>>>>>>>>>>>>>>>>> call
>>>>>>>>>>>>>>>>>>>>>>>> then the
>>>>>>>>>>>>>>>>>>>>>>>> first recursive call would halt. That the first
>>>>>>>>>>>>>>>>>>>>>>>> recursive call
>>>>>>>>>>>>>>>>>>>>>>>> halts does not indicate that it is a halting
>>>>>>>>>>>>>>>>>>>>>>>> computation.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> agreed encoding). There is no dispensation from
>>>>>>>>>>>>>>>>>>>>>>>>> "special"
>>>>>>>>>>>>>>>>>>>>>>>>> kinds of
>>>>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Don't you think that having to have these sort of
>>>>>>>>>>>>>>>>>>>>>>>>> basic matter
>>>>>>>>>>>>>>>>>>>>>>>>> explained
>>>>>>>>>>>>>>>>>>>>>>>>> to you, year in, year out, indicates that maybe
>>>>>>>>>>>>>>>>>>>>>>>>> you
>>>>>>>>>>>>>>>>>>>>>>>>> should be
>>>>>>>>>>>>>>>>>>>>>>>>> doing
>>>>>>>>>>>>>>>>>>>>>>>>> something else?
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to embedded_H could
>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number of steps of
>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of this input is
>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the universe is
>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> No, YOU do not grasp that the definitions that were
>>>>>>>>>>>>>>>>>>>>>>> established
>>>>>>>>>>>>>>>>>>>>>>> ARE the definitions you need to use,
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Because a halt decider must compute the mapping from
>>>>>>>>>>>>>>>>>>>>>> its input
>>>>>>>>>>>>>>>>>>>>>> finite strings based on the actual behavior specified
>>>>>>>>>>>>>>>>>>>>>> by these
>>>>>>>>>>>>>>>>>>>>>> strings which is correctly measured by a correct
>>>>>>>>>>>>>>>>>>>>>> simulation of N
>>>>>>>>>>>>>>>>>>>>>> steps of these strings you already know that I am
>>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Nope, wrong definition, wrong answer.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Do you have a reference for adding the 'of N steps'
>>>>>>>>>>>>>>>>>>>>> into the
>>>>>>>>>>>>>>>>>>>>> definition?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> N = "simulating it for as many steps as it will take"
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> So might be infinite, and thus H fails to answer in
>>>>>>>>>>>>>>>>>>> finite time.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You already that this is an infinite pattern:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H simulates
>>>>>>>>>>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>>>>>>>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0
>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1
>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2
>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>> ⟨Ĥ4⟩...
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Note, the ... notation means that you intend the
>>>>>>>>>>>>>>>>> pattern to
>>>>>>>>>>>>>>>>> keep on
>>>>>>>>>>>>>>>>> repeating for ever, so you are SHOWING 3 steps, but
>>>>>>>>>>>>>>>>> stateing that more
>>>>>>>>>>>>>>>>> occur.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> What I said, was that pattern only repeats infinity if
>>>>>>>>>>>>>>>>> embedded_H never
>>>>>>>>>>>>>>>>> aborts its simulation.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> When embedded_H correctly computes the mapping from its
>>>>>>>>>>>>>>>> input finite
>>>>>>>>>>>>>>>> strings ⟨Ĥ⟩ ⟨Ĥ⟩ to its own final reject state
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Which it doesn't, because Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>> that is
>>>>>>>>>>>>>>> the behavior that embedded_H (and therefore H) is stipulated
>>>>>>>>>>>>>>> to answer about. So anything you say that follows doesn't
>>>>>>>>>>>>>>> matter.
>>>>>>>>>>>>>> That is a common misconception. Please read my paper.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Halting problem undecidability and infinitely nested
>>>>>>>>>>>>>> simulation (V4)
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> I've read it, and it's bogus. It says nothing more than what
>>>>>>>>>>>>> you've been saying before.
>>>>>>>>>>>>>
>>>>>>>>>>>>> To repeat:
>>>>>>>>>>>>>
>>>>>>>>>>>>> When H3 correctly computes the mapping from its input finite
>>>>>>>>>>>>> strings <N> <3> to its own final reject state
>>>>>>>>>>>>> on the basis that there is
>>>>>>>>>>>>> no finite number N of steps of correct simulation of this
>>>>>>>>>>>>> input
>>>>>>>>>>>>> by the
>>>>>>>>>>>>> UTM within H3 then H3 has correctly decided that its
>>>>>>>>>>>>> input never halts.
>>>>>>>>>>>>>
>>>>>>>>>>>> There is no H3, <N> or <3>. There is an ⟨Ĥ3⟩
>>>>>>>>>>>
>>>>>>>>>>> Sure there is, I defined them earlier. But just so there's no
>>>>>>>>>>> confusion with your ⟨Ĥ3⟩. I'll call it Ha3 instead. So Ha3 uses
>>>>>>>>>>> as its halt status criteria: simulate for 3 steps and abort.
>>>>>>>>>> That is ridiculously stupid.
>>>>>>>>>> You might as well define counting to ten: 1,2,3 DONE.
>>>>>>>>>
>>>>>>>>> So Ha3 is obviously wrong? What criteria do you use to
>>>>>>>>> determine that?
>>>>>>>> That is an intentionally stupid question.
>>>>>>>
>>>>>>> I want to hear your answer.  What criteria do you use to show that
>>>>>>> Ha3 applied to <N><5> reporting non-halting is incorrect?
>>>>>>
>>>>>> I take it that you want me to ignore everything you say.
>>>>>> This work is intended to be my legacy before I die.
>>>>>> If you just want to play head games go fornicate yourself.
>>>>>>
>>>>>>
>>>>>
>>>>> The fact you have trouble with these simple questions shows how bad
>>>>> your
>>>>> logic is.
>>>>>
>>>> I told him that his question was just liked counting to ten: 1,2,3
>>>> DONE.
>>>
>>> So in other words H3a is not simulating for enough steps?
>>>
>>
>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>> As long as the simulated input to embedded_H could never reach its
>> final state in any finite number of steps of correct simulation by
>> embedded_H then its rejection of this input is necessarily correct.
>
>
> Like, you need to use THE ACTUAL DEFINITION OF WHAT H IS SUPPOSED TO DO?
>
That is out-of-scope. You must find an error in my exact words and
explain why it is an error, otherwise we get stuck talking in circles
that are various shades of the strawman error.


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6

<RuydnfSISIdun9z_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8220&group=comp.ai.philosophy#8220

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 19:36:03 -0500
Date: Sun, 27 Mar 2022 19:36:02 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<9R20K.216709$%uX7.197049@fx38.iad>
<oPWdnUSBLs7zId3_nZ2dnUU7_81g4p2d@giganews.com>
<8cb32022-c8dd-4d2b-8b4a-b523207c2517n@googlegroups.com>
<IcmdnQAZ3udOVt3_nZ2dnUU7_81g4p2d@giganews.com>
<bf6539c9-8999-49e9-bd47-bd107e050451n@googlegroups.com>
<5_adnRukbeHFfN3_nZ2dnUU7_8zNnZ2d@giganews.com>
<9fec203a-c1cb-464e-a1f7-22631c38f2fcn@googlegroups.com>
<-pOdnYW9PIsFdd3_nZ2dnUU7_8xh4p2d@giganews.com>
<53215784-cfcf-4e63-9ea4-9d78688c817bn@googlegroups.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<wQ60K.195069$4JN7.95780@fx05.iad>
<uMednc_IXugrYt3_nZ2dnUU7_81g4p2d@giganews.com>
<Zn70K.636151$aT3.227980@fx09.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <Zn70K.636151$aT3.227980@fx09.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <RuydnfSISIdun9z_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 368
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-YxjsZiLZIzFLiiLk+dR05Y9IkB3zCUgOfHiPqWlaGcrKmgOtyF+izKBMajvTmsNZxpgsIAVb1cNPDrc!ELt+bJ8EthRvxsjgl5vJbZcniudF8EBxn1k/0ycMkIiKTiO9bUOqr62Owqp7EY+QyXT3tGnHqnOk
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 19332
 by: olcott - Mon, 28 Mar 2022 00:36 UTC

On 3/27/2022 7:33 PM, Richard Damon wrote:
> On 3/27/22 8:22 PM, olcott wrote:
>> On 3/27/2022 6:56 PM, Richard Damon wrote:
>>> On 3/27/22 7:37 PM, olcott wrote:
>>>> On 3/27/2022 6:34 PM, Dennis Bush wrote:
>>>>> On Sunday, March 27, 2022 at 7:26:34 PM UTC-4, olcott wrote:
>>>>>> On 3/27/2022 6:22 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 3/27/22 7:16 PM, olcott wrote:
>>>>>>>> On 3/27/2022 6:05 PM, Dennis Bush wrote:
>>>>>>>>> On Sunday, March 27, 2022 at 6:55:02 PM UTC-4, olcott wrote:
>>>>>>>>>> On 3/27/2022 5:47 PM, Dennis Bush wrote:
>>>>>>>>>>> On Sunday, March 27, 2022 at 6:43:43 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 3/27/2022 5:38 PM, Dennis Bush wrote:
>>>>>>>>>>>>> On Sunday, March 27, 2022 at 6:12:47 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>> On 3/27/2022 3:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 4:40:59 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>> On 3/27/2022 3:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 3:35:17 PM UTC-4, olcott
>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>> On 3/27/2022 2:23 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 3/27/22 2:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:51 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:42 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:22 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:17 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 1:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 11:20 AM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 7:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> what the correct answer for it is, is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> determined
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> solely by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not Ĥ halts on input ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> That is not true.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> You don't get to say what the halting problem
>>>>>>>>>>>>>>>>>>>>>>>>>>> is.
>>>>>>>>>>>>>>>>>>>>>>>>>>> It's already
>>>>>>>>>>>>>>>>>>>>>>>>>>> been
>>>>>>>>>>>>>>>>>>>>>>>>>>> specified.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Every string either represents a halting
>>>>>>>>>>>>>>>>>>>>>>>>>>> computation or it does
>>>>>>>>>>>>>>>>>>>>>>>>>>> not.
>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no context other than some prior agreed
>>>>>>>>>>>>>>>>>>>>>>>>>>> encoding about
>>>>>>>>>>>>>>>>>>>>>>>>>>> how a TM
>>>>>>>>>>>>>>>>>>>>>>>>>>> and an input should be represented. A halt
>>>>>>>>>>>>>>>>>>>>>>>>>>> decide
>>>>>>>>>>>>>>>>>>>>>>>>>>> must accept
>>>>>>>>>>>>>>>>>>>>>>>>>>> exactly
>>>>>>>>>>>>>>>>>>>>>>>>>>> those strings that represent halting
>>>>>>>>>>>>>>>>>>>>>>>>>>> computations.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> The fact that you need to reject the very
>>>>>>>>>>>>>>>>>>>>>>>>>>> definition of the
>>>>>>>>>>>>>>>>>>>>>>>>>>> problem is
>>>>>>>>>>>>>>>>>>>>>>>>>>> clear evidence that you know that no TM is a
>>>>>>>>>>>>>>>>>>>>>>>>>>> halt
>>>>>>>>>>>>>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> This is true:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> first invocation of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinite recursion that only terminates
>>>>>>>>>>>>>>>>>>>>>>>>>>>> normally
>>>>>>>>>>>>>>>>>>>>>>>>>>>> because of its
>>>>>>>>>>>>>>>>>>>>>>>>>>>> one-way dependency relationship on embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>>>> aborting the second
>>>>>>>>>>>>>>>>>>>>>>>>>>>> invocation of this otherwise infinite
>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursion.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> It does not matter why the computation
>>>>>>>>>>>>>>>>>>>>>>>>>>> represented
>>>>>>>>>>>>>>>>>>>>>>>>>>> a particular
>>>>>>>>>>>>>>>>>>>>>>>>>>> string
>>>>>>>>>>>>>>>>>>>>>>>>>>> halts. You've been trying to pull this "it only
>>>>>>>>>>>>>>>>>>>>>>>>>>> halts because"
>>>>>>>>>>>>>>>>>>>>>>>>>>> nonsense
>>>>>>>>>>>>>>>>>>>>>>>>>>> for years.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>> could
>>>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number of steps of
>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of this input is
>>>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the universe is
>>>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> A halt decider must compute the mapping from its
>>>>>>>>>>>>>>>>>>>>>>>>>> inputs (not
>>>>>>>>>>>>>>>>>>>>>>>>>> anything else in the universe besides it
>>>>>>>>>>>>>>>>>>>>>>>>>> inputs) to
>>>>>>>>>>>>>>>>>>>>>>>>>> its own
>>>>>>>>>>>>>>>>>>>>>>>>>> accept or reject state based on the actual
>>>>>>>>>>>>>>>>>>>>>>>>>> behavior
>>>>>>>>>>>>>>>>>>>>>>>>>> specified by
>>>>>>>>>>>>>>>>>>>>>>>>>> these actual inputs (not any behavior of anything
>>>>>>>>>>>>>>>>>>>>>>>>>> else in the
>>>>>>>>>>>>>>>>>>>>>>>>>> universe).
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> We also know that the actual behavior
>>>>>>>>>>>>>>>>>>>>>>>>>> specified by
>>>>>>>>>>>>>>>>>>>>>>>>>> these inputs
>>>>>>>>>>>>>>>>>>>>>>>>>> must be the same as the behavior of the
>>>>>>>>>>>>>>>>>>>>>>>>>> simulation
>>>>>>>>>>>>>>>>>>>>>>>>>> of N steps of
>>>>>>>>>>>>>>>>>>>>>>>>>> this input by a UTM. On this basis we know
>>>>>>>>>>>>>>>>>>>>>>>>>> that any
>>>>>>>>>>>>>>>>>>>>>>>>>> behavior
>>>>>>>>>>>>>>>>>>>>>>>>>> that diverges from this behavior is not the
>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>> basis for
>>>>>>>>>>>>>>>>>>>>>>>>>> the halt status decision.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> The string ⟨Ĥ⟩ ⟨Ĥ⟩ represents some computation.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated outside of Ĥ then it must have
>>>>>>>>>>>>>>>>>>>>>>>>>> the same
>>>>>>>>>>>>>>>>>>>>>>>>>> behavior as Ĥ applied to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated inside of Ĥ then several
>>>>>>>>>>>>>>>>>>>>>>>>>> steps of
>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ have
>>>>>>>>>>>>>>>>>>>>>>>>>> already been executed when this simulation
>>>>>>>>>>>>>>>>>>>>>>>>>> begins thus
>>>>>>>>>>>>>>>>>>>>>>>>>> specifying a different sequence of configurations
>>>>>>>>>>>>>>>>>>>>>>>>>> then when Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>> starts at its beginning.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> I assume you have not
>>>>>>>>>>>>>>>>>>>>>>>>>>> been deceiving us for years, and you know
>>>>>>>>>>>>>>>>>>>>>>>>>>> that the
>>>>>>>>>>>>>>>>>>>>>>>>>>> computation it
>>>>>>>>>>>>>>>>>>>>>>>>>>> represents is Ĥ applied to the string ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> When Ĥ is simulated in the middle of Ĥ this is
>>>>>>>>>>>>>>>>>>>>>>>>>> different than
>>>>>>>>>>>>>>>>>>>>>>>>>> when Ĥ is simulated at the beginning of Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> That either is or is not a
>>>>>>>>>>>>>>>>>>>>>>>>>>> halting computation. There is no
>>>>>>>>>>>>>>>>>>>>>>>>>>> context-dependence
>>>>>>>>>>>>>>>>>>>>>>>>>>> (other
>>>>>>>>>>>>>>>>>>>>>>>>>>> than the
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> It is obvious that the above sequence is
>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely
>>>>>>>>>>>>>>>>>>>>>>>>>> recursive.
>>>>>>>>>>>>>>>>>>>>>>>>>> If the halt decider aborts the second
>>>>>>>>>>>>>>>>>>>>>>>>>> recursive call
>>>>>>>>>>>>>>>>>>>>>>>>>> then the
>>>>>>>>>>>>>>>>>>>>>>>>>> first recursive call would halt. That the first
>>>>>>>>>>>>>>>>>>>>>>>>>> recursive call
>>>>>>>>>>>>>>>>>>>>>>>>>> halts does not indicate that it is a halting
>>>>>>>>>>>>>>>>>>>>>>>>>> computation.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> agreed encoding). There is no dispensation from
>>>>>>>>>>>>>>>>>>>>>>>>>>> "special"
>>>>>>>>>>>>>>>>>>>>>>>>>>> kinds of
>>>>>>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Don't you think that having to have these
>>>>>>>>>>>>>>>>>>>>>>>>>>> sort of
>>>>>>>>>>>>>>>>>>>>>>>>>>> basic matter
>>>>>>>>>>>>>>>>>>>>>>>>>>> explained
>>>>>>>>>>>>>>>>>>>>>>>>>>> to you, year in, year out, indicates that
>>>>>>>>>>>>>>>>>>>>>>>>>>> maybe you
>>>>>>>>>>>>>>>>>>>>>>>>>>> should be
>>>>>>>>>>>>>>>>>>>>>>>>>>> doing
>>>>>>>>>>>>>>>>>>>>>>>>>>> something else?
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS NECESSARY
>>>>>>>>>>>>>>>>>>>>>>>>>> TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>> could
>>>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number of steps of
>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of this input is
>>>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the universe is
>>>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> No, YOU do not grasp that the definitions that
>>>>>>>>>>>>>>>>>>>>>>>>> were
>>>>>>>>>>>>>>>>>>>>>>>>> established
>>>>>>>>>>>>>>>>>>>>>>>>> ARE the definitions you need to use,
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Because a halt decider must compute the mapping
>>>>>>>>>>>>>>>>>>>>>>>> from
>>>>>>>>>>>>>>>>>>>>>>>> its input
>>>>>>>>>>>>>>>>>>>>>>>> finite strings based on the actual behavior
>>>>>>>>>>>>>>>>>>>>>>>> specified
>>>>>>>>>>>>>>>>>>>>>>>> by these
>>>>>>>>>>>>>>>>>>>>>>>> strings which is correctly measured by a correct
>>>>>>>>>>>>>>>>>>>>>>>> simulation of N
>>>>>>>>>>>>>>>>>>>>>>>> steps of these strings you already know that I am
>>>>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Nope, wrong definition, wrong answer.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Do you have a reference for adding the 'of N steps'
>>>>>>>>>>>>>>>>>>>>>>> into the
>>>>>>>>>>>>>>>>>>>>>>> definition?
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> N = "simulating it for as many steps as it will take"
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> So might be infinite, and thus H fails to answer in
>>>>>>>>>>>>>>>>>>>>> finite time.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> You already that this is an infinite pattern:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>> simulates
>>>>>>>>>>>>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>>>>>>>>>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0
>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1
>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2
>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>> ⟨Ĥ4⟩...
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Note, the ... notation means that you intend the
>>>>>>>>>>>>>>>>>>> pattern to
>>>>>>>>>>>>>>>>>>> keep on
>>>>>>>>>>>>>>>>>>> repeating for ever, so you are SHOWING 3 steps, but
>>>>>>>>>>>>>>>>>>> stateing that more
>>>>>>>>>>>>>>>>>>> occur.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> What I said, was that pattern only repeats infinity if
>>>>>>>>>>>>>>>>>>> embedded_H never
>>>>>>>>>>>>>>>>>>> aborts its simulation.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When embedded_H correctly computes the mapping from its
>>>>>>>>>>>>>>>>>> input finite
>>>>>>>>>>>>>>>>>> strings ⟨Ĥ⟩ ⟨Ĥ⟩ to its own final reject state
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Which it doesn't, because Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>>>> that is
>>>>>>>>>>>>>>>>> the behavior that embedded_H (and therefore H) is
>>>>>>>>>>>>>>>>> stipulated
>>>>>>>>>>>>>>>>> to answer about. So anything you say that follows doesn't
>>>>>>>>>>>>>>>>> matter.
>>>>>>>>>>>>>>>> That is a common misconception. Please read my paper.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Halting problem undecidability and infinitely nested
>>>>>>>>>>>>>>>> simulation (V4)
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> I've read it, and it's bogus. It says nothing more than what
>>>>>>>>>>>>>>> you've been saying before.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> To repeat:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> When H3 correctly computes the mapping from its input finite
>>>>>>>>>>>>>>> strings <N> <3> to its own final reject state
>>>>>>>>>>>>>>> on the basis that there is
>>>>>>>>>>>>>>> no finite number N of steps of correct simulation of this
>>>>>>>>>>>>>>> input
>>>>>>>>>>>>>>> by the
>>>>>>>>>>>>>>> UTM within H3 then H3 has correctly decided that its
>>>>>>>>>>>>>>> input never halts.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>> There is no H3, <N> or <3>. There is an ⟨Ĥ3⟩
>>>>>>>>>>>>>
>>>>>>>>>>>>> Sure there is, I defined them earlier. But just so there's no
>>>>>>>>>>>>> confusion with your ⟨Ĥ3⟩. I'll call it Ha3 instead. So Ha3
>>>>>>>>>>>>> uses
>>>>>>>>>>>>> as its halt status criteria: simulate for 3 steps and abort.
>>>>>>>>>>>> That is ridiculously stupid.
>>>>>>>>>>>> You might as well define counting to ten: 1,2,3 DONE.
>>>>>>>>>>>
>>>>>>>>>>> So Ha3 is obviously wrong? What criteria do you use to
>>>>>>>>>>> determine that?
>>>>>>>>>> That is an intentionally stupid question.
>>>>>>>>>
>>>>>>>>> I want to hear your answer.  What criteria do you use to show that
>>>>>>>>> Ha3 applied to <N><5> reporting non-halting is incorrect?
>>>>>>>>
>>>>>>>> I take it that you want me to ignore everything you say.
>>>>>>>> This work is intended to be my legacy before I die.
>>>>>>>> If you just want to play head games go fornicate yourself.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> The fact you have trouble with these simple questions shows how
>>>>>>> bad your
>>>>>>> logic is.
>>>>>>>
>>>>>> I told him that his question was just liked counting to ten: 1,2,3
>>>>>> DONE.
>>>>>
>>>>> So in other words H3a is not simulating for enough steps?
>>>>>
>>>>
>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>> As long as the simulated input to embedded_H could never reach its
>>>> final state in any finite number of steps of correct simulation by
>>>> embedded_H then its rejection of this input is necessarily correct.
>>>
>>>
>>> Like, you need to use THE ACTUAL DEFINITION OF WHAT H IS SUPPOSED TO DO?
>> That is out-of-scope. You must find an error in my exact words and
>> explain why it is an error, otherwise we get stuck talking in circles
>> that are various shades of the strawman error.
>>
>
> The error in your words is that you don't use the right defintion of
> Halting,


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6 [ out-of-scope ]

<t1r1he$d9l$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8221&group=comp.ai.philosophy#8221

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ out-of-scope ]
Followup-To: comp.theory
Date: Sun, 27 Mar 2022 20:03:40 -0500
Organization: A noiseless patient Spider
Lines: 393
Message-ID: <t1r1he$d9l$1@dont-email.me>
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<8cb32022-c8dd-4d2b-8b4a-b523207c2517n@googlegroups.com>
<IcmdnQAZ3udOVt3_nZ2dnUU7_81g4p2d@giganews.com>
<bf6539c9-8999-49e9-bd47-bd107e050451n@googlegroups.com>
<5_adnRukbeHFfN3_nZ2dnUU7_8zNnZ2d@giganews.com>
<9fec203a-c1cb-464e-a1f7-22631c38f2fcn@googlegroups.com>
<-pOdnYW9PIsFdd3_nZ2dnUU7_8xh4p2d@giganews.com>
<53215784-cfcf-4e63-9ea4-9d78688c817bn@googlegroups.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<wQ60K.195069$4JN7.95780@fx05.iad>
<uMednc_IXugrYt3_nZ2dnUU7_81g4p2d@giganews.com>
<Zn70K.636151$aT3.227980@fx09.iad>
<RuydnfSISIdun9z_nZ2dnUU7_81g4p2d@giganews.com>
<XD70K.218978$H_t7.27670@fx40.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 28 Mar 2022 01:03:42 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="521b9ee5c0cfee9a4f70934117b3aca1";
logging-data="13621"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+y00WTsdUbw8Z2MHRP/FL6"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Cancel-Lock: sha1:u6ke+JkIInLan1xhUSrEHA/DPoE=
In-Reply-To: <XD70K.218978$H_t7.27670@fx40.iad>
Content-Language: en-US
 by: olcott - Mon, 28 Mar 2022 01:03 UTC

On 3/27/2022 7:51 PM, Richard Damon wrote:
> On 3/27/22 8:36 PM, olcott wrote:
>> On 3/27/2022 7:33 PM, Richard Damon wrote:
>>> On 3/27/22 8:22 PM, olcott wrote:
>>>> On 3/27/2022 6:56 PM, Richard Damon wrote:
>>>>> On 3/27/22 7:37 PM, olcott wrote:
>>>>>> On 3/27/2022 6:34 PM, Dennis Bush wrote:
>>>>>>> On Sunday, March 27, 2022 at 7:26:34 PM UTC-4, olcott wrote:
>>>>>>>> On 3/27/2022 6:22 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 3/27/22 7:16 PM, olcott wrote:
>>>>>>>>>> On 3/27/2022 6:05 PM, Dennis Bush wrote:
>>>>>>>>>>> On Sunday, March 27, 2022 at 6:55:02 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 3/27/2022 5:47 PM, Dennis Bush wrote:
>>>>>>>>>>>>> On Sunday, March 27, 2022 at 6:43:43 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>> On 3/27/2022 5:38 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 6:12:47 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>> On 3/27/2022 3:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 4:40:59 PM UTC-4, olcott
>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>> On 3/27/2022 3:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 3:35:17 PM UTC-4, olcott
>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>> On 3/27/2022 2:23 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:51 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:42 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:22 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:17 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 1:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 11:20 AM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 7:30 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> what the correct answer for it is, is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> determined
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> solely by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not Ĥ halts on input ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That is not true.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You don't get to say what the halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> problem is.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It's already
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> been
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> specified.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Every string either represents a halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation or it does
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no context other than some prior
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> agreed
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> encoding about
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> how a TM
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> and an input should be represented. A halt
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decide
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> must accept
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> exactly
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> those strings that represent halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computations.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The fact that you need to reject the very
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> definition of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> problem is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> clear evidence that you know that no TM is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> a halt
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> This is true:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> first invocation of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinite recursion that only terminates
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> normally
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> because of its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> one-way dependency relationship on embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> aborting the second
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> invocation of this otherwise infinite
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursion.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It does not matter why the computation
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> represented
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> a particular
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> string
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts. You've been trying to pull this "it
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> only
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts because"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> nonsense
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for years.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>>>> could
>>>>>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of this input is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the universe is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> A halt decider must compute the mapping from
>>>>>>>>>>>>>>>>>>>>>>>>>>>> its
>>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs (not
>>>>>>>>>>>>>>>>>>>>>>>>>>>> anything else in the universe besides it
>>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs) to
>>>>>>>>>>>>>>>>>>>>>>>>>>>> its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>> accept or reject state based on the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior
>>>>>>>>>>>>>>>>>>>>>>>>>>>> specified by
>>>>>>>>>>>>>>>>>>>>>>>>>>>> these actual inputs (not any behavior of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> anything
>>>>>>>>>>>>>>>>>>>>>>>>>>>> else in the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> universe).
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> We also know that the actual behavior
>>>>>>>>>>>>>>>>>>>>>>>>>>>> specified by
>>>>>>>>>>>>>>>>>>>>>>>>>>>> these inputs
>>>>>>>>>>>>>>>>>>>>>>>>>>>> must be the same as the behavior of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation
>>>>>>>>>>>>>>>>>>>>>>>>>>>> of N steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> this input by a UTM. On this basis we know
>>>>>>>>>>>>>>>>>>>>>>>>>>>> that any
>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior
>>>>>>>>>>>>>>>>>>>>>>>>>>>> that diverges from this behavior is not the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>> basis for
>>>>>>>>>>>>>>>>>>>>>>>>>>>> the halt status decision.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The string ⟨Ĥ⟩ ⟨Ĥ⟩ represents some
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated outside of Ĥ then it must
>>>>>>>>>>>>>>>>>>>>>>>>>>>> have
>>>>>>>>>>>>>>>>>>>>>>>>>>>> the same
>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior as Ĥ applied to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated inside of Ĥ then several
>>>>>>>>>>>>>>>>>>>>>>>>>>>> steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ have
>>>>>>>>>>>>>>>>>>>>>>>>>>>> already been executed when this simulation
>>>>>>>>>>>>>>>>>>>>>>>>>>>> begins thus
>>>>>>>>>>>>>>>>>>>>>>>>>>>> specifying a different sequence of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> configurations
>>>>>>>>>>>>>>>>>>>>>>>>>>>> then when Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>>>> starts at its beginning.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> I assume you have not
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> been deceiving us for years, and you know
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> that the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation it
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> represents is Ĥ applied to the string ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> When Ĥ is simulated in the middle of Ĥ this is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> different than
>>>>>>>>>>>>>>>>>>>>>>>>>>>> when Ĥ is simulated at the beginning of Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That either is or is not a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting computation. There is no
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> context-dependence
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> (other
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> than the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is obvious that the above sequence is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinitely
>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursive.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the halt decider aborts the second
>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursive call
>>>>>>>>>>>>>>>>>>>>>>>>>>>> then the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> first recursive call would halt. That the first
>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursive call
>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts does not indicate that it is a halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> agreed encoding). There is no dispensation
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> from
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> "special"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> kinds of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Don't you think that having to have these
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> sort of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> basic matter
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> explained
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to you, year in, year out, indicates that
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> maybe you
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> should be
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> doing
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> something else?
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>>>> could
>>>>>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of this input is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the universe is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> No, YOU do not grasp that the definitions
>>>>>>>>>>>>>>>>>>>>>>>>>>> that were
>>>>>>>>>>>>>>>>>>>>>>>>>>> established
>>>>>>>>>>>>>>>>>>>>>>>>>>> ARE the definitions you need to use,
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Because a halt decider must compute the
>>>>>>>>>>>>>>>>>>>>>>>>>> mapping from
>>>>>>>>>>>>>>>>>>>>>>>>>> its input
>>>>>>>>>>>>>>>>>>>>>>>>>> finite strings based on the actual behavior
>>>>>>>>>>>>>>>>>>>>>>>>>> specified
>>>>>>>>>>>>>>>>>>>>>>>>>> by these
>>>>>>>>>>>>>>>>>>>>>>>>>> strings which is correctly measured by a correct
>>>>>>>>>>>>>>>>>>>>>>>>>> simulation of N
>>>>>>>>>>>>>>>>>>>>>>>>>> steps of these strings you already know that I am
>>>>>>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Nope, wrong definition, wrong answer.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Do you have a reference for adding the 'of N
>>>>>>>>>>>>>>>>>>>>>>>>> steps'
>>>>>>>>>>>>>>>>>>>>>>>>> into the
>>>>>>>>>>>>>>>>>>>>>>>>> definition?
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> N = "simulating it for as many steps as it will
>>>>>>>>>>>>>>>>>>>>>>>> take"
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> So might be infinite, and thus H fails to answer in
>>>>>>>>>>>>>>>>>>>>>>> finite time.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> You already that this is an infinite pattern:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then embedded_H
>>>>>>>>>>>>>>>>>>>>>> simulates
>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>>>>>>>>>>>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then embedded_H0
>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>>>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H1
>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H2
>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ4⟩...
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Note, the ... notation means that you intend the
>>>>>>>>>>>>>>>>>>>>> pattern to
>>>>>>>>>>>>>>>>>>>>> keep on
>>>>>>>>>>>>>>>>>>>>> repeating for ever, so you are SHOWING 3 steps, but
>>>>>>>>>>>>>>>>>>>>> stateing that more
>>>>>>>>>>>>>>>>>>>>> occur.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> What I said, was that pattern only repeats infinity if
>>>>>>>>>>>>>>>>>>>>> embedded_H never
>>>>>>>>>>>>>>>>>>>>> aborts its simulation.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> When embedded_H correctly computes the mapping from its
>>>>>>>>>>>>>>>>>>>> input finite
>>>>>>>>>>>>>>>>>>>> strings ⟨Ĥ⟩ ⟨Ĥ⟩ to its own final reject state
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Which it doesn't, because Ĥ applied to ⟨Ĥ⟩ halts, and
>>>>>>>>>>>>>>>>>>> that is
>>>>>>>>>>>>>>>>>>> the behavior that embedded_H (and therefore H) is
>>>>>>>>>>>>>>>>>>> stipulated
>>>>>>>>>>>>>>>>>>> to answer about. So anything you say that follows
>>>>>>>>>>>>>>>>>>> doesn't
>>>>>>>>>>>>>>>>>>> matter.
>>>>>>>>>>>>>>>>>> That is a common misconception. Please read my paper.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Halting problem undecidability and infinitely nested
>>>>>>>>>>>>>>>>>> simulation (V4)
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> I've read it, and it's bogus. It says nothing more than
>>>>>>>>>>>>>>>>> what
>>>>>>>>>>>>>>>>> you've been saying before.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> To repeat:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> When H3 correctly computes the mapping from its input
>>>>>>>>>>>>>>>>> finite
>>>>>>>>>>>>>>>>> strings <N> <3> to its own final reject state
>>>>>>>>>>>>>>>>> on the basis that there is
>>>>>>>>>>>>>>>>> no finite number N of steps of correct simulation of
>>>>>>>>>>>>>>>>> this input
>>>>>>>>>>>>>>>>> by the
>>>>>>>>>>>>>>>>> UTM within H3 then H3 has correctly decided that its
>>>>>>>>>>>>>>>>> input never halts.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> There is no H3, <N> or <3>. There is an ⟨Ĥ3⟩
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Sure there is, I defined them earlier. But just so
>>>>>>>>>>>>>>> there's no
>>>>>>>>>>>>>>> confusion with your ⟨Ĥ3⟩. I'll call it Ha3 instead. So
>>>>>>>>>>>>>>> Ha3 uses
>>>>>>>>>>>>>>> as its halt status criteria: simulate for 3 steps and abort.
>>>>>>>>>>>>>> That is ridiculously stupid.
>>>>>>>>>>>>>> You might as well define counting to ten: 1,2,3 DONE.
>>>>>>>>>>>>>
>>>>>>>>>>>>> So Ha3 is obviously wrong? What criteria do you use to
>>>>>>>>>>>>> determine that?
>>>>>>>>>>>> That is an intentionally stupid question.
>>>>>>>>>>>
>>>>>>>>>>> I want to hear your answer.  What criteria do you use to show
>>>>>>>>>>> that
>>>>>>>>>>> Ha3 applied to <N><5> reporting non-halting is incorrect?
>>>>>>>>>>
>>>>>>>>>> I take it that you want me to ignore everything you say.
>>>>>>>>>> This work is intended to be my legacy before I die.
>>>>>>>>>> If you just want to play head games go fornicate yourself.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> The fact you have trouble with these simple questions shows how
>>>>>>>>> bad your
>>>>>>>>> logic is.
>>>>>>>>>
>>>>>>>> I told him that his question was just liked counting to ten:
>>>>>>>> 1,2,3 DONE.
>>>>>>>
>>>>>>> So in other words H3a is not simulating for enough steps?
>>>>>>>
>>>>>>
>>>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>>>> As long as the simulated input to embedded_H could never reach its
>>>>>> final state in any finite number of steps of correct simulation by
>>>>>> embedded_H then its rejection of this input is necessarily correct.
>>>>>
>>>>>
>>>>> Like, you need to use THE ACTUAL DEFINITION OF WHAT H IS SUPPOSED
>>>>> TO DO?
>>>> That is out-of-scope. You must find an error in my exact words and
>>>> explain why it is an error, otherwise we get stuck talking in
>>>> circles that are various shades of the strawman error.
>>>>
>>>
>>> The error in your words is that you don't use the right defintion of
>>> Halting,
>>
>> So in other words you disagree with Linz:
>>
>> computation that halts … the Turing machine will halt whenever it
>> enters a final state. (Linz:1990:234)
>>
>
> Nope, I agree with him, and he says look at the direct execution of the
> machine,


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<JYCdnarysKcWltz_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8222&group=comp.ai.philosophy#8222

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!nntp.club.cc.cmu.edu!45.76.7.193.MISMATCH!3.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 20:12:43 -0500
Date: Sun, 27 Mar 2022 20:12:42 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<87o81t7p38.fsf@bsb.me.uk> <studnRPxJM8h7aP_nZ2dnUU7_83NnZ2d@giganews.com>
<87mthd5qaq.fsf@bsb.me.uk> <oIKdnSKhZdyaE6P_nZ2dnUU7_81g4p2d@giganews.com>
<874k3k46wi.fsf@bsb.me.uk> <RtadnX_vkbEWOqL_nZ2dnUU7_8zNnZ2d@giganews.com>
<87sfr42qw5.fsf@bsb.me.uk> <6eqdnRDTtcNzMqL_nZ2dnUU7_83NnZ2d@giganews.com>
<87bkxr2xmz.fsf@bsb.me.uk> <7I2dnTkwrpZ0Ft3_nZ2dnUU7_83NnZ2d@giganews.com>
<87r16n1ccv.fsf@bsb.me.uk> <AZednVVSmKRXM93_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8vzyo31.fsf@bsb.me.uk> <RpqdnY8YHp0-ad3_nZ2dnUU7_83NnZ2d@giganews.com>
<87mthazy6f.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87mthazy6f.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <JYCdnarysKcWltz_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 64
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-mEO3FxQxCi0o0of/2r8KJn7+65tIITetvu86saNOaaxF3XZM5cXW4uB2ihNJgraPScXi2gIu7doMeA7!P4jfCXw1Mbb4mQZYp4ksH8B2TuV1gwHsOQndqlciM/3kceWv+1kY0Wm9DgpW1NVLAAUhZdPItLc0
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4491
 by: olcott - Mon, 28 Mar 2022 01:12 UTC

On 3/27/2022 8:02 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/27/2022 6:26 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/27/2022 1:25 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 3/27/2022 11:00 AM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>
>>>>>>> At least you seem to have dropped the notion of magic PO-machines. Is
>>>>>>> that the mistake you wouldn't tell me about?
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊦* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* Ĥ.qn
>>>>>>
>>>>>> HERE IS WHY THAT IS CORRECT:
>>>>>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
>>>>>> infinite recursion that only terminates normally because of its
>>>>>> one-way dependency relationship on embedded_H aborting the second
>>>>>> invocation of this otherwise infinite recursion.
>>>>> It terminates. You do see that you've said that again and again, yes?
>>>>> You can't hide a fact you keep stating explicitly.
>>>>> You saw this problem with your supposed solution a while back. That's
>>>>> why you invented magic PO-machines where H can behave differently to a
>>>>> copy of H. Why did you do that? Because you know that Ĥ applied to ⟨Ĥ⟩
>>>>> terminates and so H should accept ⟨Ĥ⟩ ⟨Ĥ⟩. > Now that you have ditched
>>>>
>>>> As long as the simulated input to embedded_H could never reach its
>>>> final state in any finite number of steps of correct simulation then
>>>> its rejection of this input is necessarily correct and everything else
>>>> in the universe is totally irrelevant.
>>>
>>> The definition of the problem is not irrelevant.
>>
>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>
> I see you are now in full-on cut and paste mode and don't want to
> discuss the points put to you. That's not a fun game. Just image that
> I put the same facts to you every time you paste the same text, ok?
>

When I require my exact words to be critiqued this makes the perpetual
strawman error impossible.

TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
As long as the simulated input to embedded_H could never reach its final
state in any finite number of steps of correct simulation by embedded_H
then its rejection of this input is necessarily correct.

Since there are no errors in the exact words of the above no one can
point them out. Every attempted rebuttal was the strawman error.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8223&group=comp.ai.philosophy#8223

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 21:04:15 -0500
Date: Sun, 27 Mar 2022 21:04:14 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<-pOdnYW9PIsFdd3_nZ2dnUU7_8xh4p2d@giganews.com>
<53215784-cfcf-4e63-9ea4-9d78688c817bn@googlegroups.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<f4e8aa38-aabb-49b4-ad61-581bda40cff2n@googlegroups.com>
<uMednczIXugrY93_nZ2dnUU7_83NnZ2d@giganews.com>
<89c4da4a-a4aa-4698-9e02-dfc4db27f8adn@googlegroups.com>
<RuydnfWISIcUn9z_nZ2dnUU7_81g4p2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com>
<zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com>
<HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 41
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-X4lIsk+6cgevf5Yv/GYTJqM8NRSjpimbKenb+TbJIm2X5zZD1ZcgCcGiaHBlq4TcOyFM7p1PvXlX/kv!OhXI+wqrdjrrMc/SzuzLYlytW67UqRw+X35k6tR+WsYztvAJ1lKy7T6Wu5N0p0L4lLbyP3jlyYBV
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3904
 by: olcott - Mon, 28 Mar 2022 02:04 UTC

On 3/27/2022 8:47 PM, Dennis Bush wrote:
> On Sunday, March 27, 2022 at 9:35:19 PM UTC-4, olcott wrote:
>> I don't even look at it because it is merely a terrible attempt at
>> trying to get away with the strawman error.
>
> In other words, you can't explain it because it demonstrates quite clearly that you're incorrect.

Frederick Brooks - ACM Awards Turing Award (1999)
I have always focused on Brooks advice of eliminating inessential
complexity https://en.wikipedia.org/wiki/No_Silver_Bullet

Keeping analysis down to it minimal essence makes some otherwise
impossibly complex analysis feasible.

I only focus on the embedded copy of the Linz H at Ĥ.qx because this is
what Linz bases his conclusion on.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
state.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
final state.

TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
As long as the simulated input to embedded_H could never reach its final
state in any finite number of steps of correct simulation by embedded_H
then its rejection of this input is necessarily correct.

Halting problem undecidability and infinitely nested simulation (V4)

https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<eI-dnTLzCN_Hgdz_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8224&group=comp.ai.philosophy#8224

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 21:24:26 -0500
Date: Sun, 27 Mar 2022 21:24:24 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<f4e8aa38-aabb-49b4-ad61-581bda40cff2n@googlegroups.com>
<uMednczIXugrY93_nZ2dnUU7_83NnZ2d@giganews.com>
<89c4da4a-a4aa-4698-9e02-dfc4db27f8adn@googlegroups.com>
<RuydnfWISIcUn9z_nZ2dnUU7_81g4p2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com>
<zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com>
<HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
<pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
<625d9caf-f628-4e5b-a640-3aecf643bf54n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <625d9caf-f628-4e5b-a640-3aecf643bf54n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <eI-dnTLzCN_Hgdz_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 60
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-2xSjUW7vPsb91FhDkZcFRxUpXVo2jx+CamKC+5nKh7Czziharyqo5XPQQ2esgYvn7g27h/TwXJEbINV!t2Cu0d7FYWZRj1GPzqn8gM/QA3QhEcRuqHYNxTy2mgpiZYRF13eIG4mFXxYsDc5NKdDacHIwLHsg
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5103
 by: olcott - Mon, 28 Mar 2022 02:24 UTC

On 3/27/2022 9:10 PM, Dennis Bush wrote:
> On Sunday, March 27, 2022 at 10:04:22 PM UTC-4, olcott wrote:
>> On 3/27/2022 8:47 PM, Dennis Bush wrote:
>>> On Sunday, March 27, 2022 at 9:35:19 PM UTC-4, olcott wrote:
>>>> I don't even look at it because it is merely a terrible attempt at
>>>> trying to get away with the strawman error.
>>>
>>> In other words, you can't explain it because it demonstrates quite clearly that you're incorrect.
>> Frederick Brooks - ACM Awards Turing Award (1999)
>> I have always focused on Brooks advice of eliminating inessential
>> complexity https://en.wikipedia.org/wiki/No_Silver_Bullet
>>
>> Keeping analysis down to it minimal essence makes some otherwise
>> impossibly complex analysis feasible.
>>
>> I only focus on the embedded copy of the Linz H at Ĥ.qx because this is
>> what Linz bases his conclusion on.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>> state.
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>> final state.
>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>> As long as the simulated input to embedded_H could never reach its final
>> state in any finite number of steps of correct simulation by embedded_H
>> then its rejection of this input is necessarily correct.
>> Halting problem undecidability and infinitely nested simulation (V4)
>
> So you agree that Ha3 is correct reject the input <N><5>? Because if the above is true, then the same is true for H (since embedded_H is a copy of H) and therefore for any simulating halt decider, so this is also true:
>

I agree that I am only talking about embedded_H and Ha3 is not
embedded_H. I am also not talking about H because Linz does not use H as
the basis of his conclusion. We must stay focused on the simplest
possible essence.

It did take me many months writing and rewriting these words:

As long as the simulated input to embedded_H could never reach its final
state in any finite number of steps of correct simulation by embedded_H
then its rejection of this input is necessarily correct.

It took thousands of hours from 2004 to 2016 just to get the gist of the
idea that those above words are based on. The last time that I looked
there were more than 12,000 posts by me in this forum since 2004.

> As long as the simulated input <N><5> to Ha3 could never reach its final
> state in any finite number of steps of correct simulation by Ha3
> then its rejection of this input is necessarily correct
>

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<d_ydnTZp9rVjv9z_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8225&group=comp.ai.philosophy#8225

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 21:52:45 -0500
Date: Sun, 27 Mar 2022 21:52:44 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<f4e8aa38-aabb-49b4-ad61-581bda40cff2n@googlegroups.com>
<uMednczIXugrY93_nZ2dnUU7_83NnZ2d@giganews.com>
<89c4da4a-a4aa-4698-9e02-dfc4db27f8adn@googlegroups.com>
<RuydnfWISIcUn9z_nZ2dnUU7_81g4p2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com>
<zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com>
<HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
<pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
<SW80K.123473$dln7.14005@fx03.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <SW80K.123473$dln7.14005@fx03.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <d_ydnTZp9rVjv9z_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 29
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-lrwi7I4d+ilLSiYaLwBeqJb1BxuFFRkE/8kkZ9TeVMe4mu2+0tVCjyp6Cre+SKnFJe496q04zi7vZaA!8TtWanH006jHKyvSyt9JRPaZaxZlxngCNCmC7ZI+Db9mRsNBxY3GkNCnrJGEZyE/+Lrf2nEfMKSP
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 3112
 by: olcott - Mon, 28 Mar 2022 02:52 UTC

On 3/27/2022 9:19 PM, Richard Damon wrote:
> On 3/27/22 10:04 PM, olcott wrote:

>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>> As long as the simulated input to embedded_H could never reach its
>> final state in any finite number of steps of correct simulation by
>> embedded_H then its rejection of this input is necessarily correct.
>>
> WRONG DEFINTION OF HALTING. FAIL.

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

Halting problem undecidability and infinitely nested simulation (V4)

https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<s9udnYSxbqvwudz_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8226&group=comp.ai.philosophy#8226

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 21:58:53 -0500
Date: Sun, 27 Mar 2022 21:58:51 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<f4e8aa38-aabb-49b4-ad61-581bda40cff2n@googlegroups.com>
<uMednczIXugrY93_nZ2dnUU7_83NnZ2d@giganews.com>
<89c4da4a-a4aa-4698-9e02-dfc4db27f8adn@googlegroups.com>
<RuydnfWISIcUn9z_nZ2dnUU7_81g4p2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com>
<zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com>
<HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
<pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
<625d9caf-f628-4e5b-a640-3aecf643bf54n@googlegroups.com>
<eI-dnTLzCN_Hgdz_nZ2dnUU7_8zNnZ2d@giganews.com>
<7bd4b13c-1128-45df-9c13-4913489bc208n@googlegroups.com>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <7bd4b13c-1128-45df-9c13-4913489bc208n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <s9udnYSxbqvwudz_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 59
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-2kqXVtlJiZ4KbPX6iO5RpxFEfu577+YIlfspRRK2kLVXiuCBghSZuzifX9aBkjX7uIByl6JajH0eYkt!hRptH6PSAPW5rV1Wh9s/PwVYYFPZ0DMj88UjPs43IfQOl0z9rYTkH56w1bNeKYbZGnh1t/2e6b12
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5126
 by: olcott - Mon, 28 Mar 2022 02:58 UTC

On 3/27/2022 9:33 PM, Dennis Bush wrote:
> On Sunday, March 27, 2022 at 10:24:33 PM UTC-4, olcott wrote:
>> On 3/27/2022 9:10 PM, Dennis Bush wrote:
>>> On Sunday, March 27, 2022 at 10:04:22 PM UTC-4, olcott wrote:
>>>> On 3/27/2022 8:47 PM, Dennis Bush wrote:
>>>>> On Sunday, March 27, 2022 at 9:35:19 PM UTC-4, olcott wrote:
>>>>>> I don't even look at it because it is merely a terrible attempt at
>>>>>> trying to get away with the strawman error.
>>>>>
>>>>> In other words, you can't explain it because it demonstrates quite clearly that you're incorrect.
>>>> Frederick Brooks - ACM Awards Turing Award (1999)
>>>> I have always focused on Brooks advice of eliminating inessential
>>>> complexity https://en.wikipedia.org/wiki/No_Silver_Bullet
>>>>
>>>> Keeping analysis down to it minimal essence makes some otherwise
>>>> impossibly complex analysis feasible.
>>>>
>>>> I only focus on the embedded copy of the Linz H at Ĥ.qx because this is
>>>> what Linz bases his conclusion on.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>>>> state.
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>>>> final state.
>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>> As long as the simulated input to embedded_H could never reach its final
>>>> state in any finite number of steps of correct simulation by embedded_H
>>>> then its rejection of this input is necessarily correct.
>>>> Halting problem undecidability and infinitely nested simulation (V4)
>>>
>>> So you agree that Ha3 is correct reject the input <N><5>? Because if the above is true, then the same is true for H (since embedded_H is a copy of H) and therefore for any simulating halt decider, so this is also true:
>>>
>> I agree that I am only talking about embedded_H and Ha3 is not
>> embedded_H. I am also not talking about H because Linz does not use H as
>> the basis of his conclusion. We must stay focused on the simplest
>> possible essence.
>
> Yes you are talking about H (or more accurately Ha).

The behavior of ⟨Ĥ⟩ ⟨Ĥ⟩ simulated outside of Ĥ must be computationally
equivalent to the direct execution of Ĥ applied to ⟨Ĥ⟩ yet not the same
as ⟨Ĥ⟩ ⟨Ĥ⟩ simulated inside of Ĥ because:

The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
infinite recursion that only terminates normally because of its one-way
dependency relationship on embedded_H aborting the second invocation of
this otherwise infinite recursion.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<qJCdndk7wcx6tdz_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8227&group=comp.ai.philosophy#8227

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 27 Mar 2022 22:17:59 -0500
Date: Sun, 27 Mar 2022 22:17:57 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<f4e8aa38-aabb-49b4-ad61-581bda40cff2n@googlegroups.com>
<uMednczIXugrY93_nZ2dnUU7_83NnZ2d@giganews.com>
<89c4da4a-a4aa-4698-9e02-dfc4db27f8adn@googlegroups.com>
<RuydnfWISIcUn9z_nZ2dnUU7_81g4p2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com>
<zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com>
<HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
<pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
<625d9caf-f628-4e5b-a640-3aecf643bf54n@googlegroups.com>
<eI-dnTLzCN_Hgdz_nZ2dnUU7_8zNnZ2d@giganews.com>
<7bd4b13c-1128-45df-9c13-4913489bc208n@googlegroups.com>
<s9udnYSxbqvwudz_nZ2dnUU7_8zNnZ2d@giganews.com>
<fb6d7782-b708-41f3-9b98-fa01135d635fn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <fb6d7782-b708-41f3-9b98-fa01135d635fn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <qJCdndk7wcx6tdz_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 65
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-v7rDLuS76PwsR4uUwJ6nWigqgcjTtevn3lFhJF8EaPpygS6KtKCtNyJxHu3QZmY/By8QeMBGTIWn4x3!TbvuLo9elUPaVwoSWRFNE5OQWxpiw1PyQPwm6TcXrNthrleLDoZX6OewlLlYB4ycQtqjPFgMvUlP
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5695
 by: olcott - Mon, 28 Mar 2022 03:17 UTC

On 3/27/2022 10:04 PM, Dennis Bush wrote:
> On Sunday, March 27, 2022 at 10:59:01 PM UTC-4, olcott wrote:
>> On 3/27/2022 9:33 PM, Dennis Bush wrote:
>>> On Sunday, March 27, 2022 at 10:24:33 PM UTC-4, olcott wrote:
>>>> On 3/27/2022 9:10 PM, Dennis Bush wrote:
>>>>> On Sunday, March 27, 2022 at 10:04:22 PM UTC-4, olcott wrote:
>>>>>> On 3/27/2022 8:47 PM, Dennis Bush wrote:
>>>>>>> On Sunday, March 27, 2022 at 9:35:19 PM UTC-4, olcott wrote:
>>>>>>>> I don't even look at it because it is merely a terrible attempt at
>>>>>>>> trying to get away with the strawman error.
>>>>>>>
>>>>>>> In other words, you can't explain it because it demonstrates quite clearly that you're incorrect.
>>>>>> Frederick Brooks - ACM Awards Turing Award (1999)
>>>>>> I have always focused on Brooks advice of eliminating inessential
>>>>>> complexity https://en.wikipedia.org/wiki/No_Silver_Bullet
>>>>>>
>>>>>> Keeping analysis down to it minimal essence makes some otherwise
>>>>>> impossibly complex analysis feasible.
>>>>>>
>>>>>> I only focus on the embedded copy of the Linz H at Ĥ.qx because this is
>>>>>> what Linz bases his conclusion on.
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>>>>>> state.
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>>>>>> final state.
>>>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>>>> As long as the simulated input to embedded_H could never reach its final
>>>>>> state in any finite number of steps of correct simulation by embedded_H
>>>>>> then its rejection of this input is necessarily correct.
>>>>>> Halting problem undecidability and infinitely nested simulation (V4)
>>>>>
>>>>> So you agree that Ha3 is correct reject the input <N><5>? Because if the above is true, then the same is true for H (since embedded_H is a copy of H) and therefore for any simulating halt decider, so this is also true:
>>>>>
>>>> I agree that I am only talking about embedded_H and Ha3 is not
>>>> embedded_H. I am also not talking about H because Linz does not use H as
>>>> the basis of his conclusion. We must stay focused on the simplest
>>>> possible essence.
>>>
>>> Yes you are talking about H (or more accurately Ha).
>> The behavior of ⟨Ĥ⟩ ⟨Ĥ⟩ simulated outside of Ĥ must be computationally
>> equivalent to the direct execution of Ĥ applied to ⟨Ĥ⟩ yet not the same
>> as ⟨Ĥ⟩ ⟨Ĥ⟩ simulated inside of Ĥ because:

>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
>> infinite recursion that only terminates normally because of its one-way
>> dependency relationship on embedded_H aborting the second invocation of
>> this otherwise infinite recursion.
>
> That's a convoluted way of saying that H is unable to simulate Ĥ applied to ⟨Ĥ⟩ accurately.

A halt decider computes the mapping of its inputs to its own accept or
reject state on the basis of the actual behavior specified by its input.

embedded_H does correctly simulate ⟨Ĥ⟩ ⟨Ĥ⟩ until it sees that this
simulated input will never reach its own final state ⟨Ĥ.qn⟩.

--
Copyright 2022 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<9d1203bd-47b4-4be9-8adf-c214f7e1da1cn@googlegroups.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8228&group=comp.ai.philosophy#8228

  copy link   Newsgroups: comp.ai.philosophy
X-Received: by 2002:a05:622a:c3:b0:2e3:4bd0:16c2 with SMTP id p3-20020a05622a00c300b002e34bd016c2mr17579678qtw.575.1648463982751;
Mon, 28 Mar 2022 03:39:42 -0700 (PDT)
X-Received: by 2002:a81:34c6:0:b0:2e6:b8ca:8b40 with SMTP id
b189-20020a8134c6000000b002e6b8ca8b40mr24554688ywa.476.1648463982571; Mon, 28
Mar 2022 03:39:42 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.ai.philosophy
Date: Mon, 28 Mar 2022 03:39:42 -0700 (PDT)
In-Reply-To: <qJCdndk7wcx6tdz_nZ2dnUU7_83NnZ2d@giganews.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2600:387:f:b10:0:0:0:7;
posting-account=iBgNeAoAAADRhzuSC4Ai7MUeMmxtwlM7
NNTP-Posting-Host: 2600:387:f:b10:0:0:0:7
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com> <RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<f4e8aa38-aabb-49b4-ad61-581bda40cff2n@googlegroups.com> <uMednczIXugrY93_nZ2dnUU7_83NnZ2d@giganews.com>
<89c4da4a-a4aa-4698-9e02-dfc4db27f8adn@googlegroups.com> <RuydnfWISIcUn9z_nZ2dnUU7_81g4p2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com> <zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com> <HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com> <pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
<625d9caf-f628-4e5b-a640-3aecf643bf54n@googlegroups.com> <eI-dnTLzCN_Hgdz_nZ2dnUU7_8zNnZ2d@giganews.com>
<7bd4b13c-1128-45df-9c13-4913489bc208n@googlegroups.com> <s9udnYSxbqvwudz_nZ2dnUU7_8zNnZ2d@giganews.com>
<fb6d7782-b708-41f3-9b98-fa01135d635fn@googlegroups.com> <qJCdndk7wcx6tdz_nZ2dnUU7_83NnZ2d@giganews.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <9d1203bd-47b4-4be9-8adf-c214f7e1da1cn@googlegroups.com>
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]
From: donstock...@hotmail.com (Don Stockbauer)
Injection-Date: Mon, 28 Mar 2022 10:39:42 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 92
 by: Don Stockbauer - Mon, 28 Mar 2022 10:39 UTC

On Sunday, March 27, 2022 at 10:18:06 PM UTC-5, olcott wrote:
> On 3/27/2022 10:04 PM, Dennis Bush wrote:
> > On Sunday, March 27, 2022 at 10:59:01 PM UTC-4, olcott wrote:
> >> On 3/27/2022 9:33 PM, Dennis Bush wrote:
> >>> On Sunday, March 27, 2022 at 10:24:33 PM UTC-4, olcott wrote:
> >>>> On 3/27/2022 9:10 PM, Dennis Bush wrote:
> >>>>> On Sunday, March 27, 2022 at 10:04:22 PM UTC-4, olcott wrote:
> >>>>>> On 3/27/2022 8:47 PM, Dennis Bush wrote:
> >>>>>>> On Sunday, March 27, 2022 at 9:35:19 PM UTC-4, olcott wrote:
> >>>>>>>> I don't even look at it because it is merely a terrible attempt at
> >>>>>>>> trying to get away with the strawman error.
> >>>>>>>
> >>>>>>> In other words, you can't explain it because it demonstrates quite clearly that you're incorrect.
> >>>>>> Frederick Brooks - ACM Awards Turing Award (1999)
> >>>>>> I have always focused on Brooks advice of eliminating inessential
> >>>>>> complexity https://en.wikipedia.org/wiki/No_Silver_Bullet
> >>>>>>
> >>>>>> Keeping analysis down to it minimal essence makes some otherwise
> >>>>>> impossibly complex analysis feasible.
> >>>>>>
> >>>>>> I only focus on the embedded copy of the Linz H at Ĥ.qx because this is
> >>>>>> what Linz bases his conclusion on.
> >>>>>>
> >>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> >>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
> >>>>>> state.
> >>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
> >>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
> >>>>>> final state.
> >>>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
> >>>>>> As long as the simulated input to embedded_H could never reach its final
> >>>>>> state in any finite number of steps of correct simulation by embedded_H
> >>>>>> then its rejection of this input is necessarily correct.
> >>>>>> Halting problem undecidability and infinitely nested simulation (V4)
> >>>>>
> >>>>> So you agree that Ha3 is correct reject the input <N><5>? Because if the above is true, then the same is true for H (since embedded_H is a copy of H) and therefore for any simulating halt decider, so this is also true:
> >>>>>
> >>>> I agree that I am only talking about embedded_H and Ha3 is not
> >>>> embedded_H. I am also not talking about H because Linz does not use H as
> >>>> the basis of his conclusion. We must stay focused on the simplest
> >>>> possible essence.
> >>>
> >>> Yes you are talking about H (or more accurately Ha).
> >> The behavior of ⟨Ĥ⟩ ⟨Ĥ⟩ simulated outside of Ĥ must be computationally
> >> equivalent to the direct execution of Ĥ applied to ⟨Ĥ⟩ yet not the same
> >> as ⟨Ĥ⟩ ⟨Ĥ⟩ simulated inside of Ĥ because:
>
> >> The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
> >> infinite recursion that only terminates normally because of its one-way
> >> dependency relationship on embedded_H aborting the second invocation of
> >> this otherwise infinite recursion.
> >
> > That's a convoluted way of saying that H is unable to simulate Ĥ applied to ⟨Ĥ⟩ accurately.
>
> A halt decider computes the mapping of its inputs to its own accept or
> reject state on the basis of the actual behavior specified by its input.
>
> embedded_H does correctly simulate ⟨Ĥ⟩ ⟨Ĥ⟩ until it sees that this
> simulated input will never reach its own final state ⟨Ĥ.qn⟩.
> --
> Copyright 2022 Pete Olcott
>
> "Talent hits a target no one else can hit;
> Genius hits a target no one else can see."
> Arthur Schopenhauer

Pecan oil is highly polyunsaturated.

Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<SI6dnc92Z5CKJdz_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8229&group=comp.ai.philosophy#8229

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 28 Mar 2022 08:28:55 -0500
Date: Mon, 28 Mar 2022 08:28:53 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<53215784-cfcf-4e63-9ea4-9d78688c817bn@googlegroups.com>
<3LSdnWGkG-Cjdt3_nZ2dnUU7_8xh4p2d@giganews.com>
<24de03eb-983a-4e0c-b394-5ebb55d83aean@googlegroups.com>
<y_6dnQnpmJOkbd3_nZ2dnUU7_81g4p2d@giganews.com>
<Nk60K.172133$jxu4.163968@fx02.iad>
<cvqdnfBYlfw-b93_nZ2dnUU7_8xh4p2d@giganews.com>
<481a9521-446c-4b14-9f29-d6dcdf6b8be6n@googlegroups.com>
<RpqdnY4YHp2maN3_nZ2dnUU7_81g4p2d@giganews.com>
<wQ60K.195069$4JN7.95780@fx05.iad>
<uMednc_IXugrYt3_nZ2dnUU7_81g4p2d@giganews.com>
<Zn70K.636151$aT3.227980@fx09.iad>
<RuydnfSISIdun9z_nZ2dnUU7_81g4p2d@giganews.com>
<XD70K.218978$H_t7.27670@fx40.iad>
<dJWdnUXMO8klldz_nZ2dnUU7_8zNnZ2d@giganews.com>
<0380K.37407$rWve.2704@fx01.iad>
<kamdnXyRy-OHktz_nZ2dnUU7_8zNnZ2d@giganews.com>
<Tx80K.479015$LN2.70780@fx13.iad>
<BOqdnQxEtNDDhdz_nZ2dnUU7_8zNnZ2d@giganews.com>
<V390K.283160$m1S7.201259@fx36.iad>
<d_adnehRprIiudz_nZ2dnUU7_81g4p2d@giganews.com>
<02h0K.483868$LN2.97413@fx13.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <02h0K.483868$LN2.97413@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <SI6dnc92Z5CKJdz_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 483
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kPr2PPzS0bCTK8VhK8YXkWjCvAoUJUkhvuCOlK5QiGsMyV+Ujo/i9OfQ/5072qKithNVdflMiWQeRYI!X6oVoGWwIyP8qEAZ8ysIwLjKfDD7GXnwltHJprWb8JGl7j++hvP158SDm50U8aecCjgaOrUUpTcr
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 26904
 by: olcott - Mon, 28 Mar 2022 13:28 UTC

On 3/28/2022 6:33 AM, Richard Damon wrote:
> On 3/27/22 11:00 PM, olcott wrote:
>> On 3/27/2022 9:29 PM, Richard Damon wrote:
>>> On 3/27/22 10:07 PM, olcott wrote:
>>>> On 3/27/2022 8:52 PM, Richard Damon wrote:
>>>>> On 3/27/22 9:27 PM, olcott wrote:
>>>>>> On 3/27/2022 8:19 PM, Richard Damon wrote:
>>>>>>> On 3/27/22 9:00 PM, olcott wrote:
>>>>>>>> On 3/27/2022 7:51 PM, Richard Damon wrote:
>>>>>>>>> On 3/27/22 8:36 PM, olcott wrote:
>>>>>>>>>> On 3/27/2022 7:33 PM, Richard Damon wrote:
>>>>>>>>>>> On 3/27/22 8:22 PM, olcott wrote:
>>>>>>>>>>>> On 3/27/2022 6:56 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 3/27/22 7:37 PM, olcott wrote:
>>>>>>>>>>>>>> On 3/27/2022 6:34 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 7:26:34 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>>>> On 3/27/2022 6:22 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> On 3/27/22 7:16 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 3/27/2022 6:05 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 6:55:02 PM UTC-4, olcott
>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>> On 3/27/2022 5:47 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 6:43:43 PM UTC-4,
>>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 5:38 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 6:12:47 PM UTC-4,
>>>>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 3:50 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 4:40:59 PM UTC-4,
>>>>>>>>>>>>>>>>>>>>>>>>> olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 3:24 PM, Dennis Bush wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On Sunday, March 27, 2022 at 3:35:17 PM
>>>>>>>>>>>>>>>>>>>>>>>>>>> UTC-4, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 2:23 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:51 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:42 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 2:22 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 1:17 PM, Richard Damon
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/22 1:44 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/27/2022 11:20 AM, Ben Bacarisse
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 3/26/2022 7:30 PM, Ben
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Bacarisse wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> what the correct answer for it
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is, is determined
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> solely by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> whether or
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not Ĥ halts on input ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That is not true.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You don't get to say what the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting problem is.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It's already
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> been
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> specified.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Every string either represents a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation or it does
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> There is no context other than some
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> prior agreed
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> encoding about
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> how a TM
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> and an input should be represented.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> A halt decide
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> must accept
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> exactly
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> those strings that represent
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting computations.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The fact that you need to reject
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the very
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> definition of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> problem is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> clear evidence that you know that
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> no TM is a halt
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> This is true:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The directly executed Ĥ applied to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ is the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> first invocation of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinite recursion that only
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> terminates normally
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> because of its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> one-way dependency relationship on
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> aborting the second
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> invocation of this otherwise
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinite recursion.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It does not matter why the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation represented
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> a particular
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> string
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts. You've been trying to pull
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> this "it only
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts because"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> nonsense
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> for years.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H could
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> this input is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> universe is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> A halt decider must compute the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> mapping from its
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> inputs (not
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> anything else in the universe
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> besides it inputs) to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> its own
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> accept or reject state based on the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> actual behavior
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> specified by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> these actual inputs (not any
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior of anything
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> else in the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> universe).
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> We also know that the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior specified by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> these inputs
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> must be the same as the behavior of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the simulation
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of N steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> this input by a UTM. On this basis
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> we know that any
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> that diverges from this behavior is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> not the correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> basis for
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the halt status decision.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> The string ⟨Ĥ⟩ ⟨Ĥ⟩ represents some
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated outside of Ĥ then
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> it must have
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the same
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior as Ĥ applied to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If it is simulated inside of Ĥ then
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> several steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ have
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> already been executed when this
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation begins thus
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> specifying a different sequence of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> configurations
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> then when Ĥ
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> starts at its beginning.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> I assume you have not
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> been deceiving us for years, and
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> you know that the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation it
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> represents is Ĥ applied to the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> string ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> When Ĥ is simulated in the middle of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ this is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> different than
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> when Ĥ is simulated at the beginning
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of Ĥ.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That either is or is not a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting computation. There is no
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> context-dependence
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> (other
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> than the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> void Infinite_Recursion(int N)
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Infinite_Recursion(N);
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> It is obvious that the above
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> sequence is infinitely
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursive.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> If the halt decider aborts the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> second recursive call
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> then the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> first recursive call would halt.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> That the first
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> recursive call
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halts does not indicate that it is a
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> computation.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> agreed encoding). There is no
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> dispensation from
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> "special"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> kinds of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> halting.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Don't you think that having to have
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> these sort of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> basic matter
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> explained
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> to you, year in, year out,
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> indicates that maybe you
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> should be
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> doing
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> something else?
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> YOU ARE UNABLE TO GRASP THAT THIS IS
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> NECESSARY TRUE.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> As long as the simulated input to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H could
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> never reach
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> its final state in any finite number
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> of steps of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation then its rejection of
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> this input is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> necessarily
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct and everything else in the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> universe is
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> totally irrelevant.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> No, YOU do not grasp that the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> definitions that were
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> established
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ARE the definitions you need to use,
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Because a halt decider must compute
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the mapping from
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> its input
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> finite strings based on the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior specified
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> by these
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> strings which is correctly measured by
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> a correct
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulation of N
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> steps of these strings you already
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> know that I am
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> correct.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Nope, wrong definition, wrong answer.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Do you have a reference for adding the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 'of N steps'
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> into the
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> definition?
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> N = "simulating it for as many steps as
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> it will take"
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> So might be infinite, and thus H fails to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> answer in
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> finite time.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> You already that this is an infinite pattern:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> When Ĥ is applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ copies its input ⟨Ĥ0⟩ to ⟨Ĥ1⟩ then
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H simulates
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ0⟩ ⟨Ĥ1⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Then these steps would keep repeating:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ0 copies its input ⟨Ĥ1⟩ to ⟨Ĥ2⟩ then
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H0
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H1
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H2
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> simulates ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ4⟩...
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Note, the ... notation means that you
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> intend the pattern to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> keep on
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> repeating for ever, so you are SHOWING 3
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> steps, but
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> stateing that more
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> occur.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> What I said, was that pattern only repeats
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> infinity if
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> embedded_H never
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> aborts its simulation.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> When embedded_H correctly computes the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> mapping from its
>>>>>>>>>>>>>>>>>>>>>>>>>>>> input finite
>>>>>>>>>>>>>>>>>>>>>>>>>>>> strings ⟨Ĥ⟩ ⟨Ĥ⟩ to its own final reject state
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Which it doesn't, because Ĥ applied to ⟨Ĥ⟩
>>>>>>>>>>>>>>>>>>>>>>>>>>> halts, and that is
>>>>>>>>>>>>>>>>>>>>>>>>>>> the behavior that embedded_H (and therefore
>>>>>>>>>>>>>>>>>>>>>>>>>>> H) is stipulated
>>>>>>>>>>>>>>>>>>>>>>>>>>> to answer about. So anything you say that
>>>>>>>>>>>>>>>>>>>>>>>>>>> follows doesn't
>>>>>>>>>>>>>>>>>>>>>>>>>>> matter.
>>>>>>>>>>>>>>>>>>>>>>>>>> That is a common misconception. Please read my
>>>>>>>>>>>>>>>>>>>>>>>>>> paper.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Halting problem undecidability and infinitely
>>>>>>>>>>>>>>>>>>>>>>>>>> nested
>>>>>>>>>>>>>>>>>>>>>>>>>> simulation (V4)
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> I've read it, and it's bogus. It says nothing
>>>>>>>>>>>>>>>>>>>>>>>>> more than what
>>>>>>>>>>>>>>>>>>>>>>>>> you've been saying before.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> To repeat:
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> When H3 correctly computes the mapping from its
>>>>>>>>>>>>>>>>>>>>>>>>> input finite
>>>>>>>>>>>>>>>>>>>>>>>>> strings <N> <3> to its own final reject state
>>>>>>>>>>>>>>>>>>>>>>>>> on the basis that there is
>>>>>>>>>>>>>>>>>>>>>>>>> no finite number N of steps of correct
>>>>>>>>>>>>>>>>>>>>>>>>> simulation of this input
>>>>>>>>>>>>>>>>>>>>>>>>> by the
>>>>>>>>>>>>>>>>>>>>>>>>> UTM within H3 then H3 has correctly decided
>>>>>>>>>>>>>>>>>>>>>>>>> that its
>>>>>>>>>>>>>>>>>>>>>>>>> input never halts.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> There is no H3, <N> or <3>. There is an ⟨Ĥ3⟩
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Sure there is, I defined them earlier. But just
>>>>>>>>>>>>>>>>>>>>>>> so there's no
>>>>>>>>>>>>>>>>>>>>>>> confusion with your ⟨Ĥ3⟩. I'll call it Ha3
>>>>>>>>>>>>>>>>>>>>>>> instead. So Ha3 uses
>>>>>>>>>>>>>>>>>>>>>>> as its halt status criteria: simulate for 3 steps
>>>>>>>>>>>>>>>>>>>>>>> and abort.
>>>>>>>>>>>>>>>>>>>>>> That is ridiculously stupid.
>>>>>>>>>>>>>>>>>>>>>> You might as well define counting to ten: 1,2,3 DONE.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> So Ha3 is obviously wrong? What criteria do you use
>>>>>>>>>>>>>>>>>>>>> to determine that?
>>>>>>>>>>>>>>>>>>>> That is an intentionally stupid question.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> I want to hear your answer.  What criteria do you use
>>>>>>>>>>>>>>>>>>> to show that
>>>>>>>>>>>>>>>>>>> Ha3 applied to <N><5> reporting non-halting is
>>>>>>>>>>>>>>>>>>> incorrect?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> I take it that you want me to ignore everything you say.
>>>>>>>>>>>>>>>>>> This work is intended to be my legacy before I die.
>>>>>>>>>>>>>>>>>> If you just want to play head games go fornicate
>>>>>>>>>>>>>>>>>> yourself.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The fact you have trouble with these simple questions
>>>>>>>>>>>>>>>>> shows how bad your
>>>>>>>>>>>>>>>>> logic is.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> I told him that his question was just liked counting to
>>>>>>>>>>>>>>>> ten: 1,2,3 DONE.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So in other words H3a is not simulating for enough steps?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>>>>>>>>>>>> As long as the simulated input to embedded_H could never
>>>>>>>>>>>>>> reach its final state in any finite number of steps of
>>>>>>>>>>>>>> correct simulation by embedded_H then its rejection of
>>>>>>>>>>>>>> this input is necessarily correct.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Like, you need to use THE ACTUAL DEFINITION OF WHAT H IS
>>>>>>>>>>>>> SUPPOSED TO DO?
>>>>>>>>>>>> That is out-of-scope. You must find an error in my exact
>>>>>>>>>>>> words and explain why it is an error, otherwise we get stuck
>>>>>>>>>>>> talking in circles that are various shades of the strawman
>>>>>>>>>>>> error.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> The error in your words is that you don't use the right
>>>>>>>>>>> defintion of Halting,
>>>>>>>>>>
>>>>>>>>>> So in other words you disagree with Linz:
>>>>>>>>>>
>>>>>>>>>> computation that halts … the Turing machine will halt whenever
>>>>>>>>>> it enters a final state. (Linz:1990:234)
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Nope, I agree with him, and he says look at the direct
>>>>>>>>> execution of the machine,
>>>>>>>>
>>>>>>>> Ah so you believe that Linz does not accept that the direct
>>>>>>>> execution of Turing machine is computationally equivalent to the
>>>>>>>> UTM simulation of the Turing machine description of this same
>>>>>>>> machine.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> Computationally Equivalent, YES, but only by a REAL UTM.
>>>>>>
>>>>>> Go back to my words and find the error. Every error that you have
>>>>>> found is merely an error in the inaccurate paraphrase of what I said.
>>>>>>
>>>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>>>> As long as the simulated input to embedded_H could never reach its
>>>>>> final state in any finite number of steps of correct simulation by
>>>>>> embedded_H then its rejection of this input is necessarily correct.
>>>>>>
>>>>>
>>>>> embedded_H is NOT a UTM
>>>>
>>>> Bzzt you lose, I did not use the term "UTM" in my exact words above.
>>>>
>>>>
>>>
>>> BZZT BACK, LIAR.
>>>
>>> I Said:
>>>
>>>> embedded_H is NOT a UTM
>>
>> And I said the you are only allowed to critique my verbatim words that
>> have no "UTM".
>>
>
> Becasue you use the wrong definition of Halting. PERIOD.
>


Click here to read the complete article
Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error ]

<h_qdnXReibD_gN__nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=8230&group=comp.ai.philosophy#8230

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 28 Mar 2022 15:41:05 -0500
Date: Mon, 28 Mar 2022 15:41:03 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V6 [ strawman error
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <eY-dnTLr8fNJQ6D_nZ2dnUU7_8zNnZ2d@giganews.com>
<9f2f0769-38e8-4c21-ab0b-f920baf59774n@googlegroups.com>
<zYCdna4vMfprmtz_nZ2dnUU7_83NnZ2d@giganews.com>
<52858c7f-35db-42e6-b3de-09db784495f0n@googlegroups.com>
<HKadnVGB76NNjdz_nZ2dnUU7_8xh4p2d@giganews.com>
<23e81a82-3032-4685-aec1-40435e79b9a8n@googlegroups.com>
<pY-dnbk_iOACitz_nZ2dnUU7_81g4p2d@giganews.com>
<625d9caf-f628-4e5b-a640-3aecf643bf54n@googlegroups.com>
<eI-dnTLzCN_Hgdz_nZ2dnUU7_8zNnZ2d@giganews.com>
<7bd4b13c-1128-45df-9c13-4913489bc208n@googlegroups.com>
<s9udnYSxbqvwudz_nZ2dnUU7_8zNnZ2d@giganews.com>
<fb6d7782-b708-41f3-9b98-fa01135d635fn@googlegroups.com>
<qJCdndk7wcx6tdz_nZ2dnUU7_83NnZ2d@giganews.com>
<f6534d06-2abe-4b18-b11f-77b1e4959917n@googlegroups.com>
<4_Gdnbol8bxIKNz_nZ2dnUU7_83NnZ2d@giganews.com>
<4ff8ee4c-75cd-4687-a50f-01ce939b62bfn@googlegroups.com>
<M9qdnfrYYO6Dedz_nZ2dnUU7_81g4p2d@giganews.com>
<8bc7b82a-0973-4cb9-8073-dc72d6d64886n@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <8bc7b82a-0973-4cb9-8073-dc72d6d64886n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <h_qdnXReibD_gN__nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 100
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kvuDOUac8GWlCxpscKthj+XtHNR1sYbLo1fd9GD1YXx1rGwjCuxKURd0yrOenCSLPXt+DMCO3O76xqg!bAPY+qwRpLB83VaDnC41T+ddUudNCKd3V7uT4RY9ilTztkDv5U9SR1zO1K60HrKu2vURpyj6haed
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 7879
 by: olcott - Mon, 28 Mar 2022 20:41 UTC

On 3/28/2022 11:48 AM, Dennis Bush wrote:
> On Monday, March 28, 2022 at 12:36:54 PM UTC-4, olcott wrote:
>> On 3/28/2022 11:31 AM, Dennis Bush wrote:
>>> On Monday, March 28, 2022 at 9:19:24 AM UTC-4, olcott wrote:
>>>> On 3/28/2022 6:39 AM, Dennis Bush wrote:
>>>>> On Sunday, March 27, 2022 at 11:18:07 PM UTC-4, olcott wrote:
>>>>>> On 3/27/2022 10:04 PM, Dennis Bush wrote:
>>>>>>> On Sunday, March 27, 2022 at 10:59:01 PM UTC-4, olcott wrote:
>>>>>>>> On 3/27/2022 9:33 PM, Dennis Bush wrote:
>>>>>>>>> On Sunday, March 27, 2022 at 10:24:33 PM UTC-4, olcott wrote:
>>>>>>>>>> On 3/27/2022 9:10 PM, Dennis Bush wrote:
>>>>>>>>>>> On Sunday, March 27, 2022 at 10:04:22 PM UTC-4, olcott wrote:
>>>>>>>>>>>> On 3/27/2022 8:47 PM, Dennis Bush wrote:
>>>>>>>>>>>>> On Sunday, March 27, 2022 at 9:35:19 PM UTC-4, olcott wrote:
>>>>>>>>>>>>>> I don't even look at it because it is merely a terrible attempt at
>>>>>>>>>>>>>> trying to get away with the strawman error.
>>>>>>>>>>>>>
>>>>>>>>>>>>> In other words, you can't explain it because it demonstrates quite clearly that you're incorrect.
>>>>>>>>>>>> Frederick Brooks - ACM Awards Turing Award (1999)
>>>>>>>>>>>> I have always focused on Brooks advice of eliminating inessential
>>>>>>>>>>>> complexity https://en.wikipedia.org/wiki/No_Silver_Bullet
>>>>>>>>>>>>
>>>>>>>>>>>> Keeping analysis down to it minimal essence makes some otherwise
>>>>>>>>>>>> impossibly complex analysis feasible.
>>>>>>>>>>>>
>>>>>>>>>>>> I only focus on the embedded copy of the Linz H at Ĥ.qx because this is
>>>>>>>>>>>> what Linz bases his conclusion on.
>>>>>>>>>>>>
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would reach its final
>>>>>>>>>>>> state.
>>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>> If the pure simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H would never reach its
>>>>>>>>>>>> final state.
>>>>>>>>>>>> TRY AND FIND ANY ERROR IN THESE EXACT WORDS:
>>>>>>>>>>>> As long as the simulated input to embedded_H could never reach its final
>>>>>>>>>>>> state in any finite number of steps of correct simulation by embedded_H
>>>>>>>>>>>> then its rejection of this input is necessarily correct.
>>>>>>>>>>>> Halting problem undecidability and infinitely nested simulation (V4)
>>>>>>>>>>>
>>>>>>>>>>> So you agree that Ha3 is correct reject the input <N><5>? Because if the above is true, then the same is true for H (since embedded_H is a copy of H) and therefore for any simulating halt decider, so this is also true:
>>>>>>>>>>>
>>>>>>>>>> I agree that I am only talking about embedded_H and Ha3 is not
>>>>>>>>>> embedded_H. I am also not talking about H because Linz does not use H as
>>>>>>>>>> the basis of his conclusion. We must stay focused on the simplest
>>>>>>>>>> possible essence.
>>>>>>>>>
>>>>>>>>> Yes you are talking about H (or more accurately Ha).
>>>>>>>> The behavior of ⟨Ĥ⟩ ⟨Ĥ⟩ simulated outside of Ĥ must be computationally
>>>>>>>> equivalent to the direct execution of Ĥ applied to ⟨Ĥ⟩ yet not the same
>>>>>>>> as ⟨Ĥ⟩ ⟨Ĥ⟩ simulated inside of Ĥ because:
>>>>>>
>>>>>>>> The directly executed Ĥ applied to ⟨Ĥ⟩ is the first invocation of
>>>>>>>> infinite recursion that only terminates normally because of its one-way
>>>>>>>> dependency relationship on embedded_H aborting the second invocation of
>>>>>>>> this otherwise infinite recursion.
>>>>>>>
>>>>>>> That's a convoluted way of saying that H is unable to simulate Ĥ applied to ⟨Ĥ⟩ accurately.
>>>>>> A halt decider computes the mapping of its inputs to its own accept or
>>>>>> reject state on the basis of the actual behavior specified by its input.
>>>>>>
>>>>>> embedded_H does correctly simulate ⟨Ĥ⟩ ⟨Ĥ⟩ until it sees that this
>>>>>> simulated input will never reach its own final state ⟨Ĥ.qn⟩.
>>>>>
>>>>> Similarly, Ha3 does correctly simulate <N><5> until it sees that this simulated input will never reach its own final state <N>.qy. Because the simulated input never reaches its final state of <N>.qy, Ha3 is correct to reject it.
>>>>>
>>>> You stipulated that <N><5> only has five iterations.
>>>> Ha3 is merely halt decider intentionally designed to get the wrong
>>>> answer. I really don't have time to spent on screwy ideas like this.
>>>
>>> By your own logic, Ha3 is correct to reject <N><5>. The simulated input to Ha3 could never reach its final state in
>>> any finite number of steps of correct simulation by Ha3.
>> You designed Ha3 to make sure that it cuts off simulation prematurely.
>> If you insist on playing these head games this will be the last response
>> I will provide.
>
> So in other words Ha3 is wrong because it didn't simulate long enough?
>

When we ask: Is there any finite number of steps that embedded_H can
correctly simulate its input ⟨Ĥ⟩ ⟨Ĥ⟩ such that this input reaches its
own final state? An answer of: "no" means that embedded_H can correctly
reject its input.

Changing the question to any other variation such as Ha3 applied to
<N><5> is merely the deceitful attempt of trying to get away with the
strawman error.

Halting problem undecidability and infinitely nested simulation (V4)

https://www.researchgate.net/publication/359349179_Halting_problem_undecidability_and_infinitely_nested_simulation_V4

--
Copyright 2022 Pete Olcott

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

Pages:12345
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor