Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Get hold of portable property. -- Charles Dickens, "Great Expectations"


computers / comp.ai.philosophy / Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutual agreement ]( typo )

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
Re: Concise refutation of halting problem proofs V63 [ Linz Proof ](Ben's Mistake)(repeated until addressed)

<mYadnVd1OflxbYL_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 02 Mar 2022 16:34:20 -0600
Date: Wed, 2 Mar 2022 16:34:19 -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
](Ben's Mistake)(repeated until addressed)
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<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>
<877d9m9s94.fsf@bsb.me.uk> <sv4au9$vmu$1@dont-email.me>
<87tucpayfo.fsf@bsb.me.uk> <VrOdnQtlfdmSR4v_nZ2dnUU7_83NnZ2d@giganews.com>
<87v8x1i1wh.fsf@bsb.me.uk> <sveikq$mjr$1@dont-email.me>
<87r17njb9u.fsf@bsb.me.uk> <V9WdnVpgp4RiboH_nZ2dnUU7_8zNnZ2d@giganews.com>
<87czj6q4nr.fsf@bsb.me.uk>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <87czj6q4nr.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <mYadnVd1OflxbYL_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 46
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-8VXgOR1oNEtu9emWSN/g0X7yaOjl+439cLU1pJDNbqdrvPCNA31Ysla0wYW2/vPrtAYIg+WIVboa3bX!hMnQD5mBBzu707MD1UXU71G2C00ktpm4p2JQIEkVo8o+HyBcjRbcxGZmyTC8BGsXi7mT3V5F7wng
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: 3861
 by: olcott - Wed, 2 Mar 2022 22:34 UTC

On 2/28/2022 11:31 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 2/28/2022 8:50 AM, Ben Bacarisse wrote:
>>> olcott <polcott2@gmail.com> writes:
>>>
>>>> Even Linz was confused by this. embedded_H is not supposed to report
>>>> on itself or the computation that it is contained within.
>>> No one thinks it should. You don't know what Linz says even after all
>>> these years. If you want to know what Linz says, I am open to pertinent
>>> questions on the topic.
>>
>> You for one have insisted that it should as your primary rebuttal to
>> my work for six straight months.
>
> Quote please. You have a long track record of misunderstanding the points
> put to you.
>
> My "primary rebuttal" comes from your own claim that false is the
> correct answer despite the fact that computation represented halts,
> i.e. that you are not addressing the halting problem.
>

See there you go, you are asserting that the fact that Ĥ ⟨Ĥ⟩ halts
contradicts that fact that embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ correctly determines that
its input never halts.

Ĥ ⟨Ĥ⟩ is the computation that contains embedded_H and embedded_H is not
supposed to determine the halt status of itself or the computation that
contains it.

Because halt deciders are deciders they only compute the mapping from
their inputs to an accept or reject state. Because Ĥ ⟨Ĥ⟩ is not an
actual input to embedded_H it is out-of-scope for embedded_H.

THIS WILL BE MY ONLY REPLY UNTIL EVERY POINT ABOVE IS FULLY ADDRESSED

Do you understand that a decider computes the mapping ONLY from its
inputs to an accept or reject state and does not compute any other mapping?

--
Copyright 2021 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V5 [ criteria ]

<lNudnXJHU7VCxqf_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  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: Tue, 22 Mar 2022 18:29:34 -0500
Date: Tue, 22 Mar 2022 18:29:33 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V5 [ criteria ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<svhc0a$mvr$1@dont-email.me> <FFWSJ.79944$iK66.24278@fx46.iad>
<svhe1p$533$1@dont-email.me> <kcXSJ.49217$ZmJ7.15015@fx06.iad>
<svhhs7$reh$1@dont-email.me> <A2YSJ.28250$oF2.9230@fx10.iad>
<VfSdnS2KSe4s0oH_nZ2dnUU7_81g4p2d@giganews.com>
<svilhh$1o82$1@gioia.aioe.org>
<i5CdnRkWBq_8EqX_nZ2dnUU7_81g4p2d@giganews.com> <t1a389$h9d$1@gioia.aioe.org>
<x82dnUtYetTwBaX_nZ2dnUU7_81g4p2d@giganews.com>
<t1a5o4$1ug9$1@gioia.aioe.org>
<sPKdncXf4a8dAaX_nZ2dnUU7_83NnZ2d@giganews.com> <t1a6h2$d21$1@gioia.aioe.org>
<vpOdnf88UpX2PKX_nZ2dnUU7_81g4p2d@giganews.com> <t1b4f6$gi2$1@gioia.aioe.org>
<eNOdnbgVZblEiKT_nZ2dnUU7_81g4p2d@giganews.com> <t1b4tv$mke$1@gioia.aioe.org>
<t1bn7n$pvs$1@dont-email.me> <X56dnesAPM4FTaT_nZ2dnUU7_8xh4p2d@giganews.com>
<87r16ujbkl.fsf@bsb.me.uk> <J5-dnWa8ev5Of6T_nZ2dnUU7_8zNnZ2d@giganews.com>
<uPs_J.299521$t2Bb.106919@fx98.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <uPs_J.299521$t2Bb.106919@fx98.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <lNudnXJHU7VCxqf_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 53
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-8xdux+C4YAeOLvBtM9pIbhEg8yHnVQLaAhblIqY3c1A3SwXSnoY99XiKWo2r4tV3UXuWc7A0Pc1JFod!+eSwVFr+ACyugaqKBDYHrmvW9pYVCf4Sx89BPcvk7qia/Mda9QzG4ihEGLbTG2ggeAtMM93qFo7u
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: 3984
 by: olcott - Tue, 22 Mar 2022 23:29 UTC

On 3/22/2022 6:18 PM, Richard Damon wrote:
> On 3/22/22 10:53 AM, olcott wrote:
>> On 3/22/2022 9:39 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> Yet you cannot point out a single error in my halting problem
>>>> refutation.
>>>
>>> The mistakes have been pointed out so many times that it's reasonable to
>>> assume you can't see them or are simply ignoring them.  The latest
>>> monster error is that if (as you claim) this is true of your Ĥ:
>>>
>>>    "Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn"
>>>
>>> but
>>>
>>>    "H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qy"
>>>
>>> then Ĥ is not even a Truing machine, let alone the specific Ĥ in Linz's
>>> proof.
>>>
>>
>> If the halt deciding criteria compares the finite strings of Turing
>> machine descriptions as its halt deciding basis then it will find that
>> H and the copy of H embedded at Ĥ.qx are not the identical (embedded_H
>> is a longer finite string) thus providing the basis for H to see that
>> embedded_H will transition to Ĥ.qn and halt.
>>
>>
>
> Except that inside embedded_H IS an exact copy of H, which should match
> the 'string compare' if you could possible built it.
>

Yes this is correct.

Ben's point was based on a lack of understanding the x86 machine
architecture where otherwise identical copies of machine code will have
different machines addresses that can be used as halt deciding criteria.

> Since H doesn't have a unique, or even a finite number of
> representations, it makes it hard to try to 'string compare' to find
> copies.

The Linz proof has identical copies, alternative proofs don't even
specify any copies.

--
Copyright 2021 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V5 [ without an algorithm ]

<mP-dnZ6G4OulBKf_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
X-Received: by 2002:a05:600c:5123:b0:38c:b9b3:4a11 with SMTP id o35-20020a05600c512300b0038cb9b34a11mr5742499wms.197.1648007485154;
Tue, 22 Mar 2022 20:51:25 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.128.88.MISMATCH!news-out.google.com!nntp.google.com!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: Tue, 22 Mar 2022 22:51:19 -0500
Date: Tue, 22 Mar 2022 22:51:18 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V5 [ without an
algorithm ]
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<svhe1p$533$1@dont-email.me> <kcXSJ.49217$ZmJ7.15015@fx06.iad>
<svhhs7$reh$1@dont-email.me> <A2YSJ.28250$oF2.9230@fx10.iad>
<VfSdnS2KSe4s0oH_nZ2dnUU7_81g4p2d@giganews.com>
<svilhh$1o82$1@gioia.aioe.org>
<i5CdnRkWBq_8EqX_nZ2dnUU7_81g4p2d@giganews.com> <t1a389$h9d$1@gioia.aioe.org>
<x82dnUtYetTwBaX_nZ2dnUU7_81g4p2d@giganews.com>
<t1a5o4$1ug9$1@gioia.aioe.org>
<sPKdncXf4a8dAaX_nZ2dnUU7_83NnZ2d@giganews.com> <t1a6h2$d21$1@gioia.aioe.org>
<vpOdnf88UpX2PKX_nZ2dnUU7_81g4p2d@giganews.com> <t1b4f6$gi2$1@gioia.aioe.org>
<eNOdnbgVZblEiKT_nZ2dnUU7_81g4p2d@giganews.com> <t1b4tv$mke$1@gioia.aioe.org>
<t1bn7n$pvs$1@dont-email.me> <X56dnesAPM4FTaT_nZ2dnUU7_8xh4p2d@giganews.com>
<87r16ujbkl.fsf@bsb.me.uk> <J5-dnWa8ev5Of6T_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee2tjq65.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87ee2tjq65.fsf@bsb.me.uk>
Message-ID: <mP-dnZ6G4OulBKf_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 67
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-CapluBci6L5dHfdsVHOQnFYuzmad5u3JbNJEb//k0a8417tbzbqG84ek/tBk4zJ/rjuWNcEcfbo6RvF!s4kVs3Pn5vCBZvFxCdDe9FwLN6FclTd3ZXtJGNvc+sDy3QiwaMz8qtnAGZxAuB0zr7pMYbsWEaUA
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: 4613
Content-Language: en-US
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
 by: olcott - Wed, 23 Mar 2022 03:51 UTC

On 3/22/2022 10:36 PM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/22/2022 9:39 AM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> Yet you cannot point out a single error in my halting problem
>>>> refutation.
>>> The mistakes have been pointed out so many times that it's reasonable to
>>> assume you can't see them or are simply ignoring them. The latest
>>> monster error is that if (as you claim) this is true of your Ĥ:
>>> "Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn"
>>> but
>>> "H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qy"
>>> then Ĥ is not even a Truing machine, let alone the specific Ĥ in Linz's
>>> proof.
>>
>> If the halt deciding criteria compares the finite strings of Turing
>> machine descriptions...
>
> But Ĥ is not a Turing machine and ⟨Ĥ⟩ is not a Turing machine

Technically Linz refers to a whole class of computations. You can assume
that this class is empty on the basis of assuming that the Linz proof is
correct.

> description. You are not talking about Turing machines. Turing
> machines are not magic --

> identical state transition functions entail
> identical configuration sequences for the identical inputs.
>

Yes that is correct.

>> as its halt deciding basis then it will find that H and the copy of H
>> embedded at Ĥ.qx are not the identical (embedded_H is a longer finite
>> string) thus providing the basis for H to see that embedded_H will
>> transition to Ĥ.qn and halt.
>
> H and Ĥ have to be the Turing machines. When you write these symbols,

If you start with the foundational assumption that Linz is correct you
can simply assume that my rebuttal is incorrect without even looking at
it. This is not how correct reasoning works.

> you are referring to entities with magic properties. For actual Turing
> machines, If Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn then H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qn.
>

Not when Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn on the basis that Ĥ is invoking an
identical machine description with identical inputs twice in sequence.

The finite string of ⟨H⟩ is not identical to the finite string of ⟨Ĥ⟩
and the comparison of these finite strings is the halt deciding basis.

If we eliminate the appended input loop from H then H and Ĥ.qx would
have to derive the same result.

--
Copyright 2021 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V5 [ without an algorithm ]

<0_2dnRgBhPwIgKb_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.math sci.logic
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 23 Mar 2022 08:16:05 -0500
Date: Wed, 23 Mar 2022 08:16:03 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V5 [ without an
algorithm ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<svhe1p$533$1@dont-email.me> <kcXSJ.49217$ZmJ7.15015@fx06.iad>
<svhhs7$reh$1@dont-email.me> <A2YSJ.28250$oF2.9230@fx10.iad>
<VfSdnS2KSe4s0oH_nZ2dnUU7_81g4p2d@giganews.com>
<svilhh$1o82$1@gioia.aioe.org>
<i5CdnRkWBq_8EqX_nZ2dnUU7_81g4p2d@giganews.com> <t1a389$h9d$1@gioia.aioe.org>
<x82dnUtYetTwBaX_nZ2dnUU7_81g4p2d@giganews.com>
<t1a5o4$1ug9$1@gioia.aioe.org>
<sPKdncXf4a8dAaX_nZ2dnUU7_83NnZ2d@giganews.com> <t1a6h2$d21$1@gioia.aioe.org>
<vpOdnf88UpX2PKX_nZ2dnUU7_81g4p2d@giganews.com> <t1b4f6$gi2$1@gioia.aioe.org>
<eNOdnbgVZblEiKT_nZ2dnUU7_81g4p2d@giganews.com> <t1b4tv$mke$1@gioia.aioe.org>
<t1bn7n$pvs$1@dont-email.me> <X56dnesAPM4FTaT_nZ2dnUU7_8xh4p2d@giganews.com>
<87r16ujbkl.fsf@bsb.me.uk> <J5-dnWa8ev5Of6T_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee2tjq65.fsf@bsb.me.uk> <mP-dnZ6G4OulBKf_nZ2dnUU7_8zNnZ2d@giganews.com>
<iDD_J.35276$0T.13710@fx26.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <iDD_J.35276$0T.13710@fx26.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <0_2dnRgBhPwIgKb_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 72
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-AflAPixOQhYnuTxDbwPPczms3Ocg9Vbxzp6sitzRfGjILdsI2uL752pNKSsdMYl2LxSvCa+a+Ea7ep4!FeBOJupLIweAK4/gjPGoEHJQv778XrFQZx2y5gi0m4JU2wcaCkg5y+kdIlig1hKgGzn+oCxJaBDA
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: 4913
 by: olcott - Wed, 23 Mar 2022 13:16 UTC

On 3/23/2022 6:36 AM, Richard Damon wrote:
> On 3/22/22 11:51 PM, olcott wrote:
>> On 3/22/2022 10:36 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/22/2022 9:39 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> Yet you cannot point out a single error in my halting problem
>>>>>> refutation.
>>>>> The mistakes have been pointed out so many times that it's
>>>>> reasonable to
>>>>> assume you can't see them or are simply ignoring them.  The latest
>>>>> monster error is that if (as you claim) this is true of your Ĥ:
>>>>>     "Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn"
>>>>> but
>>>>>     "H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qy"
>>>>> then Ĥ is not even a Truing machine, let alone the specific Ĥ in
>>>>> Linz's
>>>>> proof.
>>>>
>>>> If the halt deciding criteria compares the finite strings of Turing
>>>> machine descriptions...
>>>
>>> But Ĥ is not a Turing machine and ⟨Ĥ⟩ is not a Turing machine
>>
>> Technically Linz refers to a whole class of computations. You can
>> assume that this class is empty on the basis of assuming that the Linz
>> proof is correct.
>>
>>> description.  You are not talking about Turing machines.  Turing
>>> machines are not magic --
>>
>>> identical state transition functions entail
>>> identical configuration sequences for the identical inputs.
>>>
>>
>> Yes that is correct.
>>
>>>> as its halt deciding basis then it will find that H and the copy of H
>>>> embedded at Ĥ.qx are not the identical (embedded_H is a longer finite
>>>> string) thus providing the basis for H to see that embedded_H will
>>>> transition to Ĥ.qn and halt.
>>>
>>> H and Ĥ have to be the Turing machines.  When you write these symbols,
>>
>> If you start with the foundational assumption that Linz is correct you
>> can simply assume that my rebuttal is incorrect without even looking
>> at it. This is not how correct reasoning works.
>>
>>> you are referring to entities with magic properties.  For actual Turing
>>> machines, If Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn then H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qn.
>>>
>>
>> Not when Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn on the basis that Ĥ is invoking an
>> identical machine description with identical inputs twice in sequence.
>
> Except that this is not a CORRECT descriptor of an infinite behVIOR.
>

There are no cases where a function or identical copy of a function
continues to be called with identical input that are not infinite behavior.

Provide a counter-example.

--
Copyright 2021 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutual agreement ]

<VYKdnblIIpBLpKb_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 23 Mar 2022 10:16:38 -0500
Date: Wed, 23 Mar 2022 10:16:36 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutual
agreement ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<svhhs7$reh$1@dont-email.me> <A2YSJ.28250$oF2.9230@fx10.iad>
<VfSdnS2KSe4s0oH_nZ2dnUU7_81g4p2d@giganews.com>
<svilhh$1o82$1@gioia.aioe.org>
<i5CdnRkWBq_8EqX_nZ2dnUU7_81g4p2d@giganews.com> <t1a389$h9d$1@gioia.aioe.org>
<x82dnUtYetTwBaX_nZ2dnUU7_81g4p2d@giganews.com>
<t1a5o4$1ug9$1@gioia.aioe.org>
<sPKdncXf4a8dAaX_nZ2dnUU7_83NnZ2d@giganews.com> <t1a6h2$d21$1@gioia.aioe.org>
<vpOdnf88UpX2PKX_nZ2dnUU7_81g4p2d@giganews.com> <t1b4f6$gi2$1@gioia.aioe.org>
<eNOdnbgVZblEiKT_nZ2dnUU7_81g4p2d@giganews.com> <t1b4tv$mke$1@gioia.aioe.org>
<t1bn7n$pvs$1@dont-email.me> <X56dnesAPM4FTaT_nZ2dnUU7_8xh4p2d@giganews.com>
<87r16ujbkl.fsf@bsb.me.uk> <J5-dnWa8ev5Of6T_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee2tjq65.fsf@bsb.me.uk> <mP-dnZ6G4OulBKf_nZ2dnUU7_8zNnZ2d@giganews.com>
<87bkxwiu59.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87bkxwiu59.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <VYKdnblIIpBLpKb_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 91
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-VvDPOiH0TMf/JNQtfs6HjLSiw2/YQe5KjY3rlbLpOM8QM0Qzx2epKsc944M+bQ3Y/H5+rei3QI+SW0b!PTofut1BWlkyc3zvLfmyMXHHhKS0oj+P4338+oe57Cp44AE1RQt5NVUjqGI+9cXvxrd6XvgrVTfU
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: 5815
 by: olcott - Wed, 23 Mar 2022 15:16 UTC

On 3/23/2022 10:08 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/22/2022 10:36 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/22/2022 9:39 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> Yet you cannot point out a single error in my halting problem
>>>>>> refutation.
>>>>> The mistakes have been pointed out so many times that it's reasonable to
>>>>> assume you can't see them or are simply ignoring them. The latest
>>>>> monster error is that if (as you claim) this is true of your Ĥ:
>>>>> "Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn"
>>>>> but
>>>>> "H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qy"
>>>>> then Ĥ is not even a Truing machine, let alone the specific Ĥ in Linz's
>>>>> proof.
>>>>
>>>> If the halt deciding criteria compares the finite strings of Turing
>>>> machine descriptions...
>>> But Ĥ is not a Turing machine and ⟨Ĥ⟩ is not a Turing machine
>>
>> Technically Linz refers to a whole class of computations.
>
> No. Linz refer to Turing machine computations. Your PO-machines are
> not Turing machines because identical state transition functions entail
> different configuration sequences for identical inputs.
>
>>> description. You are not talking about Turing machines. Turing
>>> machines are not magic --
>>
>>> identical state transition functions entail
>>> identical configuration sequences for the identical inputs.
>>
>> Yes that is correct.
>
> It is for Turing machines, but not your magic PO-machines. This:
>
> Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* Ĥ.qn and H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn
>
> is magic, and can't happen if H and H^ are Turing machines. It's odd
> that you don't get this. I don't think you have every grasped what a
> Turing machine is.
>
>> If you start with the foundational assumption that Linz is correct you
>> can simply assume that my rebuttal is incorrect without even looking
>> at it.
>
> I start wit the assumption that H is a Turing machine. You start
> with the assumption that H is not a Turing machine so sort of magic
> thing where an exact copy can entail a different sequence of
> transitions.
>
> Note that I am not rebutting anything -- your magic machine may well
> have the properties you claim. That's a another question, and one I
> don't care about.
>
>>> you are referring to entities with magic properties. For actual Turing
>>> machines, If Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn then H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qn.
>>
>> Not when Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn on the basis that Ĥ is invoking an
>> identical machine description with identical inputs twice in sequence.
>
> If H and Ĥ magic (which is probably what you intend the vague words "on the
> bases that" to imply) I agree. You machines can do anything you like,
> but it says nothing about the proof you think is wrong.
>
>> The finite string of ⟨H⟩ is not identical to the finite string of ⟨Ĥ⟩
>> and the comparison of these finite strings is the halt deciding basis.
>
> If Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn then so does H ⟨Ĥ⟩ ⟨Ĥ⟩ unless H and Ĥ are
> not Turing machines.
>

When we remove the infinite loop from Ĥ then
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
and
Ĥ ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn

So in other words I am agreeing with a key element of what you are
saying. I don't have the time to waste on elements that are not a direct
part of my proof: H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn

--
Copyright 2021 Pete Olcott

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

Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutual agreement ]( typo )

<VYKdnbhIIpD4p6b_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

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

  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: Wed, 23 Mar 2022 10:19:01 -0500
Date: Wed, 23 Mar 2022 10:19:00 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.7.0
Subject: Re: Refuting the Peter Linz Halting Problem Proof V5 [ mutual
agreement ]( typo )
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <jpidnRCdLLxzP5P_nZ2dnUU7-L2dnZ2d@giganews.com>
<svhhs7$reh$1@dont-email.me> <A2YSJ.28250$oF2.9230@fx10.iad>
<VfSdnS2KSe4s0oH_nZ2dnUU7_81g4p2d@giganews.com>
<svilhh$1o82$1@gioia.aioe.org>
<i5CdnRkWBq_8EqX_nZ2dnUU7_81g4p2d@giganews.com> <t1a389$h9d$1@gioia.aioe.org>
<x82dnUtYetTwBaX_nZ2dnUU7_81g4p2d@giganews.com>
<t1a5o4$1ug9$1@gioia.aioe.org>
<sPKdncXf4a8dAaX_nZ2dnUU7_83NnZ2d@giganews.com> <t1a6h2$d21$1@gioia.aioe.org>
<vpOdnf88UpX2PKX_nZ2dnUU7_81g4p2d@giganews.com> <t1b4f6$gi2$1@gioia.aioe.org>
<eNOdnbgVZblEiKT_nZ2dnUU7_81g4p2d@giganews.com> <t1b4tv$mke$1@gioia.aioe.org>
<t1bn7n$pvs$1@dont-email.me> <X56dnesAPM4FTaT_nZ2dnUU7_8xh4p2d@giganews.com>
<87r16ujbkl.fsf@bsb.me.uk> <J5-dnWa8ev5Of6T_nZ2dnUU7_8zNnZ2d@giganews.com>
<87ee2tjq65.fsf@bsb.me.uk> <mP-dnZ6G4OulBKf_nZ2dnUU7_8zNnZ2d@giganews.com>
<87bkxwiu59.fsf@bsb.me.uk>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <87bkxwiu59.fsf@bsb.me.uk>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <VYKdnbhIIpD4p6b_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 92
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-dqh22RLA+5HdjEBEx2V5MxDW7+UJEsXaiJtv7CTBVxpullvkrBpDv/m6BO+/lnYfwx/NXjgaw3woiqn!+pvqXFZYj0Lf0IOS9vBBx8aswWWbuznNMm/L3Hgpi3PdL3Q8nwY0lRJFMLtzo9XMiX2cLS5YxT+E
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: 5824
 by: olcott - Wed, 23 Mar 2022 15:19 UTC

On 3/23/2022 10:08 AM, Ben Bacarisse wrote:
> olcott <NoOne@NoWhere.com> writes:
>
>> On 3/22/2022 10:36 PM, Ben Bacarisse wrote:
>>> olcott <NoOne@NoWhere.com> writes:
>>>
>>>> On 3/22/2022 9:39 AM, Ben Bacarisse wrote:
>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>
>>>>>> Yet you cannot point out a single error in my halting problem
>>>>>> refutation.
>>>>> The mistakes have been pointed out so many times that it's reasonable to
>>>>> assume you can't see them or are simply ignoring them. The latest
>>>>> monster error is that if (as you claim) this is true of your Ĥ:
>>>>> "Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn"
>>>>> but
>>>>> "H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qy"
>>>>> then Ĥ is not even a Truing machine, let alone the specific Ĥ in Linz's
>>>>> proof.
>>>>
>>>> If the halt deciding criteria compares the finite strings of Turing
>>>> machine descriptions...
>>> But Ĥ is not a Turing machine and ⟨Ĥ⟩ is not a Turing machine
>>
>> Technically Linz refers to a whole class of computations.
>
> No. Linz refer to Turing machine computations. Your PO-machines are
> not Turing machines because identical state transition functions entail
> different configuration sequences for identical inputs.
>
>>> description. You are not talking about Turing machines. Turing
>>> machines are not magic --
>>
>>> identical state transition functions entail
>>> identical configuration sequences for the identical inputs.
>>
>> Yes that is correct.
>
> It is for Turing machines, but not your magic PO-machines. This:
>
> Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* Ĥ.qn and H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn
>
> is magic, and can't happen if H and H^ are Turing machines. It's odd
> that you don't get this. I don't think you have every grasped what a
> Turing machine is.
>
>> If you start with the foundational assumption that Linz is correct you
>> can simply assume that my rebuttal is incorrect without even looking
>> at it.
>
> I start wit the assumption that H is a Turing machine. You start
> with the assumption that H is not a Turing machine so sort of magic
> thing where an exact copy can entail a different sequence of
> transitions.
>
> Note that I am not rebutting anything -- your magic machine may well
> have the properties you claim. That's a another question, and one I
> don't care about.
>
>>> you are referring to entities with magic properties. For actual Turing
>>> machines, If Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn then H maps ⟨Ĥ⟩ ⟨Ĥ⟩ to H.qn.
>>
>> Not when Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn on the basis that Ĥ is invoking an
>> identical machine description with identical inputs twice in sequence.
>
> If H and Ĥ magic (which is probably what you intend the vague words "on the
> bases that" to imply) I agree. You machines can do anything you like,
> but it says nothing about the proof you think is wrong.
>
>> The finite string of ⟨H⟩ is not identical to the finite string of ⟨Ĥ⟩
>> and the comparison of these finite strings is the halt deciding basis.
>
> If Ĥ.qx maps ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn then so does H ⟨Ĥ⟩ ⟨Ĥ⟩ unless H and Ĥ are
> not Turing machines.
>

When we remove the infinite loop from Ĥ then
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
and
H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn

So in other words I am agreeing with a key element of what you are
saying. I don't have the time to waste on elements that are not a direct
part of my proof: H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊦* H.qn

--
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