Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Depends on how you define "always". :-) -- Larry Wall in <199710211647.JAA17957@wall.org>


computers / comp.ai.philosophy / Re: Concise refutation of halting problem proofs V52 [ Ignorant or Dishonest ]

SubjectAuthor
* Concise refutation of halting problem proofs V52 [ Linz Proof ]olcott
+* Re: Concise refutation of halting problem proofs V52 [ Ignorant orolcott
|`* Re: Concise refutation of halting problem proofs V52 [ Ignorant orolcott
| `* Re: Concise refutation of halting problem proofs V52 [ Ignorant orolcott
|  `* Re: Concise refutation of halting problem proofs V52 [ Ignorant orolcott
|   `- Re: Concise refutation of halting problem proofs V52 [ Ignorant orolcott
`* Re: Concise refutation of halting problem proofs V52 [ Honestolcott
 `* Re: Concise refutation of halting problem proofs V52 [ Honestolcott
  `* Re: Concise refutation of halting problem proofs V52 [ Honestolcott
   `* Re: Concise refutation of halting problem proofs V52 [ Honestolcott
    `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
     `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
      `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
       `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
        +- Re: Concise refutation of halting problem proofs V52 [ error orolcott
        +- Re: Concise refutation of halting problem proofs V52 [ THE KEYolcott
        `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
         `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
          `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
           `* Re: Concise refutation of halting problem proofs V52 [ error orolcott
            +* Re: Concise refutation of halting problem proofs V52 [ error orolcott
            |`* Re: Concise refutation of halting problem proofs V52 [ dishonesty ! ]olcott
            | `* Re: Concise refutation of halting problem proofs V52 [ ignorance? ]olcott
            |  `* Re: Concise refutation of halting problem proofs V52 [ ignorance? ]olcott
            |   `* Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            |    +- Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            |    +* Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            |    |+* Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            |    ||+- Re: Concise refutation of halting problem proofs V59 [ ignoranceolcott
            |    ||+- Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            |    ||`* Re: Concise refutation of halting problem proofs V59 [ ignoranceolcott
            |    || `* Re: Concise refutation of halting problem proofs V59 [ self-evidentolcott
            |    ||  `* Re: Concise refutation of halting problem proofs V59 [ self-evidentolcott
            |    ||   `* Re: Concise refutation of halting problem proofs V59 [ self-evidentolcott
            |    ||    `- Re: Concise refutation of halting problem proofs V59 [ self-evidentolcott
            |    |`- Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            |    `- Re: Concise refutation of halting problem proofs V59 [ key essence ]olcott
            +- Re: Concise refutation of halting problem proofs V52 [ error orolcott
            `* Re: Concise refutation of halting problem proofs V52 [ ignoranceolcott
             `* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
              `* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               +* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               |`* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               | `* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               |  `* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               |   `* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               |    `* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               |     +- Re: Concise refutation of halting problem proofs V52 [ pants on fireolcott
               |     +- Re: Concise refutation of halting problem proofs V52 [ pants on fireolcott
               |     `* Re: Concise refutation of halting problem proofs V52 [ pants on fireolcott
               |      `* Re: Concise refutation of halting problem proofs V52 [ pants on fireolcott
               |       `* Re: Concise refutation of halting problem proofs V52 [ pants on fireolcott
               |        `* Re: Concise refutation of halting problem proofs V52 [ ignorance orolcott
               |         `- Re: Concise refutation of halting problem proofs V52 [ ignorance orolcott
               +* Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               |`- Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott
               `- Re: Concise refutation of halting problem proofs V52 [ dodgy doubleolcott

Pages:123
Re: Concise refutation of halting problem proofs V52 [ pants on fire ]

<2qWdnfVqqbdX8mH8nZ2dnUU7-WvNnZ2d@giganews.com>

 copy mid

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

 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: Thu, 03 Feb 2022 18:14:02 -0600
Date: Thu, 3 Feb 2022 18:14:01 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ pants on fire
]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ssh8vu$4c0$1@dont-email.me> <st7a2e$oo$1@dont-email.me>
<ibHJJ.56320$u41.55552@fx41.iad>
<hK-dnaKCNvKd2Wr8nZ2dnUU7-fPNnZ2d@giganews.com> <stckvf$lim$1@dont-email.me>
<DdOdnT-oZYDyQmT8nZ2dnUU7-fXNnZ2d@giganews.com> <stcp3j$aba$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <AkPKJ.16272$Y1A7.3766@fx43.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <2qWdnfVqqbdX8mH8nZ2dnUU7-WvNnZ2d@giganews.com>
Lines: 182
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-5Vq+KxkDJLq49lhQNizTYT7tpGuCo8EXgtlhy4tdH/Q/QR58+zuz2y77aiXq9SA4I/c/JNrJhmhdQP9!DOrgDaiJKqivkn5fbA8YKWKi8zT+bTPVCPz1BHgSqbT5p5phPSWt5jhLc/Blja0iVli36zaFjHLb
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: 11155
 by: olcott - Fri, 4 Feb 2022 00:14 UTC

On 2/3/2022 5:50 AM, Richard Damon wrote:
> On 2/3/22 12:24 AM, olcott wrote:
>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>> On 2/2/22 11:50 PM, olcott wrote:
>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>> On 2/2/22 10:50 PM, olcott wrote:
>>>>>> On 2/2/2022 9:30 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 2/2/22 10:12 PM, olcott wrote:
>>>>>>>> On 2/2/2022 8:57 PM, Richard Damon wrote:
>>>>>>>>> On 2/2/22 9:31 PM, olcott wrote:
>>>>>>>>>> On 2/2/2022 8:08 PM, Richard Damon wrote:
>>>>>>>>>>> On 2/2/22 8:41 PM, olcott wrote:
>>>>>>>>>>>> On 2/2/2022 6:22 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 2/2/22 10:20 AM, olcott wrote:
>>>>>>>>>>>>>> On 2/1/2022 9:58 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>> On 2022-02-01 20:44, olcott wrote:
>>>>>>>>>>>>>>>> On 2/1/2022 9:24 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>> On 2022-02-01 19:57, olcott wrote:
>>>>>>>>>>>>>>>>>> On 2/1/2022 8:48 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>>>> On 2022-02-01 19:37, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 2/1/2022 8:08 PM, André G. Isaak wrote:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> ⟨Ĥ⟩ applied to ⟨Ĥ⟩ is completely meaningless.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Sure and so is the "I am going to go to the" part of
>>>>>>>>>>>>>>>>>>>> "I am going to go to the store to buy some ice cream."
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> When you don't cut off what I said in the middle of
>>>>>>>>>>>>>>>>>>>> the sentence then it makes much more sense.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Can ⟨Ĥ⟩ applied to ⟨Ĥ⟩ simulated by embedded_H
>>>>>>>>>>>>>>>>>>>> possibly transition to ⟨Ĥ⟩.qn ?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> That's just as meaningless. You can simulate Ĥ
>>>>>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ or you can provide ⟨Ĥ⟩ ⟨Ĥ⟩ as the
>>>>>>>>>>>>>>>>>>> input to a simulator. You cannot simulate ⟨Ĥ⟩ applied
>>>>>>>>>>>>>>>>>>> to ⟨Ĥ⟩ anymore than you can apply ⟨Ĥ⟩ to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So you are simply being nit picky about my use of
>>>>>>>>>>>>>>>>>> terminology.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Yes, I insist on terminology being used correctly. And
>>>>>>>>>>>>>>>>> any place where you attempt to publish your results
>>>>>>>>>>>>>>>>> will be equally, if not more, nit picky.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It is fine and good that you help correct my terminology.
>>>>>>>>>>>>>>>> What is not fine and good is for you to reject the
>>>>>>>>>>>>>>>> essence of the gist of what I am saying entirely on the
>>>>>>>>>>>>>>>> basis that I did not say it exactly according to
>>>>>>>>>>>>>>>> conventions. The is what Ben always did. He never paid
>>>>>>>>>>>>>>>> any attention to the actual substance of what I was saying.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When ⟨Ĥ⟩ ⟨Ĥ⟩ is the input to simulating halt decider
>>>>>>>>>>>>>>>>>> embedded_H and embedded_H correctly determines that
>>>>>>>>>>>>>>>>>> its simulated input cannot possibly reach any final
>>>>>>>>>>>>>>>>>> state then embedded_H is necessarily correct to
>>>>>>>>>>>>>>>>>> transition to Ĥ.qn indicating that its simulated input
>>>>>>>>>>>>>>>>>> never halts.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But now you've just hidden your meaningless
>>>>>>>>>>>>>>>>> terminological abuse. "Its simulated input" is only
>>>>>>>>>>>>>>>>> meaningful when it is construed as meaning the
>>>>>>>>>>>>>>>>> simulation of the computation REPRESENTED by the input,
>>>>>>>>>>>>>>>>> i.e. the
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Not at all. A simulator simulates a finite string and
>>>>>>>>>>>>>>>> the actual behavior of this simulated finite string is
>>>>>>>>>>>>>>>> the ultimate basis of whether or not it specifies a
>>>>>>>>>>>>>>>> finite sequence of configurations.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No. A simulator simulates a Turing Machine applied to an
>>>>>>>>>>>>>>> input. It takes as its input a finite string which
>>>>>>>>>>>>>>> represents that Turing Machine/Input pair. It's
>>>>>>>>>>>>>>> completely meaningless to talk about simulating a finite
>>>>>>>>>>>>>>> string.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is possible for Turing machines to have blank tapes.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The salient aspect for the Halting problem is whether or
>>>>>>>>>>>>>> not the finite string machine description specifies a
>>>>>>>>>>>>>> finite or infinite sequence of configurations. The
>>>>>>>>>>>>>> ultimate basis for determining this is the actual behavior
>>>>>>>>>>>>>> of the simulated finite string.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Since this equally applies to machines having inputs and
>>>>>>>>>>>>>> machines not having inputs the distinction relative to
>>>>>>>>>>>>>> inputs is moot.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H
>>>>>>>>>>>>>>>> cannot possibly reach ⟨Ĥ⟩.qn then it is necessarily
>>>>>>>>>>>>>>>> correct for embedded_H to transition to Ĥ.qn and nothing
>>>>>>>>>>>>>>>> else in the universe can possibly refute this.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Again, you're falling back on your belief that ⟨Ĥ⟩
>>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ is both meaningful (it isn't) and somehow
>>>>>>>>>>>>>>> distinct from H applied to ⟨Ĥ⟩.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The behavior of the simulated input when embedded_H
>>>>>>>>>>>>>> applied to ⟨Ĥ⟩ ⟨Ĥ⟩ is the ultimate measure of the halt
>>>>>>>>>>>>>> status of this input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Which just proves you are not working on the Halting Problem,
>>>>>>>>>>>> No it only proves that you and André don't understand that a
>>>>>>>>>>>> halt decider computes the mapping from the inputs to an
>>>>>>>>>>>> accept or reject state (here is the part that you two don't
>>>>>>>>>>>> understand):
>>>>>>>>>>>>
>>>>>>>>>>>> On the basis of the actual behavior specified by the actual
>>>>>>>>>>>> input.
>>>>>>>>>>>> On the basis of the actual behavior specified by the actual
>>>>>>>>>>>> input.
>>>>>>>>>>>> On the basis of the actual behavior specified by the actual
>>>>>>>>>>>> input.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Which is DEFINED by what a the machine the input represents
>>>>>>>>>>> would do,
>>>>>>>>>>
>>>>>>>>>> These words prove themselves true on the basis of their meaning:
>>>>>>>>>> The actual behavior of the correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by
>>>>>>>>>> embedded_H is the ultimate measure of the behavior specified
>>>>>>>>>> by ⟨Ĥ⟩ ⟨Ĥ⟩.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> WRONG, which shows you do not actually know the meaning of the
>>>>>>>>> words.
>>>>>>>> When you disagree that the correct simulation of a machine
>>>>>>>> description of a machine is the ultimate measure of the behavior
>>>>>>>> specified by this machine description it is just like saying
>>>>>>>> that a black cat is not a cat.
>>>>>>>>
>>>>>>>
>>>>>>> The problem is that 'Correct Simulation of a machine description'
>>>>>>> has an actual meaning, in that the simulation must match the
>>>>>>> actual behavior of the machine whose description it is
>>>>>>> simulating, RIGHT?
>>>>>> It must only do exactly what it actually does, if this does not
>>>>>> meet expectations then expectations must be incorrect.
>>>>>>
>>>>>> Here is what it actually does:
>>>>>> 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⟩...
>>>>>
>>>>> And if that is what it actually does, then H NEVER aborts its
>>>>> simulation and thus never give an answer.
>>>>>
>>>>
>>>> When embedded_H correctly matches the above infinite sequence this
>>>> conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot
>>>> possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any UTM).
>>>>
>>>>
>>>
>>> Excepts as previously said, that pattern only exists if H never aborts.
>>>
>> That is not true. The pattern exists for at least any finite number of
>> steps where it can be recognized. The three iterations shown above are
>> plenty enough for it to be recogized.
>>
>
> But if it only exists for a finite number of steps (till it is
> recognized)


Click here to read the complete article
Re: Concise refutation of halting problem proofs V52 [ pants on fire ^ 2 ]

<sti5fg$6t5$1@dont-email.me>

 copy mid

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

 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 V52 [ pants on fire
^ 2 ]
Followup-To: comp.theory
Date: Thu, 3 Feb 2022 21:10:38 -0600
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <sti5fg$6t5$1@dont-email.me>
References: <ssh8vu$4c0$1@dont-email.me> <st7a2e$oo$1@dont-email.me>
<ibHJJ.56320$u41.55552@fx41.iad>
<hK-dnaKCNvKd2Wr8nZ2dnUU7-fPNnZ2d@giganews.com> <stckvf$lim$1@dont-email.me>
<DdOdnT-oZYDyQmT8nZ2dnUU7-fXNnZ2d@giganews.com> <stcp3j$aba$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 4 Feb 2022 03:10:40 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="6a7ab4d366aa6cc3e38b4adec7035d73";
logging-data="7077"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/c0mRqtww+wVVQTg/HEKlq"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Cancel-Lock: sha1:2L7Woyp0O4eonpxuQbB49VmIlkg=
In-Reply-To: <AkPKJ.16272$Y1A7.3766@fx43.iad>
Content-Language: en-US
 by: olcott - Fri, 4 Feb 2022 03:10 UTC

On 2/3/2022 5:50 AM, Richard Damon wrote:
> On 2/3/22 12:24 AM, olcott wrote:
>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>> On 2/2/22 11:50 PM, olcott wrote:
>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>> On 2/2/22 10:50 PM, olcott wrote:

>>>>>> Here is what it actually does:
>>>>>> 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⟩...
>>>>>
>>>>> And if that is what it actually does, then H NEVER aborts its
>>>>> simulation and thus never give an answer.
>>>>>
>>>>
>>>> When embedded_H correctly matches the above infinite sequence this
>>>> conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot
>>>> possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any UTM).
>>>>
>>>
>>> Excepts as previously said, that pattern only exists if H never aborts.
>>>
>> That is not true. The pattern exists for at least any finite number of
>> steps where it can be recognized. The three iterations shown above are
>> plenty enough for it to be recogized.
>>
>
> But if it only exists for a finite number of steps (till it is
> recognized)

We are discussing the point in the execution of embedded_H where it has
just correctly matched an infinite behavior pattern while it was doing
its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩

At this point right here embedded_H has complete proof that the correct
simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot possibly reach ⟨Ĥ⟩.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: Concise refutation of halting problem proofs V52 [ pants on fire ^ 2 ]

<a42dndwyC7tyPmH8nZ2dnUU7-YXNnZ2d@giganews.com>

 copy mid

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

 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: Thu, 03 Feb 2022 21:56:31 -0600
Date: Thu, 3 Feb 2022 21:56:30 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ pants on fire
^ 2 ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ssh8vu$4c0$1@dont-email.me>
<hK-dnaKCNvKd2Wr8nZ2dnUU7-fPNnZ2d@giganews.com> <stckvf$lim$1@dont-email.me>
<DdOdnT-oZYDyQmT8nZ2dnUU7-fXNnZ2d@giganews.com> <stcp3j$aba$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad> <sti5fg$6t5$1@dont-email.me>
<Ke1LJ.2478$jxu4.116@fx02.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <Ke1LJ.2478$jxu4.116@fx02.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <a42dndwyC7tyPmH8nZ2dnUU7-YXNnZ2d@giganews.com>
Lines: 58
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-72Lv6mCBaRLxBOXvfu59+RBO/C0BlAd94cib5xlzLkPty9rXl3JsrU8ZeRk9wyOpjOZjhzPMLQpsxqI!t2u+vqF1LncvVWs3PyEPED308djiSa8/C/goc9rz5JN2PXfSvf8u2PEzYK+xgLpKVmqqJzlpt0qD
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: 4494
 by: olcott - Fri, 4 Feb 2022 03:56 UTC

On 2/3/2022 9:40 PM, Richard Damon wrote:
> On 2/3/22 10:10 PM, olcott wrote:
>> On 2/3/2022 5:50 AM, Richard Damon wrote:
>>> On 2/3/22 12:24 AM, olcott wrote:
>>>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>>>> On 2/2/22 11:50 PM, olcott wrote:
>>>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>>>> On 2/2/22 10:50 PM, olcott wrote:
>>
>>
>>>>>>>> Here is what it actually does:
>>>>>>>> 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⟩...
>>>>>>>
>>>>>>> And if that is what it actually does, then H NEVER aborts its
>>>>>>> simulation and thus never give an answer.
>>>>>>>
>>>>>>
>>>>>> When embedded_H correctly matches the above infinite sequence this
>>>>>> conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ cannot
>>>>>> possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any UTM).
>>>>>>
>>>>>
>>>>> Excepts as previously said, that pattern only exists if H never
>>>>> aborts.
>>>>>
>>>> That is not true. The pattern exists for at least any finite number
>>>> of steps where it can be recognized. The three iterations shown
>>>> above are plenty enough for it to be recogized.
>>>>
>>>
>>> But if it only exists for a finite number of steps (till it is
>>> recognized)
>>
>> We are discussing the point in the execution of embedded_H where it
>> has just correctly matched an infinite behavior pattern while it was
>> doing its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩
>>
>
> No, you are CLAIMING (incorrectly) that it has made that determination.

THIS IS WHAT YOU HAVE BEEN DISAGREEING WITH:
As soon as an infinite behavior pattern is correctly recognized in a
finite number of steps then it is definitely correct for embedded_H to
transition to Ĥ.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: Concise refutation of halting problem proofs V52 [ pants on fire ^ 2 ]

<qvmdnRv_YsPyMmH8nZ2dnUU7-XednZ2d@giganews.com>

 copy mid

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

 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: Thu, 03 Feb 2022 22:45:35 -0600
Date: Thu, 3 Feb 2022 22:45:35 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ pants on fire
^ 2 ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ssh8vu$4c0$1@dont-email.me>
<DdOdnT-oZYDyQmT8nZ2dnUU7-fXNnZ2d@giganews.com> <stcp3j$aba$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad> <sti5fg$6t5$1@dont-email.me>
<Ke1LJ.2478$jxu4.116@fx02.iad>
<a42dndwyC7tyPmH8nZ2dnUU7-YXNnZ2d@giganews.com>
<8Q1LJ.6242$4vG9.2731@fx19.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <8Q1LJ.6242$4vG9.2731@fx19.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <qvmdnRv_YsPyMmH8nZ2dnUU7-XednZ2d@giganews.com>
Lines: 69
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-JnxqWBbVistvq8E85EI6QxIxCVXEABqFmOjh60bqqSERAxCfZZzgtMk5lndSoNFsuRWgs/e70ylaxOa!2+jhbYAOXR2qxApCCq1coySE9vJ+vr6Vravxv+li89wKId9NpmmZrDKxLyycn2AQYPwnWYYnzGQB
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: 4996
 by: olcott - Fri, 4 Feb 2022 04:45 UTC

On 2/3/2022 10:20 PM, Richard Damon wrote:
> On 2/3/22 10:56 PM, olcott wrote:
>> On 2/3/2022 9:40 PM, Richard Damon wrote:
>>> On 2/3/22 10:10 PM, olcott wrote:
>>>> On 2/3/2022 5:50 AM, Richard Damon wrote:
>>>>> On 2/3/22 12:24 AM, olcott wrote:
>>>>>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>>>>>> On 2/2/22 11:50 PM, olcott wrote:
>>>>>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>>>>>> On 2/2/22 10:50 PM, olcott wrote:
>>>>
>>>>
>>>>>>>>>> Here is what it actually does:
>>>>>>>>>> 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⟩...
>>>>>>>>>
>>>>>>>>> And if that is what it actually does, then H NEVER aborts its
>>>>>>>>> simulation and thus never give an answer.
>>>>>>>>>
>>>>>>>>
>>>>>>>> When embedded_H correctly matches the above infinite sequence
>>>>>>>> this conclusively proves that its correct simulation of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>> cannot possibly reach ⟨Ĥ⟩.qn. (We don't even need to mention any
>>>>>>>> UTM).
>>>>>>>>
>>>>>>>
>>>>>>> Excepts as previously said, that pattern only exists if H never
>>>>>>> aborts.
>>>>>>>
>>>>>> That is not true. The pattern exists for at least any finite
>>>>>> number of steps where it can be recognized. The three iterations
>>>>>> shown above are plenty enough for it to be recogized.
>>>>>>
>>>>>
>>>>> But if it only exists for a finite number of steps (till it is
>>>>> recognized)
>>>>
>>>> We are discussing the point in the execution of embedded_H where it
>>>> has just correctly matched an infinite behavior pattern while it was
>>>> doing its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>
>>>
>>> No, you are CLAIMING (incorrectly) that it has made that determination.
>>
>> THIS IS WHAT YOU HAVE BEEN DISAGREEING WITH:
>> As soon as an infinite behavior pattern is correctly recognized in a
>> finite number of steps then it is definitely correct for embedded_H to
>> transition to Ĥ.qn.
>>
>>
>
> Except that such a pattern in H^ is a Fairy Dust Powered Unicorn,
So in other words the concept of logical necessity is so far over your
head that you cannot begin to fathom it.

When we know that we have a black cat then we know that we have a cat
and you dishonestly disagree.

--
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 V52 [ ignorance or deception? ]

<2Iqdnb2lBP1XKGH8nZ2dnUU7-ffNnZ2d@giganews.com>

 copy mid

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

 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: Thu, 03 Feb 2022 23:12:41 -0600
Date: Thu, 3 Feb 2022 23:12:41 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ ignorance or
deception? ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.math,sci.logic
References: <ssh8vu$4c0$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad> <sti5fg$6t5$1@dont-email.me>
<Ke1LJ.2478$jxu4.116@fx02.iad>
<a42dndwyC7tyPmH8nZ2dnUU7-YXNnZ2d@giganews.com>
<8Q1LJ.6242$4vG9.2731@fx19.iad>
<qvmdnRv_YsPyMmH8nZ2dnUU7-XednZ2d@giganews.com>
<Dr2LJ.10368$%uX7.995@fx38.iad>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
In-Reply-To: <Dr2LJ.10368$%uX7.995@fx38.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <2Iqdnb2lBP1XKGH8nZ2dnUU7-ffNnZ2d@giganews.com>
Lines: 69
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Q8yNiGHIgE+OUrIyi3/Hci3shZqmfGOJG7XlJUBS72uFTiB9a4QmCPddbohdl+TJPlFKOALC5fHh1iH!sNV0PXhPTvxJNW86pM4eM7B8IxchZWbMny0lXFj9MejBWOFj8YeMuHNeUfkgTWMP7NFy3GYyqEMd
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: 4939
 by: olcott - Fri, 4 Feb 2022 05:12 UTC

On 2/3/2022 11:02 PM, Richard Damon wrote:
>
> On 2/3/22 11:45 PM, olcott wrote:
>> On 2/3/2022 10:20 PM, Richard Damon wrote:
>>> On 2/3/22 10:56 PM, olcott wrote:
>>>> On 2/3/2022 9:40 PM, Richard Damon wrote:
>>>>> On 2/3/22 10:10 PM, olcott wrote:
>>>>>> On 2/3/2022 5:50 AM, Richard Damon wrote:
>>>>>>> On 2/3/22 12:24 AM, olcott wrote:
>>>>>>>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>>>>>>>> On 2/2/22 11:50 PM, olcott wrote:
>>>>>>>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>>>>>>>> On 2/2/22 10:50 PM, olcott wrote:
>>>>>>>>>
>>>>>>>> That is not true. The pattern exists for at least any finite
>>>>>>>> number of steps where it can be recognized. The three iterations
>>>>>>>> shown above are plenty enough for it to be recogized.
>>>>>>>>
>>>>>>>
>>>>>>> But if it only exists for a finite number of steps (till it is
>>>>>>> recognized)
>>>>>>
>>>>>> We are discussing the point in the execution of embedded_H where
>>>>>> it has just correctly matched an infinite behavior pattern while
>>>>>> it was doing its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>
>>>>>
>>>>> No, you are CLAIMING (incorrectly) that it has made that
>>>>> determination.
>>>>
>>>> THIS IS WHAT YOU HAVE BEEN DISAGREEING WITH:
>>>> As soon as an infinite behavior pattern is correctly recognized in a
>>>> finite number of steps then it is definitely correct for embedded_H
>>>> to transition to Ĥ.qn.
>>>>
>>>>
>>>
>>> Except that such a pattern in H^ is a Fairy Dust Powered Unicorn,
>> So in other words the concept of logical necessity is so far over your
>> head that you cannot begin to fathom it.
>
> WHY is it logicallyt necessary that the pattern you have presupposed to
> exist to actually exist?
>
> As I agreed, **IF** H could find such a pattern, it would be correct to
> abort and go to H.Qn,

Great, yet it took far too long to get agreement on a statement that is
true by logical necessity.

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

You already agreed that these steps would repeat if there was a UTM at
Ĥ.qx instead of embedded_H:

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

--
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 V52 [ ignorance or deception? ]

<Nt2dnbMoaZX9z2D8nZ2dnUU7-I_NnZ2d@giganews.com>

 copy mid

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

 copy link   Newsgroups: comp.theory comp.ai.philosophy sci.logic sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 04 Feb 2022 10:20:48 -0600
Date: Fri, 4 Feb 2022 10:20:47 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ ignorance or
deception? ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ssh8vu$4c0$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com> <stcthg$3cm$1@dont-email.me>
<stcumo$8vh$1@dont-email.me> <stcvh0$cch$1@dont-email.me>
<mv2dnSHfMdupPGf8nZ2dnUU7-dvNnZ2d@giganews.com>
<tfFKJ.10388$z688.3987@fx35.iad>
<qvydnZqq57VNr2b8nZ2dnUU7-QHNnZ2d@giganews.com>
<hOGKJ.1176$GjY3.517@fx01.iad>
<VcWdnVSMPp4Bo2b8nZ2dnUU7-X_NnZ2d@giganews.com> <VwHKJ.6$kuda.4@fx12.iad>
<stfh6q$n4h$1@dont-email.me> <E%HKJ.2115$R1C9.241@fx22.iad>
<XfqdnbvOjdlgzWb8nZ2dnUU7-X3NnZ2d@giganews.com>
<M2JKJ.4101$Lbb6.3058@fx45.iad> <stfmu1$gmj$1@dont-email.me>
<asJKJ.1617$GjY3.627@fx01.iad>
<rcGdnYyzKLOE-mb8nZ2dnUU7-LfNnZ2d@giganews.com>
<AkPKJ.16272$Y1A7.3766@fx43.iad> <sti5fg$6t5$1@dont-email.me>
<Ke1LJ.2478$jxu4.116@fx02.iad>
<a42dndwyC7tyPmH8nZ2dnUU7-YXNnZ2d@giganews.com>
<8Q1LJ.6242$4vG9.2731@fx19.iad>
<qvmdnRv_YsPyMmH8nZ2dnUU7-XednZ2d@giganews.com>
<Dr2LJ.10368$%uX7.995@fx38.iad>
<2Iqdnb2lBP1XKGH8nZ2dnUU7-ffNnZ2d@giganews.com>
<F_2LJ.12405$z688.10325@fx35.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <F_2LJ.12405$z688.10325@fx35.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <Nt2dnbMoaZX9z2D8nZ2dnUU7-I_NnZ2d@giganews.com>
Lines: 80
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-glqzQyot0mpKaKoSEvOHmgb/+4jTeifDBzZQLXnf9+yQWWpxRWFDh8klnpvEF3ocDPmEL0k9ZvhCeCR!Jhjs6OkEVwhQ2668kC7DOyXuctfk4YS/FNkcYHc0Nb/7nQAGbImrWfyLVDymVevdp60Z+um92ZSD
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: 5615
 by: olcott - Fri, 4 Feb 2022 16:20 UTC

On 2/3/2022 11:39 PM, Richard Damon wrote:
> On 2/4/22 12:12 AM, olcott wrote:
>> On 2/3/2022 11:02 PM, Richard Damon wrote:
>>>
>>> On 2/3/22 11:45 PM, olcott wrote:
>>>> On 2/3/2022 10:20 PM, Richard Damon wrote:
>>>>> On 2/3/22 10:56 PM, olcott wrote:
>>>>>> On 2/3/2022 9:40 PM, Richard Damon wrote:
>>>>>>> On 2/3/22 10:10 PM, olcott wrote:
>>>>>>>> On 2/3/2022 5:50 AM, Richard Damon wrote:
>>>>>>>>> On 2/3/22 12:24 AM, olcott wrote:
>>>>>>>>>> On 2/2/2022 11:09 PM, Richard Damon wrote:
>>>>>>>>>>> On 2/2/22 11:50 PM, olcott wrote:
>>>>>>>>>>>> On 2/2/2022 10:42 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 2/2/22 10:50 PM, olcott wrote:
>>>>>>>>>>>
>>>>>>>>>> That is not true. The pattern exists for at least any finite
>>>>>>>>>> number of steps where it can be recognized. The three
>>>>>>>>>> iterations shown above are plenty enough for it to be recogized.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> But if it only exists for a finite number of steps (till it is
>>>>>>>>> recognized)
>>>>>>>>
>>>>>>>> We are discussing the point in the execution of embedded_H where
>>>>>>>> it has just correctly matched an infinite behavior pattern while
>>>>>>>> it was doing its correct simulation of the first N steps of ⟨Ĥ⟩ ⟨Ĥ⟩
>>>>>>>>
>>>>>>>
>>>>>>> No, you are CLAIMING (incorrectly) that it has made that
>>>>>>> determination.
>>>>>>
>>>>>> THIS IS WHAT YOU HAVE BEEN DISAGREEING WITH:
>>>>>> As soon as an infinite behavior pattern is correctly recognized in
>>>>>> a finite number of steps then it is definitely correct for
>>>>>> embedded_H to transition to Ĥ.qn.
>>>>>>
>>>>>>
>>>>>
>>>>> Except that such a pattern in H^ is a Fairy Dust Powered Unicorn,
>>>> So in other words the concept of logical necessity is so far over
>>>> your head that you cannot begin to fathom it.
>>>
>>> WHY is it logicallyt necessary that the pattern you have presupposed
>>> to exist to actually exist?
>>>
>>> As I agreed, **IF** H could find such a pattern, it would be correct
>>> to abort and go to H.Qn,
>>
>> Great, yet it took far too long to get agreement on a statement that
>> is true by logical necessity.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> You already agreed that these steps would repeat if there was a UTM at
>> Ĥ.qx instead of embedded_H:
>>
>> 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⟩...
>>
>
> Right, and if there WAS a UTM at H^.Qx then H is 'just' a UTM, and could
> never abort its simulation (as if it did, it wouldn't be a UTM) and thus
> H never answers, and FAILS.

Since you just now agreed that the above is an infinitely repeating
pattern if Ĥ.qx was a UTM, (and you only saw three repetitions) then
embedded_H could simulate the exact same three repetitions of nested
simulations and see the same pattern that you saw.

--
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 V52 [ dodgy double talk ]

<kJidnYjdq9NmxWL8nZ2dnUU7-avNnZ2d@giganews.com>

 copy mid

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

 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, 05 Feb 2022 23:13:31 -0600
Date: Sat, 5 Feb 2022 23:13:30 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.1
Subject: Re: Concise refutation of halting problem proofs V52 [ dodgy double
talk ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <ssh8vu$4c0$1@dont-email.me>
<gv2dneHXF-XaWGv8nZ2dnUU7-KfNnZ2d@giganews.com>
<d5AJJ.57716$4C3.3626@fx13.iad>
<g6WdndvEcI0PeWv8nZ2dnUU7-VPNnZ2d@giganews.com>
<gVBJJ.317834$qz4.289863@fx97.iad>
<a6adneLIPaTubWv8nZ2dnUU7-anNnZ2d@giganews.com>
<mWCJJ.57596$zV.23696@fx43.iad>
<ZrSdnQfr6bvYnGr8nZ2dnUU7-UvNnZ2d@giganews.com>
<osEJJ.11004$uP.10312@fx16.iad>
<9P6dnTtqj-DZhmr8nZ2dnUU7-VnNnZ2d@giganews.com>
<ecFJJ.19021$mS1.7877@fx10.iad>
<sMCdnTPlr-FDvWr8nZ2dnUU7-KXNnZ2d@giganews.com>
<7FFJJ.29151$541.18496@fx35.iad> <st7a2e$oo$1@dont-email.me>
<ibHJJ.56320$u41.55552@fx41.iad>
<hK-dnaKCNvKd2Wr8nZ2dnUU7-fPNnZ2d@giganews.com> <stckvf$lim$1@dont-email.me>
<DdOdnT-oZYDyQmT8nZ2dnUU7-fXNnZ2d@giganews.com> <stcp3j$aba$1@dont-email.me>
<s7ydnRoFS9rDc2T8nZ2dnUU7-R3NnZ2d@giganews.com> <stcre2$o38$1@dont-email.me>
<rtKdnX6XWc-RbmT8nZ2dnUU7-T_NnZ2d@giganews.com>
<HwmKJ.2196$dln7.358@fx03.iad>
<dNOdnau9-eckaGT8nZ2dnUU7-LXNnZ2d@giganews.com> <stcu1k$5pp$1@dont-email.me>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <stcu1k$5pp$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <kJidnYjdq9NmxWL8nZ2dnUU7-avNnZ2d@giganews.com>
Lines: 27
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-09C6p3fxBIS5G8JN129DUtQmNLKNfqf/BUV62avRxvwV1X/RRkKsM1SCrDxc39bMwmixLmWz/boiOec!IbQ5KCaj8BTFxwDzsnD9fvLMGnroummZ7iyfXZASoPzq9i77j4zZRp9dnMxpN/hxyORomFwQ9Iz9
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: 3107
 by: olcott - Sun, 6 Feb 2022 05:13 UTC

On 2/1/2022 9:33 PM, André G. Isaak wrote:
> On 2022-02-01 20:08, olcott wrote:
>
>> embedded_H is exactly a UTM with extra features added.
>
> Apparently you don't know what 'exactly' means. embedded_H is not a UTM
> *at* *all*.
>
> If embedded_H were a UTM, then
>
> embedded_H would accept ⟨Ĥ⟩ ⟨Ĥ⟩ if Ĥ accepts ⟨Ĥ⟩

If ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by embedded_H cannot possibly ever transition to
⟨Ĥ⟩.qn then it fails to meet the Linz definition:

computation that halts … the Turing machine will halt whenever it enters
a final state. (Linz:1990:234) thus the simulated ⟨Ĥ⟩ ⟨Ĥ⟩ does not halt.

This makes it necessarily correct for embedded_H to transition to Ĥ.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.7
clearnet tor