Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Backed up the system lately?


computers / comp.ai.philosophy / Concise refutation of halting problem proofs V63 [ Linz Proof ]

SubjectAuthor
* Concise refutation of halting problem proofs V63 [ Linz Proof ]olcott
`* Re: Concise refutation of halting problem proofs V63 [ Linz Proof ]olcott
 `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  +* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |+- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |+* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  ||`- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |+* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  ||+* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||`* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  ||| `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||  +* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||  |+- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||  |`* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||  | `- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||  `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||   `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||    `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||     `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||      +* Re: Concise refutation of halting problem proofs V63 [ Linz Proof ][olcott
  |||      |`* Re: Concise refutation of halting problem proofs V63 [ Linz Proof ][olcott
  |||      | `- Re: Concise refutation of halting problem proofs V63 [ Linz Proof ][olcott
  |||      +- Re: Concise refutation of halting problem proofs V63 [ Linz Proof ]olcott
  |||      +- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||      +- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||      `- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  ||+* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||+- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |||`- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  ||`* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  || `- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |`* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  | `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |  `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |   +- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |   `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |    `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |     +- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
  |     `* Re: Concise refutation of halting problem proofs V63 [ know its ownolcott
  |      `* Re: Concise refutation of halting problem proofs V63 [ know its ownolcott
  |       `* Re: Concise refutation of halting problem proofs V63 [ know its ownolcott
  |        `* Re: infinitesimal number systemolcott
  |         +* Re: infinitesimal number systemolcott
  |         |+- Re: infinitesimal number systemolcott
  |         |`* Re: infinitesimal number systemolcott
  |         | `* Re: infinitesimal number systemolcott
  |         |  `- Re: infinitesimal number systemolcott
  |         +- Re: infinitesimal number systemolcott
  |         +- Re: infinitesimal number systemolcott
  |         +- Re: Refuting the Peter Linz Halting Problem Proof V5 [ criteria ]olcott
  |         `* Re: Refuting the Peter Linz Halting Problem Proof V5 [ without anolcott
  |          +- Re: Refuting the Peter Linz Halting Problem Proof V5 [ without anolcott
  |          +- Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutualolcott
  |          `- Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutualolcott
  `* Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott
   `- Re: Concise refutation of halting problem proofs V63 [ Linz Proofolcott

Pages:123
Concise refutation of halting problem proofs V63 [ Linz Proof ]

<jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>

  copy mid

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

  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!1.us.feeder.erje.net!2.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: Thu, 17 Feb 2022 13:33:02 -0600
Date: Thu, 17 Feb 2022 13:33:01 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
Content-Language: en-US
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
Subject: Concise refutation of halting problem proofs V63 [ Linz Proof ]
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
Lines: 69
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-5HUUc7gEAvSq6g7aE+ZUsIcUML/VguR0+smV7k+HawlL8K8w6R6ayIFkb9+lhHZD5O6dKXY5HMIsi69!cx2TTXhupJpCBdxc4xYF7f7HtProKUzT2tSWV1owL0c98llwQmOcuPUC3TtWyOFiSq2+PWo+Tg==
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: 4387
 by: olcott - Thu, 17 Feb 2022 19:33 UTC

Does the Linz Ĥ applied to ⟨Ĥ⟩ correctly transition to its final reject
state?

Let ⟨M⟩ describe a Turing machine M = (Q, Σ, Γ, δ, q₀, □, F), and let w
be any element of Σ⁺, A solution of the halting problem is a Turing
machine H, which for any ⟨M⟩ and w, performs the computation (Linz 1990:317)

H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final
state of M

RHS is a paraphrase of Ben Bacarisse encoding of my halt status
criterion measure.

The above criteria correctly determines the halt status of inputs with
pathological self-reference (Olcott 2004). Simulating halt decider H
performs a pure simulation of its input as if it was a UTM unless and
until it detects an infinitely repeating pattern. Then it aborts the
simulation of its input and transitions to its final reject state.

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 ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

Can the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H possibly transition
to ⟨Ĥ⟩.qn ?

Linz Ĥ applied to ⟨Ĥ⟩ does correctly transition to its final reject
state of Ĥ.qn because the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H
would never reach its own final state of ⟨Ĥ⟩.qn

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

Then these steps would keep repeating:
Ĥ1 copies its input ⟨Ĥ2⟩ to ⟨Ĥ3⟩ then embedded_H simulates ⟨Ĥ2⟩ ⟨Ĥ3⟩
Ĥ2 copies its input ⟨Ĥ3⟩ to ⟨Ĥ4⟩ then embedded_H simulates ⟨Ĥ3⟩ ⟨Ĥ4⟩
Ĥ3 copies its input ⟨Ĥ4⟩ to ⟨Ĥ5⟩ then embedded_H simulates ⟨Ĥ4⟩ ⟨Ĥ5⟩...

The above repeating pattern shows that the correctly simulated input to
embedded_H would never reach its final state of ⟨Ĥ⟩.qn conclusively
proving that this simulated input never halts. This enables embedded_H
to abort its simulation and correctly transition to Ĥ.qn.

Because all simulating halt deciders are deciders they are only
accountable for computing the mapping from their input finite strings to
an accept or reject state on the basis of whether or not their correctly
simulated input could ever reach its final state: ⟨Ĥ⟩⟨Ĥ⟩ ⊢* ⟨Ĥ⟩.qn.

embedded_H is only accountable for the behavior of its correctly
simulated input: ⟨Ĥ⟩ ⟨Ĥ⟩. embedded_H is not accountable for the behavior
of the computation that it is contained within: Ĥ applied to ⟨Ĥ⟩ because
is it not actual input to embedded_H.

Halting problem undecidability and infinitely nested simulation (V3)

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ]

<qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!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: Thu, 17 Feb 2022 21:26:44 -0600
Date: Thu, 17 Feb 2022 21:26:42 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87pmnkevm2.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
Lines: 65
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-HsxAPFdHjEDK08H53jBGMV5DXzfZrp9gGA9GRDMEyJ/L5TPnnaXqu0if6BblwCRk2ePG9TwaldP58S+!lxSkbsH53PPDmLGWVlpTI4rwhVL0ihyiRCdv7phQ9kz/UZnBWKQzD+dG/sIm5v1MHR+rg60qcg==
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: 3859
 by: olcott - Fri, 18 Feb 2022 03:26 UTC

On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final state of M
>>
>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>> criterion measure.
>
> I never encoded your "halt status criterion measure" so you can not be
> paraphrasing such a thing here. I re-wrote Linz's condition in terms of
> a UTM.
>

That is exactly the same thing that I am referring to.
That was a big help thanks.

> Your "halt status criterion measure" has 'reject' (or false) as the
> correct answer for at least one halting computation so you are not
> talking about the halting problem.
>

My whole point is that the embedded copy of H in Ĥ now correctly
determines that halt status of Linz ⟨Ĥ⟩ ⟨Ĥ⟩ thus refuting all the
conventional proofs as well as all proofs that can be reduced to the
conventional proofs.

https://math.stackexchange.com/questions/749987/reducing-a-decidability-problem-to-the-halting-problem

This is completely rewritten today and has all my new material.

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

>> Let ⟨M⟩ describe a Turing machine M = (Q, Σ, Γ, δ, q₀, □, F), and let
>> w be any element of Σ⁺, A solution of the halting problem is a Turing
>> machine H, which for any ⟨M⟩ and w, performs the computation (Linz
>> 1990:317) ...
>
> Neither are you are not talking about Turing machines because you assert
> that the tape and the state transition function don't determine the
> transitions a machine makes.
>

I have no idea what you are talking about.

A simulating halt decider computes the mapping from a finite string
pair** to an accept or reject state entirely on the basis of the whether
or not its pure simulation of this pair would reach its own final state.

** (Turing machine description / finite string)

> Unless you correct those huge mistakes you have nothing to say about the
> halting problem for Turing machines. You are discussing some other
> problem about magic Olcott machines.
>

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>

  copy mid

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

  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, 18 Feb 2022 22:16:06 -0600
Date: Fri, 18 Feb 2022 22:16:03 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <878ru7edrt.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
Lines: 53
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-w8XFBO+gdFmyVQG5lHlBSc/QwcU21Af4XgmX3DXCrPhLRa3q+Gri3xDWMFhSk8gfBhIrZv0WP5DB9Oi!SUjCxsq68s3Yji1TO9Km5oo8c/XNu/i3xxGpGN7eTkf3Uk6Fi6XJpGXVGTPgvFFFFxe2NvfKrA==
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: 3544
 by: olcott - Sat, 19 Feb 2022 04:16 UTC

On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final state of M
>>>>
>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>> criterion measure.
>>>
>>> I never encoded your "halt status criterion measure" so you can not be
>>> paraphrasing such a thing here. I re-wrote Linz's condition in terms of
>>> a UTM.
>>
>> That is exactly the same thing that I am referring to.
>
> Are you reneging on the silly claim that false (or reject) is the correct
> answer for at least one halting computation? A direct answer would be
> appreciated.
>

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

The copy of H at Ĥ.qx will be referred to as embedded_H.

Because simulating halt deciders are deciders they are only accountable
for computing the mapping from their finite string pair** inputs to an
accept or reject state entirely on the basis of the whether or not their
pure simulation of this input pair would ever reach its own final state.

** (Turing machine description / finite string)

Because ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by embedded_H cannot possibly ever reach its
final state of ⟨Ĥ⟩.qn in any finite number of simulated steps embedded_H
is necessarily correct to transition to Ĥ.qn.

embedded_H is not accountable for reporting on the behavior of the
computation that contains itself: Ĥ applied to ⟨Ĥ⟩ because it is not an
actual input and deciders are only accountable for computing the mapping
from their inputs to an accept / reject state.

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<suqujs$nkq$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 08:24:58 -0600
Organization: A noiseless patient Spider
Lines: 72
Message-ID: <suqujs$nkq$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 19 Feb 2022 14:25:00 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="61d6af48253be46da1aabbd33d9ecbc2";
logging-data="24218"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/sdM0DkYnyk+H0plXcQLXK"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:eC7lOTMhpCZqTBKuU2ibPqJdqOI=
In-Reply-To: <8735kfdrz6.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Sat, 19 Feb 2022 14:24 UTC

On 2/19/2022 5:18 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
>>>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final state of M
>>>>>>
>>>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>>>> criterion measure.
>>>>>
>>>>> I never encoded your "halt status criterion measure" so you can not be
>>>>> paraphrasing such a thing here. I re-wrote Linz's condition in terms of
>>>>> a UTM.
>>>>
>>>> That is exactly the same thing that I am referring to.
>>>
>>> Are you reneging on the silly claim that false (or reject) is the correct
>>> answer for at least one halting computation? A direct answer would be
>>> appreciated.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> No answer to my direct question (I didn't expect one -- the answer is
> embarrassing to you).
>
>> The copy of H at Ĥ.qx will be referred to as embedded_H.
>
> No answer to my question.
>
>> Because simulating halt deciders are deciders they are only
>> accountable for computing the mapping from their finite string pair**
>> inputs to an accept or reject state entirely on the basis of the
>> whether or not their pure simulation of this input pair would ever
>> reach its own final state.
>
> Still no answer.
>
>> ** (Turing machine description / finite string)
>>
>> Because ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by embedded_H cannot possibly ever reach its
>> final state of ⟨Ĥ⟩.qn in any finite number of simulated steps
>> embedded_H is necessarily correct to transition to Ĥ.qn.
>
> Still no answer.
>
>> embedded_H is not accountable for reporting on the behavior of the
>> computation that contains itself: Ĥ applied to ⟨Ĥ⟩ because it is not
>> an actual input and deciders are only accountable for computing the
>> mapping from their inputs to an accept / reject state.
>
> Still no answer.
>
I provided the answer via all of the reasoning that derives the answer.

It is correct for Ĥ ⟨Ĥ⟩ to transition to Ĥ.qn even though Ĥ ⟨Ĥ⟩ halts
because all simulating halt deciders are deciders thus embedded_H is
only accountable for computing the mapping of its actual inputs: ⟨Ĥ⟩ ⟨Ĥ⟩
to an accept or reject state on the basis of whether or not its pure
simulation of this input ever reaches its final state of ⟨Ĥ⟩.qn.

embedded_H is not accountable for the behavior of the computation that
contains it: Ĥ ⟨Ĥ⟩ because it is not an actual input to embedded_H.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<suqvf8$9g1$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 08:39:35 -0600
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <suqvf8$9g1$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<yS6QJ.2859$3Pje.1309@fx09.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 19 Feb 2022 14:39:37 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="61d6af48253be46da1aabbd33d9ecbc2";
logging-data="9729"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19F3HhL+YMnmiqukLQRcLi8"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:etLimvxjDqC3A55ocvrtTrvQMVw=
In-Reply-To: <yS6QJ.2859$3Pje.1309@fx09.iad>
Content-Language: en-US
 by: olcott - Sat, 19 Feb 2022 14:39 UTC

On 2/19/2022 8:09 AM, Richard Damon wrote:
> On 2/18/22 11:16 PM, olcott wrote:
>> On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state
>>>>>> of M
>>>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the
>>>>>> final state of M
>>>>>>
>>>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>>>> criterion measure.
>>>>>
>>>>> I never encoded your "halt status criterion measure" so you can not be
>>>>> paraphrasing such a thing here.  I re-wrote Linz's condition in
>>>>> terms of
>>>>> a UTM.
>>>>
>>>> That is exactly the same thing that I am referring to.
>>>
>>> Are you reneging on the silly claim that false (or reject) is the
>>> correct
>>> answer for at least one halting computation?  A direct answer would be
>>> appreciated.
>>>
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> The copy of H at Ĥ.qx will be referred to as embedded_H.
>>
>> Because simulating halt deciders are deciders they are only
>> accountable for computing the mapping from their finite string pair**
>> inputs to an accept or reject state entirely on the basis of the
>> whether or not their pure simulation of this input pair would ever
>> reach its own final state.
>
> Except that embedded_H does NOT do a pure simulation of its input

_Infinite_Loop()
[00000946](01) 55 push ebp
[00000947](02) 8bec mov ebp,esp
[00000949](02) ebfe jmp 00000949
[0000094b](01) 5d pop ebp
[0000094c](01) c3 ret
Size in bytes:(0007) [0000094c]

embedded_H need not do a pure simulation of its input it only needs to
determine that if it did do a pure simulation of the input it would
never reach the final state of this simulated input.

As soon as a simulating halt decider correctly recognizes an infinite
behavior pattern in its simulation of an input it correctly rejects this
input.

https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<M5ednR6FeJPom4z_nZ2dnUU7-N3NnZ2d@giganews.com>

  copy mid

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

  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, 19 Feb 2022 09:02:13 -0600
Date: Sat, 19 Feb 2022 09:02:13 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<hp7QJ.67701$Lbb6.18178@fx45.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <hp7QJ.67701$Lbb6.18178@fx45.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <M5ednR6FeJPom4z_nZ2dnUU7-N3NnZ2d@giganews.com>
Lines: 93
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kJ6iJBjTsTP9qbjMCkLnlLA99r0Fk1uSkm4/O5frPmYe5sywgZ2bJkgdpMgly6a8Ur3ISBle9Q+399Y!JffJJb2UGTz5LOkcWJd3HhfPa0LuqVDJxubsy/RjdA9CxT8AQ6SDvHr4Yii7DmsChW5O/C3twg==
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: 5326
 by: olcott - Sat, 19 Feb 2022 15:02 UTC

On 2/19/2022 8:46 AM, Richard Damon wrote:
> On 2/19/22 9:24 AM, olcott wrote:
>> On 2/19/2022 5:18 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final
>>>>>>>> state of M
>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the
>>>>>>>> final state of M
>>>>>>>>
>>>>>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>>>>>> criterion measure.
>>>>>>>
>>>>>>> I never encoded your "halt status criterion measure" so you can
>>>>>>> not be
>>>>>>> paraphrasing such a thing here.  I re-wrote Linz's condition in
>>>>>>> terms of
>>>>>>> a UTM.
>>>>>>
>>>>>> That is exactly the same thing that I am referring to.
>>>>>
>>>>> Are you reneging on the silly claim that false (or reject) is the
>>>>> correct
>>>>> answer for at least one halting computation?  A direct answer would be
>>>>> appreciated.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> No answer to my direct question (I didn't expect one -- the answer is
>>> embarrassing to you).
>>>
>>>> The copy of H at Ĥ.qx will be referred to as embedded_H.
>>>
>>> No answer to my question.
>>>
>>>> Because simulating halt deciders are deciders they are only
>>>> accountable for computing the mapping from their finite string pair**
>>>> inputs to an accept or reject state entirely on the basis of the
>>>> whether or not their pure simulation of this input pair would ever
>>>> reach its own final state.
>>>
>>> Still no answer.
>>>
>>>> ** (Turing machine description / finite string)
>>>>
>>>> Because ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by embedded_H cannot possibly ever reach its
>>>> final state of ⟨Ĥ⟩.qn in any finite number of simulated steps
>>>> embedded_H is necessarily correct to transition to Ĥ.qn.
>>>
>>> Still no answer.
>>>
>>>> embedded_H is not accountable for reporting on the behavior of the
>>>> computation that contains itself: Ĥ applied to ⟨Ĥ⟩ because it is not
>>>> an actual input and deciders are only accountable for computing the
>>>> mapping from their inputs to an accept / reject state.
>>>
>>> Still no answer.
>>>
>> I provided the answer via all of the reasoning that derives the answer.
>>
>> It is correct for Ĥ ⟨Ĥ⟩ to transition to Ĥ.qn even though Ĥ ⟨Ĥ⟩ halts
>> because all simulating halt deciders are deciders thus embedded_H is
>> only accountable for computing the mapping of its actual inputs: ⟨Ĥ⟩
>> ⟨Ĥ⟩ to an accept or reject state on the basis of whether or not its
>> pure simulation of this input ever reaches its final state of ⟨Ĥ⟩.qn.
>>
>> embedded_H is not accountable for the behavior of the computation that
>> contains it: Ĥ ⟨Ĥ⟩ because it is not an actual input to embedded_H.
>>
>
> In other words, it is correct to give the wrong answer because H isn't
> actually a Halt Decider, but only plays one on TV.
Because simulating halt deciders are deciders they are only accountable
for the actual behavior of their actual input, like a guard that is in
charge of guarding the front door.

Any behavior that is not the behavior of their actual input is like
someone coming in the back door, the simulating halt decider is not
accountable for this behavior.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<tMSdnSFuS_aomoz_nZ2dnUU7-KvNnZ2d@giganews.com>

  copy mid

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

  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, 19 Feb 2022 09:05:25 -0600
Date: Sat, 19 Feb 2022 09:05:25 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<yS6QJ.2859$3Pje.1309@fx09.iad> <suqvf8$9g1$1@dont-email.me>
<mt7QJ.23518$dln7.10334@fx03.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <mt7QJ.23518$dln7.10334@fx03.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <tMSdnSFuS_aomoz_nZ2dnUU7-KvNnZ2d@giganews.com>
Lines: 81
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-zbNgqed1U/ySTeoYSZMXRvvqSC+8h0wFrHBsZW8w9Ils/dtv6NxRkYlET9TVcwgabQGKiTnFLTw0kir!CKXor1W5hx3It62K4xo6nV5K5O3cFkcDbyU5ej6UciIqNWS9XTZRBYLx+xM5AFi3+HISMKiCIg==
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: 4671
 by: olcott - Sat, 19 Feb 2022 15:05 UTC

On 2/19/2022 8:50 AM, Richard Damon wrote:
> On 2/19/22 9:39 AM, olcott wrote:
>> On 2/19/2022 8:09 AM, Richard Damon wrote:
>>> On 2/18/22 11:16 PM, olcott wrote:
>>>> On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final
>>>>>>>> state of M
>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the
>>>>>>>> final state of M
>>>>>>>>
>>>>>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>>>>>> criterion measure.
>>>>>>>
>>>>>>> I never encoded your "halt status criterion measure" so you can
>>>>>>> not be
>>>>>>> paraphrasing such a thing here.  I re-wrote Linz's condition in
>>>>>>> terms of
>>>>>>> a UTM.
>>>>>>
>>>>>> That is exactly the same thing that I am referring to.
>>>>>
>>>>> Are you reneging on the silly claim that false (or reject) is the
>>>>> correct
>>>>> answer for at least one halting computation?  A direct answer would be
>>>>> appreciated.
>>>>>
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> The copy of H at Ĥ.qx will be referred to as embedded_H.
>>>>
>>>> Because simulating halt deciders are deciders they are only
>>>> accountable for computing the mapping from their finite string
>>>> pair** inputs to an accept or reject state entirely on the basis of
>>>> the whether or not their pure simulation of this input pair would
>>>> ever reach its own final state.
>>>
>>> Except that embedded_H does NOT do a pure simulation of its input
>>
>> _Infinite_Loop()
>> [00000946](01)  55              push ebp
>> [00000947](02)  8bec            mov ebp,esp
>> [00000949](02)  ebfe            jmp 00000949
>> [0000094b](01)  5d              pop ebp
>> [0000094c](01)  c3              ret
>> Size in bytes:(0007) [0000094c]
>>
>> embedded_H need not do a pure simulation of its input it only needs to
>> determine that if it did do a pure simulation of the input it would
>> never reach the final state of this simulated input.
>>
>> As soon as a simulating halt decider correctly recognizes an infinite
>> behavior pattern in its simulation of an input it correctly rejects
>> this input.
>>
>> https://www.researchgate.net/publication/358009319_Halting_problem_undecidability_and_infinitely_nested_simulation_V3
>>
>>
>
> RED HERRING.
>
> You can't use the 'simulation' of the input by H to show that it is
> non-halting if H aborts its simulation and is thus not a UTM.

In other words it is impossible to tell that _Infinite_Loop() will never
reach its machine address of [0000094c] until after simulating
_Infinite_Loop() forever?

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<EdednUIpR6s7sIz_nZ2dnUU7-YnNnZ2d@giganews.com>

  copy mid

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

  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: Sat, 19 Feb 2022 11:49:26 -0600
Date: Sat, 19 Feb 2022 11:49:26 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87wnhqdai9.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <EdednUIpR6s7sIz_nZ2dnUU7-YnNnZ2d@giganews.com>
Lines: 99
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-ISGhkAGSCzcO+7OjtiG5MfMCgMyuD6acp5LlyDoGVAgbLSKadODFuaNATFJLrZVZtrSbmkvuZX/EhvG!Cc6U0ZimQj5uh5RmIFIUCmgZtE8/xq+CupV+l7Yyks5WllDFCYTclX45FUJd5e+VBa+XGOwc5w==
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: 5808
 by: olcott - Sat, 19 Feb 2022 17:49 UTC

On 2/19/2022 11:36 AM, Ben Bacarisse wrote:
> olcott <polcott2@gmail.com> writes:
>
>> On 2/19/2022 5:18 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final state of M
>>>>>>>>
>>>>>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>>>>>> criterion measure.
>>>>>>>
>>>>>>> I never encoded your "halt status criterion measure" so you can not be
>>>>>>> paraphrasing such a thing here. I re-wrote Linz's condition in terms of
>>>>>>> a UTM.
>>>>>>
>>>>>> That is exactly the same thing that I am referring to.
>>>>>
>>>>> Are you reneging on the silly claim that false (or reject) is the correct
>>>>> answer for at least one halting computation? A direct answer would be
>>>>> appreciated.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>> No answer to my direct question (I didn't expect one -- the answer is
>>> embarrassing to you).
>>>
>>>> The copy of H at Ĥ.qx will be referred to as embedded_H.
>>> No answer to my question.
>>>
>>>> Because simulating halt deciders are deciders they are only
>>>> accountable for computing the mapping from their finite string pair**
>>>> inputs to an accept or reject state entirely on the basis of the
>>>> whether or not their pure simulation of this input pair would ever
>>>> reach its own final state.
>>> Still no answer.
>>>
>>>> ** (Turing machine description / finite string)
>>>>
>>>> Because ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by embedded_H cannot possibly ever reach its
>>>> final state of ⟨Ĥ⟩.qn in any finite number of simulated steps
>>>> embedded_H is necessarily correct to transition to Ĥ.qn.
>>> Still no answer.
>>>
>>>> embedded_H is not accountable for reporting on the behavior of the
>>>> computation that contains itself: Ĥ applied to ⟨Ĥ⟩ because it is not
>>>> an actual input and deciders are only accountable for computing the
>>>> mapping from their inputs to an accept / reject state.
>>> Still no answer.
>>>
>> I provided the answer via all of the reasoning that derives the
>> answer.
>
> No you didn't. You waffled. The answer is a simple yes or no since you
> have either accepted that you were wrong before or you have not.
>

A simple yes or no is far too easy to reject out-of-hand without review.
When I provide the answer as all of the reasoning that supports the yes
or no without providing the actual yes or no this answer cannot be
rejected out-of-hand without review.

> But we know the answer because you have invented a whole swathe of
> made-up terms in order to try to hide what you were once happy to be
> clear about: that you consider the wrong answer to be the right one.
>
> Of course, being clear about that meant you were in danger of being
> ignored (no one cares about the problem that is not the halting
> problem), so you stared a long campaign of waffling. You've used ever
> more obtuse phrasing in an attempt to make it /less/ clear, but I
> remember when you were not being so coy about it.
>
> (A) You are not talking about the halting problem because you accept
> false as the correct answer for at least one halting computation.
>
> (B) You are not talking about Turing machines because you assert that
> two identical collections of states and associated transition
> clauses can transition to different states when given the same tape
> input.
>
> Apart from A and B, you are bang on track!
>

It is clear that you made sure to ignore every single word that I said
and/or are simply totally ignorant of the fact that all deciders compute
the mapping from their inputs to an accept or reject state.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<surbla$9l6$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 12:07:37 -0600
Organization: A noiseless patient Spider
Lines: 50
Message-ID: <surbla$9l6$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 19 Feb 2022 18:07:38 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="61d6af48253be46da1aabbd33d9ecbc2";
logging-data="9894"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+D0jcWVdfyQ4Glgt4ZYOKf"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:nyRmWS82IOI6d6a9sBFWBKd9g+0=
In-Reply-To: <b1aQJ.71822$Gojc.36984@fx99.iad>
Content-Language: en-US
 by: olcott - Sat, 19 Feb 2022 18:07 UTC

On 2/19/2022 11:45 AM, Richard Damon wrote:
>
> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>> olcott <polcott2@gmail.com> writes:
>
>>> I provided the answer via all of the reasoning that derives the
>>> answer.
>>
>> No you didn't.  You waffled.  The answer is a simple yes or no since you
>> have either accepted that you were wrong before or you have not.
>>
>> But we know the answer because you have invented a whole swathe of
>> made-up terms in order to try to hide what you were once happy to be
>> clear about: that you consider the wrong answer to be the right one.
>>
>> Of course, being clear about that meant you were in danger of being
>> ignored (no one cares about the problem that is not the halting
>> problem), so you stared a long campaign of waffling.  You've used ever
>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>> remember when you were not being so coy about it.
>>
>> (A) You are not talking about the halting problem because you accept
>>      false as the correct answer for at least one halting computation.
>>
>> (B) You are not talking about Turing machines because you assert that
>>      two identical collections of states and associated transition
>>      clauses can transition to different states when given the same tape
>>      input.
>>
>> Apart from A and B, you are bang on track!
>>
>
> Actually, he's been explicit that he isn't working on the Halting
> problem by his statement that H applied <H^> <H^> isn't required to
> answer about the behavior of H^ applied to <H^> which a Halt Decider is.
>
> He isn't just giving a wrong answer, he claims his answer isn't based on
> the mapping that a Halt Decider is supposed to be computing.
>

Try and find a consensus of computer scientists that disagree that:

(a) A decider computes the mapping from its inputs to a final accept or
reject state.

(b) A halt decider is a decider.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<surea1$uch$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 12:52:48 -0600
Organization: A noiseless patient Spider
Lines: 54
Message-ID: <surea1$uch$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 19 Feb 2022 18:52:49 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="61d6af48253be46da1aabbd33d9ecbc2";
logging-data="31121"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/RaqBkJLnoEr/q5W5Xi+t/"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:lYeg98XDwPlZqBtKeR6BFXqYtY8=
In-Reply-To: <surbla$9l6$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 19 Feb 2022 18:52 UTC

On 2/19/2022 12:07 PM, olcott wrote:
> On 2/19/2022 11:45 AM, Richard Damon wrote:
>>
>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>> olcott <polcott2@gmail.com> writes:
>>
>>>> I provided the answer via all of the reasoning that derives the
>>>> answer.
>>>
>>> No you didn't.  You waffled.  The answer is a simple yes or no since you
>>> have either accepted that you were wrong before or you have not.
>>>
>>> But we know the answer because you have invented a whole swathe of
>>> made-up terms in order to try to hide what you were once happy to be
>>> clear about: that you consider the wrong answer to be the right one.
>>>
>>> Of course, being clear about that meant you were in danger of being
>>> ignored (no one cares about the problem that is not the halting
>>> problem), so you stared a long campaign of waffling.  You've used ever
>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>> remember when you were not being so coy about it.
>>>
>>> (A) You are not talking about the halting problem because you accept
>>>      false as the correct answer for at least one halting computation.
>>>
>>> (B) You are not talking about Turing machines because you assert that
>>>      two identical collections of states and associated transition
>>>      clauses can transition to different states when given the same tape
>>>      input.
>>>
>>> Apart from A and B, you are bang on track!
>>>
>>
>> Actually, he's been explicit that he isn't working on the Halting
>> problem by his statement that H applied <H^> <H^> isn't required to
>> answer about the behavior of H^ applied to <H^> which a Halt Decider is.
>>
>> He isn't just giving a wrong answer, he claims his answer isn't based
>> on the mapping that a Halt Decider is supposed to be computing.
>>
>
> Try and find a consensus of computer scientists that disagree that:
>
> (a) A decider computes the mapping from its inputs to a final accept or
> reject state.
>
> (b) A halt decider is a decider.
>

I just found a PhD computer scientist that agreed.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<Fo-dnf_IgcXW3Yz_nZ2dnUU7-YvNnZ2d@giganews.com>

  copy mid

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

  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, 19 Feb 2022 13:08:59 -0600
Date: Sat, 19 Feb 2022 13:08:58 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <q2bQJ.25277$R1C9.7827@fx22.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <q2bQJ.25277$R1C9.7827@fx22.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <Fo-dnf_IgcXW3Yz_nZ2dnUU7-YvNnZ2d@giganews.com>
Lines: 76
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-b3VnB14TIvDG0uIlcrijnneXJjqCAMd/LyQIdzqxsdxZXl5DQxmdvt6yEf4abjlrQUzxS/xFLs8BQd9!/9ARt0eqOYCcagFknXHUzsHCk4/4ujDGKN6//gVf9lVZrtj7HxyH35Bnj6nI1imd5ryIQo7e5Q==
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: 4722
 by: olcott - Sat, 19 Feb 2022 19:08 UTC

On 2/19/2022 12:55 PM, Richard Damon wrote:
> On 2/19/22 1:07 PM, olcott wrote:
>> On 2/19/2022 11:45 AM, Richard Damon wrote:
>>>
>>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>>> olcott <polcott2@gmail.com> writes:
>>>
>>>>> I provided the answer via all of the reasoning that derives the
>>>>> answer.
>>>>
>>>> No you didn't.  You waffled.  The answer is a simple yes or no since
>>>> you
>>>> have either accepted that you were wrong before or you have not.
>>>>
>>>> But we know the answer because you have invented a whole swathe of
>>>> made-up terms in order to try to hide what you were once happy to be
>>>> clear about: that you consider the wrong answer to be the right one.
>>>>
>>>> Of course, being clear about that meant you were in danger of being
>>>> ignored (no one cares about the problem that is not the halting
>>>> problem), so you stared a long campaign of waffling.  You've used ever
>>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>>> remember when you were not being so coy about it.
>>>>
>>>> (A) You are not talking about the halting problem because you accept
>>>>      false as the correct answer for at least one halting computation.
>>>>
>>>> (B) You are not talking about Turing machines because you assert that
>>>>      two identical collections of states and associated transition
>>>>      clauses can transition to different states when given the same
>>>> tape
>>>>      input.
>>>>
>>>> Apart from A and B, you are bang on track!
>>>>
>>>
>>> Actually, he's been explicit that he isn't working on the Halting
>>> problem by his statement that H applied <H^> <H^> isn't required to
>>> answer about the behavior of H^ applied to <H^> which a Halt Decider is.
>>>
>>> He isn't just giving a wrong answer, he claims his answer isn't based
>>> on the mapping that a Halt Decider is supposed to be computing.
>>>
>>
>> Try and find a consensus of computer scientists that disagree that:
>>
>> (a) A decider computes the mapping from its inputs to a final accept
>> or reject state.
>>
>> (b) A halt decider is a decider.
>>
>
> No complaints about that, the issue is that a Halt Decider needs to
> compute the Halting function which is the mapping of the behavior of the
> machine that its input represents.
The way that you use the term "Represents" diverges from "specifies".

When a policeman interviews Sam to see if Bill was at Sam's house last
night between 8:00 PM and 10:00 PM if Sam says yes on the basis that
Bill's lawyer (that represents Bill) was at his house, Sam made a false
police report and can go to jail.

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

The actual behavior that an input pair specifies is determined by the
simulation of this input pair at the Ĥ.qx point in the execution trace.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)( PSR )

<7qSdncI4hIM41oz_nZ2dnUU7-X3NnZ2d@giganews.com>

  copy mid

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

  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, 19 Feb 2022 13:57:25 -0600
Date: Sat, 19 Feb 2022 13:57:24 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)( PSR )
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <q2bQJ.25277$R1C9.7827@fx22.iad>
<Fo-dnf_IgcXW3Yz_nZ2dnUU7-YvNnZ2d@giganews.com>
<9QbQJ.67740$Lbb6.51060@fx45.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <9QbQJ.67740$Lbb6.51060@fx45.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <7qSdncI4hIM41oz_nZ2dnUU7-X3NnZ2d@giganews.com>
Lines: 113
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-wKuCEX36O1Imkkdi9kIOwr85JmNKOmtzbxBQYBkq/Q348k+eFWng4suZ3bbLu74yBBMngOsXXecgrXo!2X8y/MlrZjQhdapi/G/LZ8vISgXTowxtrm8vOkPIcM+A6QqYwPnZdndhIsryAkVfGGuboZXkpw==
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: 6493
 by: olcott - Sat, 19 Feb 2022 19:57 UTC

On 2/19/2022 1:48 PM, Richard Damon wrote:
> On 2/19/22 2:08 PM, olcott wrote:
>> On 2/19/2022 12:55 PM, Richard Damon wrote:
>>> On 2/19/22 1:07 PM, olcott wrote:
>>>> On 2/19/2022 11:45 AM, Richard Damon wrote:
>>>>>
>>>>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>>>>> olcott <polcott2@gmail.com> writes:
>>>>>
>>>>>>> I provided the answer via all of the reasoning that derives the
>>>>>>> answer.
>>>>>>
>>>>>> No you didn't.  You waffled.  The answer is a simple yes or no
>>>>>> since you
>>>>>> have either accepted that you were wrong before or you have not.
>>>>>>
>>>>>> But we know the answer because you have invented a whole swathe of
>>>>>> made-up terms in order to try to hide what you were once happy to be
>>>>>> clear about: that you consider the wrong answer to be the right one.
>>>>>>
>>>>>> Of course, being clear about that meant you were in danger of being
>>>>>> ignored (no one cares about the problem that is not the halting
>>>>>> problem), so you stared a long campaign of waffling.  You've used
>>>>>> ever
>>>>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>>>>> remember when you were not being so coy about it.
>>>>>>
>>>>>> (A) You are not talking about the halting problem because you accept
>>>>>>      false as the correct answer for at least one halting
>>>>>> computation.
>>>>>>
>>>>>> (B) You are not talking about Turing machines because you assert that
>>>>>>      two identical collections of states and associated transition
>>>>>>      clauses can transition to different states when given the
>>>>>> same tape
>>>>>>      input.
>>>>>>
>>>>>> Apart from A and B, you are bang on track!
>>>>>>
>>>>>
>>>>> Actually, he's been explicit that he isn't working on the Halting
>>>>> problem by his statement that H applied <H^> <H^> isn't required to
>>>>> answer about the behavior of H^ applied to <H^> which a Halt
>>>>> Decider is.
>>>>>
>>>>> He isn't just giving a wrong answer, he claims his answer isn't
>>>>> based on the mapping that a Halt Decider is supposed to be computing.
>>>>>
>>>>
>>>> Try and find a consensus of computer scientists that disagree that:
>>>>
>>>> (a) A decider computes the mapping from its inputs to a final accept
>>>> or reject state.
>>>>
>>>> (b) A halt decider is a decider.
>>>>
>>>
>>> No complaints about that, the issue is that a Halt Decider needs to
>>> compute the Halting function which is the mapping of the behavior of
>>> the machine that its input represents.
>> The way that you use the term "Represents" diverges from "specifies".
>>
>> When a policeman interviews Sam to see if Bill was at Sam's house last
>> night between 8:00 PM and 10:00 PM if Sam says yes on the basis that
>> Bill's lawyer (that represents Bill) was at his house, Sam made a
>> false police report and can go to jail.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> The actual behavior that an input pair specifies is determined by the
>> simulation of this input pair at the Ĥ.qx point in the execution trace.
>>
>
> The DEFINITION of a Halt Decider:
>
> H applied to <M> w is to go to H.Qy is M applied to w will halt and to
> H.Qn if M applied to w will never halt.
>
> DO YOU ACCEPT THAT DEFINITION?
That one is always correct except in the case of pathological self
reference (Olcott 2004).

This one is always correct even in the case of pathological self
reference (Olcott 2004):

Simple English version of Olcott's Halt status criterion measure:
Every simulating halt decider that must abort the simulation of its
input to prevent its infinite simulation correctly transitions to its
reject state.

Somewhat formalized version of Olcott's Halt status criterion measure:
Let ⟨M⟩ describe a Turing machine M = (Q, Σ, Γ, δ, q₀, □, F), and let w
be any element of Σ⁺, A solution of the halting problem is a Turing
machine H, which for any ⟨M⟩ and w, performs the computation (Linz 1990:317)

H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final
state of M

Simulating halt decider H performs a pure simulation of its input as if
it was a UTM unless and until it detects an infinitely repeating
pattern. Then it aborts the simulation of its input and transitions to
its final reject state. Otherwise H transitions to its accept state when
its simulation ends.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)( PSR )

<7qSdnf04hINx1oz_nZ2dnUU7-X1QAAAA@giganews.com>

  copy mid

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

  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: Sat, 19 Feb 2022 13:58:36 -0600
Date: Sat, 19 Feb 2022 13:58:36 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)( PSR )
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <q2bQJ.25277$R1C9.7827@fx22.iad>
<Fo-dnf_IgcXW3Yz_nZ2dnUU7-YvNnZ2d@giganews.com>
<9QbQJ.67740$Lbb6.51060@fx45.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <9QbQJ.67740$Lbb6.51060@fx45.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <7qSdnf04hINx1oz_nZ2dnUU7-X1QAAAA@giganews.com>
Lines: 113
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-d696C08gO+A+1kiOdiWRXei0X4xYkO9AsWcJe86uQ7A1Z3jOkZdv3gaI1iL4gO/xun/zk/rg6MaVlbr!iLGyjMmkUteZyJBEbhNgCOF0+8pIQwM4MRtdC9h7BJTyZvbNbV4QfQsan6CsimQt+pIPdcizFQ==
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: 6493
 by: olcott - Sat, 19 Feb 2022 19:58 UTC

On 2/19/2022 1:48 PM, Richard Damon wrote:
> On 2/19/22 2:08 PM, olcott wrote:
>> On 2/19/2022 12:55 PM, Richard Damon wrote:
>>> On 2/19/22 1:07 PM, olcott wrote:
>>>> On 2/19/2022 11:45 AM, Richard Damon wrote:
>>>>>
>>>>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>>>>> olcott <polcott2@gmail.com> writes:
>>>>>
>>>>>>> I provided the answer via all of the reasoning that derives the
>>>>>>> answer.
>>>>>>
>>>>>> No you didn't.  You waffled.  The answer is a simple yes or no
>>>>>> since you
>>>>>> have either accepted that you were wrong before or you have not.
>>>>>>
>>>>>> But we know the answer because you have invented a whole swathe of
>>>>>> made-up terms in order to try to hide what you were once happy to be
>>>>>> clear about: that you consider the wrong answer to be the right one.
>>>>>>
>>>>>> Of course, being clear about that meant you were in danger of being
>>>>>> ignored (no one cares about the problem that is not the halting
>>>>>> problem), so you stared a long campaign of waffling.  You've used
>>>>>> ever
>>>>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>>>>> remember when you were not being so coy about it.
>>>>>>
>>>>>> (A) You are not talking about the halting problem because you accept
>>>>>>      false as the correct answer for at least one halting
>>>>>> computation.
>>>>>>
>>>>>> (B) You are not talking about Turing machines because you assert that
>>>>>>      two identical collections of states and associated transition
>>>>>>      clauses can transition to different states when given the
>>>>>> same tape
>>>>>>      input.
>>>>>>
>>>>>> Apart from A and B, you are bang on track!
>>>>>>
>>>>>
>>>>> Actually, he's been explicit that he isn't working on the Halting
>>>>> problem by his statement that H applied <H^> <H^> isn't required to
>>>>> answer about the behavior of H^ applied to <H^> which a Halt
>>>>> Decider is.
>>>>>
>>>>> He isn't just giving a wrong answer, he claims his answer isn't
>>>>> based on the mapping that a Halt Decider is supposed to be computing.
>>>>>
>>>>
>>>> Try and find a consensus of computer scientists that disagree that:
>>>>
>>>> (a) A decider computes the mapping from its inputs to a final accept
>>>> or reject state.
>>>>
>>>> (b) A halt decider is a decider.
>>>>
>>>
>>> No complaints about that, the issue is that a Halt Decider needs to
>>> compute the Halting function which is the mapping of the behavior of
>>> the machine that its input represents.
>> The way that you use the term "Represents" diverges from "specifies".
>>
>> When a policeman interviews Sam to see if Bill was at Sam's house last
>> night between 8:00 PM and 10:00 PM if Sam says yes on the basis that
>> Bill's lawyer (that represents Bill) was at his house, Sam made a
>> false police report and can go to jail.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> The actual behavior that an input pair specifies is determined by the
>> simulation of this input pair at the Ĥ.qx point in the execution trace.
>>
>
> The DEFINITION of a Halt Decider:
>
> H applied to <M> w is to go to H.Qy is M applied to w will halt and to
> H.Qn if M applied to w will never halt.
>
> DO YOU ACCEPT THAT DEFINITION?
That one is always correct except in the case of pathological self
reference (Olcott 2004).

This one is always correct even in the case of pathological self
reference (Olcott 2004):

Simple English version of Olcott's Halt status criterion measure:
Every simulating halt decider that must abort the simulation of its
input to prevent its infinite simulation correctly transitions to its
reject state.

Somewhat formalized version of Olcott's Halt status criterion measure:
Let ⟨M⟩ describe a Turing machine M = (Q, Σ, Γ, δ, q₀, □, F), and let w
be any element of Σ⁺, A solution of the halting problem is a Turing
machine H, which for any ⟨M⟩ and w, performs the computation (Linz 1990:317)

H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final
state of M

Simulating halt decider H performs a pure simulation of its input as if
it was a UTM unless and until it detects an infinitely repeating
pattern. Then it aborts the simulation of its input and transitions to
its final reject state. Otherwise H transitions to its accept state when
its simulation ends.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<surkd4$vgq$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 14:36:51 -0600
Organization: A noiseless patient Spider
Lines: 66
Message-ID: <surkd4$vgq$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<87ley6d2gv.fsf@bsb.me.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 19 Feb 2022 20:36:52 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="61d6af48253be46da1aabbd33d9ecbc2";
logging-data="32282"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/taJrOgV5JaSqkht9Gaecg"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:QuZeUKG5JJfDZtVQbITKZWwXXWY=
In-Reply-To: <87ley6d2gv.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Sat, 19 Feb 2022 20:36 UTC

On 2/19/2022 2:29 PM, Ben Bacarisse wrote:
> Richard Damon <Richard@Damon-Family.org> writes:
>
>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>> olcott <polcott2@gmail.com> writes:
>>
>>>> I provided the answer via all of the reasoning that derives the
>>>> answer.
>>> No you didn't. You waffled. The answer is a simple yes or no since you
>>> have either accepted that you were wrong before or you have not.
>>> But we know the answer because you have invented a whole swathe of
>>> made-up terms in order to try to hide what you were once happy to be
>>> clear about: that you consider the wrong answer to be the right one.
>>> Of course, being clear about that meant you were in danger of being
>>> ignored (no one cares about the problem that is not the halting
>>> problem), so you stared a long campaign of waffling. You've used ever
>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>> remember when you were not being so coy about it.
>>> (A) You are not talking about the halting problem because you accept
>>> false as the correct answer for at least one halting computation.
>>> (B) You are not talking about Turing machines because you assert that
>>> two identical collections of states and associated transition
>>> clauses can transition to different states when given the same tape
>>> input.
>>> Apart from A and B, you are bang on track!
>>
>> Actually, he's been explicit that he isn't working on the Halting
>> problem by his statement that H applied <H^> <H^> isn't required to
>> answer about the behavior of H^ applied to <H^> which a Halt Decider
>> is.
>
> The facts are all there, I agree, but there's a fog of words around it
> designed to make it less then explicit. At least it's not what I'd call
> explicit. Good technical writing does not pussy-foot about with phrases
> like "on the basis of" and "accountable for". Nor does it make use of
> extensive subjunctives and pronouns with ambiguous referents.
>
> Explicit is:
>
> "In this paper I redefine what it means for a computation to halt.
> I call this PO-halting. Some halting computations will be defined
> to be non-PO-halting; specifically those where a related computation
> (using a simulation) do not halt. A formal definition is given in
> section 1."
>
>> He isn't just giving a wrong answer, he claims his answer isn't based
>> on the mapping that a Halt Decider is supposed to be computing.
>
> I think he's been much clearer in that past. All the recent posts have
> been abut generating exactly the right kind of fog.
>
>> If H isn't 'responsible' for computing the mapping of <M> w to Y or N,
>> based on the behavir of of M applied to w Halting or not, H isn't a
>> Halt Decider.
>
> The word responsible is not a technical term. That's deliberate. He
> can then argue about words and not about why he's wrong.
>

Deciders only compute the mapping from their actual inputs to accept or
reject state. Anything such as the behavior of Ĥ ⟨Ĥ⟩ has no relevance to
the halt status decision because it is not an actual input.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<y8GdnVozXa-Oyoz_nZ2dnUU7-UfNnZ2d@giganews.com>

  copy mid

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

  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, 19 Feb 2022 14:46:11 -0600
Date: Sat, 19 Feb 2022 14:46:10 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <EdednUIpR6s7sIz_nZ2dnUU7-YnNnZ2d@giganews.com>
<87fsoed22m.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87fsoed22m.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <y8GdnVozXa-Oyoz_nZ2dnUU7-UfNnZ2d@giganews.com>
Lines: 115
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-WQqOLAn3IIpZfnvUJZE17FY7dh8kAMjE+50rMbWY+rKeqAD3K7mXLMY0hUWiFOzxoIgF5LtYEzudtw6!DWbwFOatpsCcidcgqn6XtY12Gf0sqfJfTlCrB3jR1FhToH/B8FF8A44kJSIX+QSpnQbA8A7mpQ==
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: 6653
 by: olcott - Sat, 19 Feb 2022 20:46 UTC

On 2/19/2022 2:38 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 2/19/2022 11:36 AM, Ben Bacarisse wrote:
>>> olcott <polcott2@gmail.com> writes:
>>>
>>>> On 2/19/2022 5:18 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> On 2/18/2022 9:28 PM, Ben Bacarisse wrote:
>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>
>>>>>>>> On 2/17/2022 8:50 PM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qy ----- iff UTM( ⟨M⟩, w ) reaches the final state of M
>>>>>>>>>> H.q0 ⟨M⟩ w ⊢* H.qn ----- iff UTM( ⟨M⟩, w ) would never reach the final state of M
>>>>>>>>>>
>>>>>>>>>> RHS is a paraphrase of Ben Bacarisse encoding of my halt status
>>>>>>>>>> criterion measure.
>>>>>>>>>
>>>>>>>>> I never encoded your "halt status criterion measure" so you can not be
>>>>>>>>> paraphrasing such a thing here. I re-wrote Linz's condition in terms of
>>>>>>>>> a UTM.
>>>>>>>>
>>>>>>>> That is exactly the same thing that I am referring to.
>>>>>>>
>>>>>>> Are you reneging on the silly claim that false (or reject) is the correct
>>>>>>> answer for at least one halting computation? A direct answer would be
>>>>>>> appreciated.
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>> No answer to my direct question (I didn't expect one -- the answer is
>>>>> embarrassing to you).
>>>>>
>>>>>> The copy of H at Ĥ.qx will be referred to as embedded_H.
>>>>> No answer to my question.
>>>>>
>>>>>> Because simulating halt deciders are deciders they are only
>>>>>> accountable for computing the mapping from their finite string pair**
>>>>>> inputs to an accept or reject state entirely on the basis of the
>>>>>> whether or not their pure simulation of this input pair would ever
>>>>>> reach its own final state.
>>>>> Still no answer.
>>>>>
>>>>>> ** (Turing machine description / finite string)
>>>>>>
>>>>>> Because ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by embedded_H cannot possibly ever reach its
>>>>>> final state of ⟨Ĥ⟩.qn in any finite number of simulated steps
>>>>>> embedded_H is necessarily correct to transition to Ĥ.qn.
>>>>> Still no answer.
>>>>>
>>>>>> embedded_H is not accountable for reporting on the behavior of the
>>>>>> computation that contains itself: Ĥ applied to ⟨Ĥ⟩ because it is not
>>>>>> an actual input and deciders are only accountable for computing the
>>>>>> mapping from their inputs to an accept / reject state.
>>>>> Still no answer.
>>>>>
>>>> I provided the answer via all of the reasoning that derives the
>>>> answer.
>>> No you didn't. You waffled. The answer is a simple yes or no since you
>>> have either accepted that you were wrong before or you have not.
>>
>> A simple yes or no is far too easy to reject out-of-hand without
>> review.
>
> And it would embarrass you. You'd either have to admit to being wrong
> for years, or you'd have to admit that are still not talking about the
> halting problem.
>
> By the way, only one answer can be rejected out of hand. If you have
> not changed your mind about what the right answer is for the key
> computation, then, yes, there is nothing more to say. But if you accept
> that you've been wrong about that for years, a very great deal of
> reviewing should be done.
>
>>> (A) You are not talking about the halting problem because you accept
>>> false as the correct answer for at least one halting computation.
>>> (B) You are not talking about Turing machines because you assert that
>>> two identical collections of states and associated transition
>>> clauses can transition to different states when given the same tape
>>> input.
>>> Apart from A and B, you are bang on track!
>>
>> It is clear that you made sure to ignore every single word that I said
>> and/or are simply totally ignorant of the fact that all deciders
>> compute the mapping from their inputs to an accept or reject state.
>
> Do you dispute either of these? I can provide citations (you know I
> can, even if you don't know what an NTTP message ID is).
>

A PhD computer scientist just agreed: Deciders compute the mapping from
their inputs to an accept or reject state.

From this we know that halt deciders compute the mapping from their
finite string input pair to an accept/reject state.

We can add to this the self-evident truth that they compute this mapping
on the basis of the behavior specified by this finite string pair.

YOU DON'T SEEM TO BE ABLE TO COMPREHEND THIS:
YOU DON'T SEEM TO BE ABLE TO COMPREHEND THIS:
YOU DON'T SEEM TO BE ABLE TO COMPREHEND THIS:

From this we can conclude that the behavior of non-inputs is totally
irrelevant to any halt status decision.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<Csadnak8MNWf54z_nZ2dnUU7-RnNnZ2d@giganews.com>

  copy mid

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

  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!2.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: Sat, 19 Feb 2022 17:15:14 -0600
Date: Sat, 19 Feb 2022 17:15:13 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<87ley6d2gv.fsf@bsb.me.uk> <surkd4$vgq$1@dont-email.me>
<87y226bgyn.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87y226bgyn.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <Csadnak8MNWf54z_nZ2dnUU7-RnNnZ2d@giganews.com>
Lines: 60
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-kJIJALYyssv2dyi984YPZuC+3ic/5J05L4GFhHn0vDZkLJ4WEzPMH9uM2QAwS2qah37blR8pekRjPdx!4Tk8ekAvIXLkzg3n2DbvsW+uun+JLGteoi4eTWpC58wZRlGaigDFhBWwbUhwoBBTklDk7LDuKg==
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: 3647
 by: olcott - Sat, 19 Feb 2022 23:15 UTC

On 2/19/2022 4:59 PM, Ben Bacarisse wrote:
> olcott <polcott2@gmail.com> writes:
>
>> Deciders only compute the mapping from their actual inputs to accept
>> or reject state.
>
> Too many words. Deciders accept or reject any and all inputs.
>

My words are precisely technically accurate.

>> Anything such as the behavior of Ĥ ⟨Ĥ⟩ has no relevance to
>> the halt status decision because it is not an actual input.
>
> This is so silly. I tried to help once by suggesting you to specify a
> much simpler TM, but you don't like being given helpful exercises.
>
> Except for the most trivial examples, TMs are always specified in terms
> of what the input encodes, rather than what the "actual input" is.
>

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

The key distinction is that the exact point of the execution trace matters.

A simulation of the input by the copy of H embedded at Ĥ.qx cannot
possibly ever reach its final state of ⟨Ĥ⟩.qn in any finite number of
steps.

The fact that when embedded_H transitions to Ĥ.qn Ĥ applied to ⟨Ĥ⟩ halts
does not contradict the fact that the input ⟨Ĥ⟩ ⟨Ĥ⟩ to embedded_H
species a non-halting sequence of configurations.

> For anyone not allergic to the facts, the conditions for a halt decider
> can be written in any of these forms:
>
> H x y ⊦* qy if x encodes a TM M such that M halts in input y
> H x y ⊦* qn otherwise
>
> H x y ⊦* qy if UTM(x,y) halts
> H x y ⊦* qn otherwise
>
> H <M> y ⊦* qy if UTM(<M>,y) halts
> H <M> y ⊦* qn otherwise
>
> H <M> y ⊦* qy if M halts in input y
> H <M> y ⊦* qn otherwise
>
> They are all equivalent. They are all different to your made up
> "criterion".
>

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<sus0eb$j6c$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 18:02:17 -0600
Organization: A noiseless patient Spider
Lines: 37
Message-ID: <sus0eb$j6c$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <surea1$uch$1@dont-email.me>
<p8bQJ.25279$R1C9.1165@fx22.iad> <87mtimbfzl.fsf@bsb.me.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 20 Feb 2022 00:02:19 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="7daca2ceabec10580b9bf5c0b95d33d8";
logging-data="19660"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Ln/kDYN+2cLhjqeBS4YZM"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:Cp14cpg6j0tzP2u2txzrqOhoO84=
In-Reply-To: <87mtimbfzl.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Sun, 20 Feb 2022 00:02 UTC

On 2/19/2022 5:20 PM, Ben Bacarisse wrote:
> Richard Damon <Richard@Damon-Family.org> writes:
>
>> On 2/19/22 1:52 PM, olcott wrote:
>
>>> I just found a PhD computer scientist that agreed.
>>
>> So, is he someone that anyone Knows? I know a lot of PhD's who don't
>> actually know Jack Shit about their field.
>
> Usenet cranks appear to be obsessed with PhDs. If I were writing a
> crank score card, mention of PhDs would be an instant +10.
>
> I once shared a cubicle with a CS PhD student who was developing a
> notation (and a database) for recording traditional Scottish country
> dances. And he got his PhD (though heaven knows how they found an
> external examiner), but he did not know one end of a Turing machine from
> another.
>
> Now I come to think if it, another +10 on the crank score would come
> from challenging critics to agree with statements not in dispute.
>

Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

Because all simulating halt deciders are deciders that compute the
mapping from their input finite strings to an accept or reject state
anything that is not any input (such as the behavior of Ĥ applied to
⟨Ĥ⟩) is totally irrelevant to the halt status decision.

Is the reason that you do not critique this because you do not
understand the words?

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<ha2dnXlM1eE8Doz_nZ2dnUU7-QPNnZ2d@giganews.com>

  copy mid

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

  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, 19 Feb 2022 19:04:33 -0600
Date: Sat, 19 Feb 2022 19:04:30 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <surea1$uch$1@dont-email.me>
<p8bQJ.25279$R1C9.1165@fx22.iad> <87mtimbfzl.fsf@bsb.me.uk>
<sus0eb$j6c$1@dont-email.me> <87zgmm9xid.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87zgmm9xid.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <ha2dnXlM1eE8Doz_nZ2dnUU7-QPNnZ2d@giganews.com>
Lines: 29
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-G2COM+/nAtv+IfGQURMc1pvt/NMzi4seROMoqqY+nDyUPSPVhA5OJb9rMdIFqmjHX+ONXr3rXHdMDAr!z5aOrlGrQ4xRNQ476kh9NtiutIZZJQw0s1NeC53jTa2or/LuBSvZ9oJTkwjk8mt/4nYQ5T8TzA==
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: 2853
 by: olcott - Sun, 20 Feb 2022 01:04 UTC

On 2/19/2022 6:45 PM, Ben Bacarisse wrote:
> olcott <polcott2@gmail.com> writes:
>
>> Is the reason that you do not critique this because you do not
>> understand the words?
>
> Until you correct your two huge mistakes (not talking about the halting
> problem and not talking about Turing machines) there is not point it
> critiquing anything you say.

Even Linz was confused by the fact that a halt decider is a decider thus
only computes the mapping of its inputs to an accept or reject state

THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR EMBEDDED_H
BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO EMBEDDED_H.

THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR EMBEDDED_H
BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO EMBEDDED_H.

THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR EMBEDDED_H
BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO EMBEDDED_H.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<sus73j$6mp$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 19:56:02 -0600
Organization: A noiseless patient Spider
Lines: 43
Message-ID: <sus73j$6mp$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <surea1$uch$1@dont-email.me>
<p8bQJ.25279$R1C9.1165@fx22.iad> <87mtimbfzl.fsf@bsb.me.uk>
<sus0eb$j6c$1@dont-email.me> <87zgmm9xid.fsf@bsb.me.uk>
<ha2dnXlM1eE8Doz_nZ2dnUU7-QPNnZ2d@giganews.com>
<IKgQJ.64227$%uX7.19406@fx38.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 20 Feb 2022 01:56:04 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="7daca2ceabec10580b9bf5c0b95d33d8";
logging-data="6873"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+4/iH1IBEFF62TEy8kfwEa"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:ihO6dkm8o6RI5I/4vHrHf0p8BSY=
In-Reply-To: <IKgQJ.64227$%uX7.19406@fx38.iad>
Content-Language: en-US
 by: olcott - Sun, 20 Feb 2022 01:56 UTC

On 2/19/2022 7:23 PM, Richard Damon wrote:
>
> On 2/19/22 8:04 PM, olcott wrote:
>> On 2/19/2022 6:45 PM, Ben Bacarisse wrote:
>>> olcott <polcott2@gmail.com> writes:
>>>
>>>> Is the reason that you do not critique this because you do not
>>>> understand the words?
>>>
>>> Until you correct your two huge mistakes (not talking about the halting
>>> problem and not talking about Turing machines) there is not point it
>>> critiquing anything you say.
>>
>> Even Linz was confused by the fact that a halt decider is a decider
>> thus only computes the mapping of its inputs to an accept or reject state
>>
>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO EMBEDDED_H.
>>
>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO EMBEDDED_H.
>>
>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO EMBEDDED_H.
>>
>>
> No, he was NOT confused. That IS the definition of a Halt Decider.
>
> It decides if the Actual Machine given the actual input will Halt.

Except for the case of pathological self-reference Olcott(2004) it makes
no difference whether or not H computes the halt status on the basis of
whether or not its simulation of its input would ever reach the final
state of this input or computes it on the basis the the direct execution
of the machine on its input halts.

Because no one has ever noticed that it makes a difference these two
things have always been conflated together as equivalent.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<suseqd$dv0$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Sat, 19 Feb 2022 22:07:39 -0600
Organization: A noiseless patient Spider
Lines: 75
Message-ID: <suseqd$dv0$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <surea1$uch$1@dont-email.me>
<p8bQJ.25279$R1C9.1165@fx22.iad> <87mtimbfzl.fsf@bsb.me.uk>
<sus0eb$j6c$1@dont-email.me> <87zgmm9xid.fsf@bsb.me.uk>
<ha2dnXlM1eE8Doz_nZ2dnUU7-QPNnZ2d@giganews.com>
<IKgQJ.64227$%uX7.19406@fx38.iad> <sus73j$6mp$1@dont-email.me>
<3vhQJ.32232$ZmJ7.889@fx06.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 20 Feb 2022 04:07:41 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="7daca2ceabec10580b9bf5c0b95d33d8";
logging-data="14304"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18rgZbIIKRKbvKf2gxDHzy9"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:eBB6Rsn3PZGRd4SOrwV/hebSeOc=
In-Reply-To: <3vhQJ.32232$ZmJ7.889@fx06.iad>
Content-Language: en-US
 by: olcott - Sun, 20 Feb 2022 04:07 UTC

On 2/19/2022 8:15 PM, Richard Damon wrote:
> On 2/19/22 8:56 PM, olcott wrote:
>> On 2/19/2022 7:23 PM, Richard Damon wrote:
>>>
>>> On 2/19/22 8:04 PM, olcott wrote:
>>>> On 2/19/2022 6:45 PM, Ben Bacarisse wrote:
>>>>> olcott <polcott2@gmail.com> writes:
>>>>>
>>>>>> Is the reason that you do not critique this because you do not
>>>>>> understand the words?
>>>>>
>>>>> Until you correct your two huge mistakes (not talking about the
>>>>> halting
>>>>> problem and not talking about Turing machines) there is not point it
>>>>> critiquing anything you say.
>>>>
>>>> Even Linz was confused by the fact that a halt decider is a decider
>>>> thus only computes the mapping of its inputs to an accept or reject
>>>> state
>>>>
>>>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>>>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO
>>>> EMBEDDED_H.
>>>>
>>>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>>>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO
>>>> EMBEDDED_H.
>>>>
>>>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>>>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO
>>>> EMBEDDED_H.
>>>>
>>>>
>>> No, he was NOT confused. That IS the definition of a Halt Decider.
>>>
>>> It decides if the Actual Machine given the actual input will Halt.
>>
>> Except for the case of pathological self-reference Olcott(2004) it
>> makes no difference whether or not H computes the halt status on the
>> basis of whether or not its simulation of its input would ever reach
>> the final state of this input or computes it on the basis the the
>> direct execution of the machine on its input halts.
>>
>> Because no one has ever noticed that it makes a difference these two
>> things have always been conflated together as equivalent.
>>
>>
>
> The Definitino IS the Definition.
>
> There is no 'pathological' exception.
>
> YOU are just WRONG.
>
> That is the simple meaning of the words as defined by the field.
>
> You have no power to change them, only to LIE by using wrong one.
>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
embedded_H is the copy of Linz H at Ĥ.qx.

The meaning of the technical terms of the field specify that because the
correctly simulated input ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H cannot possibly reach
its final state of ⟨Ĥ⟩.qn in any finite number of simulated steps this
input specifies a non-halting sequence of configurations.

The meaning of the technical terms of the field also specify that
because a decider only computes the mapping from its inputs to a final
accept or reject state, that non-inputs have no bearing on the
correctness of any halt status decision.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)(PSR)

<IZKdnWpZRPho-I__nZ2dnUU7-QHNnZ2d@giganews.com>

  copy mid

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

  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, 20 Feb 2022 10:01:57 -0600
Date: Sun, 20 Feb 2022 10:01:55 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)(PSR)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <surea1$uch$1@dont-email.me>
<p8bQJ.25279$R1C9.1165@fx22.iad> <87mtimbfzl.fsf@bsb.me.uk>
<sus0eb$j6c$1@dont-email.me> <87zgmm9xid.fsf@bsb.me.uk>
<ha2dnXlM1eE8Doz_nZ2dnUU7-QPNnZ2d@giganews.com>
<IKgQJ.64227$%uX7.19406@fx38.iad> <sus73j$6mp$1@dont-email.me>
<3vhQJ.32232$ZmJ7.889@fx06.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <3vhQJ.32232$ZmJ7.889@fx06.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <IZKdnWpZRPho-I__nZ2dnUU7-QHNnZ2d@giganews.com>
Lines: 69
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-7V1UK5OkuSkielXmIwvOMcjLrJehI6scs6RorxD57/Cv8yXWeYTSBqBMNwhvRhilbOgp4b3ysfAL3oi!YhI3856mW9M3NfrrP1YaLvWtDDdrS5cYVgg1WHrvwuRoqV3scYjuB3d2elY3gjtzwEZCLlm2Wg==
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: 4529
 by: olcott - Sun, 20 Feb 2022 16:01 UTC

On 2/19/2022 8:15 PM, Richard Damon wrote:
> On 2/19/22 8:56 PM, olcott wrote:
>> On 2/19/2022 7:23 PM, Richard Damon wrote:
>>>
>>> On 2/19/22 8:04 PM, olcott wrote:
>>>> On 2/19/2022 6:45 PM, Ben Bacarisse wrote:
>>>>> olcott <polcott2@gmail.com> writes:
>>>>>
>>>>>> Is the reason that you do not critique this because you do not
>>>>>> understand the words?
>>>>>
>>>>> Until you correct your two huge mistakes (not talking about the
>>>>> halting
>>>>> problem and not talking about Turing machines) there is not point it
>>>>> critiquing anything you say.
>>>>
>>>> Even Linz was confused by the fact that a halt decider is a decider
>>>> thus only computes the mapping of its inputs to an accept or reject
>>>> state
>>>>
>>>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>>>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO
>>>> EMBEDDED_H.
>>>>
>>>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>>>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO
>>>> EMBEDDED_H.
>>>>
>>>> THUS MAKING THE BEHAVIOR OF Ĥ applied to ⟨Ĥ⟩ OUT-OF-SCOPE FOR
>>>> EMBEDDED_H BECAUSE Ĥ applied to ⟨Ĥ⟩ IS NOT AN ACTUAL INPUT TO
>>>> EMBEDDED_H.
>>>>
>>>>
>>> No, he was NOT confused. That IS the definition of a Halt Decider.
>>>
>>> It decides if the Actual Machine given the actual input will Halt.
>>
>> Except for the case of pathological self-reference Olcott(2004) it
>> makes no difference whether or not H computes the halt status on the
>> basis of whether or not its simulation of its input would ever reach
>> the final state of this input or computes it on the basis the the
>> direct execution of the machine on its input halts.
>>
>> Because no one has ever noticed that it makes a difference these two
>> things have always been conflated together as equivalent.
>>
>>
>
> The Definitino IS the Definition.
>
> There is no 'pathological' exception.
>
> YOU are just WRONG.
>
> That is the simple meaning of the words as defined by the field.

How the direct execution of Ĥ ⟨Ĥ⟩ vary from the simulation of ⟨Ĥ⟩ ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

The behavior of Ĥ ⟨Ĥ⟩ depends on the behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
The behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ depends on nothing besides its input

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)(PSR)

<sutotu$viv$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)(PSR)
Followup-To: comp.theory
Date: Sun, 20 Feb 2022 10:06:20 -0600
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <sutotu$viv$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<87ley6d2gv.fsf@bsb.me.uk> <surkd4$vgq$1@dont-email.me>
<87y226bgyn.fsf@bsb.me.uk> <Csadnak8MNWf54z_nZ2dnUU7-RnNnZ2d@giganews.com>
<87bkz2bclx.fsf@bsb.me.uk>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 20 Feb 2022 16:06:22 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="7daca2ceabec10580b9bf5c0b95d33d8";
logging-data="32351"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1957vywD6U2LgF1IUjKDGGd"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:1XGgyacuBx7zRYO5BlF9jqurma4=
In-Reply-To: <87bkz2bclx.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Sun, 20 Feb 2022 16:06 UTC

On 2/19/2022 6:33 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 2/19/2022 4:59 PM, Ben Bacarisse wrote:
>>> olcott <polcott2@gmail.com> writes:
>>>
>>>> Deciders only compute the mapping from their actual inputs to accept
>>>> or reject state.
>>> Too many words. Deciders accept or reject any and all inputs.
>>
>> My words are precisely technically accurate.
>
> There are just too many of them. Waffle is not always wrong. You think
> using lots of words makes you sound all technical and "sciency", but
> that's because you've not spent much time around smart technical people.
>
>>>> Anything such as the behavior of Ĥ ⟨Ĥ⟩ has no relevance to
>>>> the halt status decision because it is not an actual input.
>>>
>>> This is so silly. I tried to help once by suggesting you to specify a
>>> much simpler TM, but you don't like being given helpful exercises.
>>> Except for the most trivial examples, TMs are always specified in terms
>>> of what the input encodes, rather than what the "actual input" is.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> The key distinction is that the exact point of the execution trace
>> matters.
>
> No, that's your big mistake (B). For Turing machines, all that matters
> is the state and the tape, and that's what those lines you keep writing
> specify. H ⟨Ĥ⟩ ⟨Ĥ⟩ will transition to qn if, and only if, Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩
> transitions to qn.
>

How the direct execution of Ĥ ⟨Ĥ⟩ vary from the simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ ?
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

The behavior of Ĥ ⟨Ĥ⟩ depends on the behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
The behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ depends on nothing besides its input

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<m7ednTPeZsTgno7_nZ2dnUU7-a3NnZ2d@giganews.com>

  copy mid

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

  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, 20 Feb 2022 21:14:05 -0600
Date: Sun, 20 Feb 2022 21:14:03 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Subject: Re: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <q2bQJ.25277$R1C9.7827@fx22.iad>
<d35b4cbf-e7c3-48ac-9c47-f638d6b8205an@googlegroups.com>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <d35b4cbf-e7c3-48ac-9c47-f638d6b8205an@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <m7ednTPeZsTgno7_nZ2dnUU7-a3NnZ2d@giganews.com>
Lines: 80
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-xDCyeYegzuDTqfC1fGSkddFvEq8Fm1p21uvLrxNSwBZO+Ub+q3nXww5ZGEoL1oSNN+Kgrdw89bOZ9Uh!rFoc4fWayMvEJSV+Hc4wkaXPfhVKvT9KU8FuFRac9FDLjWqJB92Hju801LWhzF220TvDfqI7Mg==
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: 5457
 by: olcott - Mon, 21 Feb 2022 03:14 UTC

On 2/20/2022 3:55 PM, M Kfivethousand wrote:
> On Saturday, February 19, 2022 at 12:55:23 PM UTC-6, richar...@gmail.com wrote:
>> On 2/19/22 1:07 PM, olcott wrote:
>>> On 2/19/2022 11:45 AM, Richard Damon wrote:
>>>>
>>>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>>>> olcott <polc...@gmail.com> writes:
>>>>
>>>>>> I provided the answer via all of the reasoning that derives the
>>>>>> answer.
>>>>>
>>>>> No you didn't. You waffled. The answer is a simple yes or no since you
>>>>> have either accepted that you were wrong before or you have not.
>>>>>
>>>>> But we know the answer because you have invented a whole swathe of
>>>>> made-up terms in order to try to hide what you were once happy to be
>>>>> clear about: that you consider the wrong answer to be the right one.
>>>>>
>>>>> Of course, being clear about that meant you were in danger of being
>>>>> ignored (no one cares about the problem that is not the halting
>>>>> problem), so you stared a long campaign of waffling. You've used ever
>>>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>>>> remember when you were not being so coy about it.
>>>>>
>>>>> (A) You are not talking about the halting problem because you accept
>>>>> false as the correct answer for at least one halting computation.
>>>>>
>>>>> (B) You are not talking about Turing machines because you assert that
>>>>> two identical collections of states and associated transition
>>>>> clauses can transition to different states when given the same tape
>>>>> input.
>>>>>
>>>>> Apart from A and B, you are bang on track!
>>>>>
>>>>
>>>> Actually, he's been explicit that he isn't working on the Halting
>>>> problem by his statement that H applied <H^> <H^> isn't required to
>>>> answer about the behavior of H^ applied to <H^> which a Halt Decider is.
>>>>
>>>> He isn't just giving a wrong answer, he claims his answer isn't based
>>>> on the mapping that a Halt Decider is supposed to be computing.
>>>>
>>>
>>> Try and find a consensus of computer scientists that disagree that:
>>>
>>> (a) A decider computes the mapping from its inputs to a final accept or
>>> reject state.
>>>
>>> (b) A halt decider is a decider.
>>>
>> No complaints about that, the issue is that a Halt Decider needs to
>> compute the Halting function which is the mapping of the behavior of the
>> machine that its input represents. Thus H applied to <H^> <H^> needs to
>> produce the same result as the function Halting(H^ applied to <H^>) so
>> while you say that H isn't 'responsible' for that, it is.
>>
>> Note, the behavior of H^ applied to <H^> is fully obtainable from <H^>
>> <H^> as it will be the same as UTM(<H^>,<H^>), the only issue is that H
>> can't just be a UTM, as it needs to answer quicker than a UTM for the
>> non-halting case, but this shows that there DOES exist a mapping from
>> the input to H to what H is supposed to generate (just that the mapping
>> might not be finite computable).
>
> he has to figure out how to assemble it first. Bet he never does that though)
>
> mk5000

I already did that first:
https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2

>
> He confronted the senators with the fact that members of their own body, motivated by opportunistic desires to win the emperor’s favor, had denounced other members. Furthermore, they themselves had pronounced the sentences of death against their colleagues. --― Aloys Winterling, Caligula: A Biography

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)

<sv0aft$gnp$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)
Followup-To: comp.theory
Date: Mon, 21 Feb 2022 09:18:21 -0600
Organization: A noiseless patient Spider
Lines: 94
Message-ID: <sv0aft$gnp$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<surbla$9l6$1@dont-email.me> <q2bQJ.25277$R1C9.7827@fx22.iad>
<d35b4cbf-e7c3-48ac-9c47-f638d6b8205an@googlegroups.com>
<m7ednTPeZsTgno7_nZ2dnUU7-a3NnZ2d@giganews.com>
<%BDQJ.43284$4JN7.10349@fx05.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 21 Feb 2022 15:18:21 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="8d152b95912a9b51a897e1b38ab13711";
logging-data="17145"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+sGiOFFASTv6JjxloS3PR/"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:JCGE+7JefkwmhxQ/maw7leYkwao=
In-Reply-To: <%BDQJ.43284$4JN7.10349@fx05.iad>
Content-Language: en-US
 by: olcott - Mon, 21 Feb 2022 15:18 UTC

On 2/20/2022 9:24 PM, Richard Damon wrote:
> On 2/20/22 10:14 PM, olcott wrote:
>> On 2/20/2022 3:55 PM, M Kfivethousand wrote:
>>> On Saturday, February 19, 2022 at 12:55:23 PM UTC-6,
>>> richar...@gmail.com wrote:
>>>> On 2/19/22 1:07 PM, olcott wrote:
>>>>> On 2/19/2022 11:45 AM, Richard Damon wrote:
>>>>>>
>>>>>> On 2/19/22 12:36 PM, Ben Bacarisse wrote:
>>>>>>> olcott <polc...@gmail.com> writes:
>>>>>>
>>>>>>>> I provided the answer via all of the reasoning that derives the
>>>>>>>> answer.
>>>>>>>
>>>>>>> No you didn't.  You waffled.  The answer is a simple yes or no
>>>>>>> since you
>>>>>>> have either accepted that you were wrong before or you have not.
>>>>>>>
>>>>>>> But we know the answer because you have invented a whole swathe of
>>>>>>> made-up terms in order to try to hide what you were once happy to be
>>>>>>> clear about: that you consider the wrong answer to be the right one.
>>>>>>>
>>>>>>> Of course, being clear about that meant you were in danger of being
>>>>>>> ignored (no one cares about the problem that is not the halting
>>>>>>> problem), so you stared a long campaign of waffling.  You've used
>>>>>>> ever
>>>>>>> more obtuse phrasing in an attempt to make it /less/ clear, but I
>>>>>>> remember when you were not being so coy about it.
>>>>>>>
>>>>>>> (A) You are not talking about the halting problem because you accept
>>>>>>>       false as the correct answer for at least one halting
>>>>>>> computation.
>>>>>>>
>>>>>>> (B) You are not talking about Turing machines because you assert
>>>>>>> that
>>>>>>>       two identical collections of states and associated transition
>>>>>>>       clauses can transition to different states when given the
>>>>>>> same tape
>>>>>>>       input.
>>>>>>>
>>>>>>> Apart from A and B, you are bang on track!
>>>>>>>
>>>>>>
>>>>>> Actually, he's been explicit that he isn't working on the Halting
>>>>>> problem by his statement that H applied <H^> <H^> isn't required to
>>>>>> answer about the behavior of H^ applied to <H^> which a Halt
>>>>>> Decider is.
>>>>>>
>>>>>> He isn't just giving a wrong answer, he claims his answer isn't based
>>>>>> on the mapping that a Halt Decider is supposed to be computing.
>>>>>>
>>>>>
>>>>> Try and find a consensus of computer scientists that disagree that:
>>>>>
>>>>> (a) A decider computes the mapping from its inputs to a final
>>>>> accept or
>>>>> reject state.
>>>>>
>>>>> (b) A halt decider is a decider.
>>>>>
>>>> No complaints about that, the issue is that a Halt Decider needs to
>>>> compute the Halting function which is the mapping of the behavior of
>>>> the
>>>> machine that its input represents. Thus H applied to <H^> <H^> needs to
>>>> produce the same result as the function Halting(H^ applied to <H^>) so
>>>> while you say that H isn't 'responsible' for that, it is.
>>>>
>>>> Note, the behavior of H^ applied to <H^> is fully obtainable from <H^>
>>>> <H^> as it will be the same as UTM(<H^>,<H^>), the only issue is that H
>>>> can't just be a UTM, as it needs to answer quicker than a UTM for the
>>>> non-halting case, but this shows that there DOES exist a mapping from
>>>> the input to H to what H is supposed to generate (just that the mapping
>>>> might not be finite computable).
>>>
>>> he has to figure out how to assemble it first. Bet he never does that
>>> though)
>>>
>>> mk5000
>>
>> I already did that first:
>> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>
>
>
> Which has been show to have more errors than you could shake a stick at.
>
> Including things like the H ian't actualy looking at the description of
> H^,
I am referring to the C/x86 analysis of H and P, not the analysis of the
copy of H at Ĥ.qx applied to the Turing machine descriptions of ⟨Ĥ⟩ ⟨Ĥ⟩.

--
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: Concise refutation of halting problem proofs V63 [ Linz Proof ](deciders)(PSR)

<sv0ap0$krr$1@dont-email.me>

  copy mid

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

  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: Concise refutation of halting problem proofs V63 [ Linz Proof
](deciders)(PSR)
Followup-To: comp.theory
Date: Mon, 21 Feb 2022 09:23:10 -0600
Organization: A noiseless patient Spider
Lines: 72
Message-ID: <sv0ap0$krr$1@dont-email.me>
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<87pmnkevm2.fsf@bsb.me.uk> <qaGdnbcMFZtpjJL_nZ2dnUU7-RPNnZ2d@giganews.com>
<878ru7edrt.fsf@bsb.me.uk> <xJqdnT6eXoCb8o3_nZ2dnUU7-TfNnZ2d@giganews.com>
<8735kfdrz6.fsf@bsb.me.uk> <suqujs$nkq$1@dont-email.me>
<87wnhqdai9.fsf@bsb.me.uk> <b1aQJ.71822$Gojc.36984@fx99.iad>
<87ley6d2gv.fsf@bsb.me.uk> <surkd4$vgq$1@dont-email.me>
<87y226bgyn.fsf@bsb.me.uk> <Csadnak8MNWf54z_nZ2dnUU7-RnNnZ2d@giganews.com>
<87bkz2bclx.fsf@bsb.me.uk> <sutotu$viv$1@dont-email.me>
<DTuQJ.17187$Gu79.5970@fx26.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 21 Feb 2022 15:23:12 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="8d152b95912a9b51a897e1b38ab13711";
logging-data="21371"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+gBBd40o6oVD9r1AphQqQ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.6.1
Cancel-Lock: sha1:1195Maq1+483Xes7joT7onXMgXM=
In-Reply-To: <DTuQJ.17187$Gu79.5970@fx26.iad>
Content-Language: en-US
 by: olcott - Mon, 21 Feb 2022 15:23 UTC

On 2/20/2022 11:29 AM, Richard Damon wrote:
> On 2/20/22 11:06 AM, olcott wrote:
>> On 2/19/2022 6:33 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 2/19/2022 4:59 PM, Ben Bacarisse wrote:
>>>>> olcott <polcott2@gmail.com> writes:
>>>>>
>>>>>> Deciders only compute the mapping from their actual inputs to accept
>>>>>> or reject state.
>>>>> Too many words.  Deciders accept or reject any and all inputs.
>>>>
>>>> My words are precisely technically accurate.
>>>
>>> There are just too many of them.  Waffle is not always wrong.  You think
>>> using lots of words makes you sound all technical and "sciency", but
>>> that's because you've not spent much time around smart technical people.
>>>
>>>>>> Anything such as the behavior of Ĥ ⟨Ĥ⟩ has no relevance to
>>>>>> the halt status decision because it is not an actual input.
>>>>>
>>>>> This is so silly.  I tried to help once by suggesting you to specify a
>>>>> much simpler TM, but you don't like being given helpful exercises.
>>>>> Except for the most trivial examples, TMs are always specified in
>>>>> terms
>>>>> of what the input encodes, rather than what the "actual input" is.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> The key distinction is that the exact point of the execution trace
>>>> matters.
>>>
>>> No, that's your big mistake (B).  For Turing machines, all that matters
>>> is the state and the tape, and that's what those lines you keep writing
>>> specify.  H ⟨Ĥ⟩ ⟨Ĥ⟩ will transition to qn if, and only if, Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩
>>> transitions to qn.
>>>
>>
>> How the direct execution of Ĥ ⟨Ĥ⟩ vary from the simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ ?
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> The behavior of Ĥ ⟨Ĥ⟩ depends on the behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
>> The behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ depends on nothing besides its input
>>
>
> The behavior of embedded_H <H^> <H^> depends on the input <H^> <H^>
> which depend on the machine H^ which depends on the behavior of H so the
> cycle is complete.
>

This is not true.

The behavior of embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ depends on nothing besides its input.
embedded_H is not allowed to report on the behavior of the computation
that contains itself: Ĥ ⟨Ĥ⟩ because this computation IS NOT AN INPUT TO
embedded_H. Halt deciders are only allowed to report on the behavior of
their actual inputs. (Even Linz missed this key detail).

> Yes, embedded_H/H don't directly execute H^ to get the bahavior, but
> simulate the description, but the results of the simulation still must
> matchthe behavior of the simulation or representation were incorect (and
> you provided both, so YOU are incorrrect).
>
> FAIL.
>

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

Pages:123
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor