Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"May the forces of evil become confused on the way to your house." -- George Carlin


devel / comp.theory / Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

SubjectAuthor
* Concise refutation of halting problem proofs V48, [ prerequisites ]olcott
`* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
 `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
  `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
   `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
    `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
     `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
      `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
       `* Concise refutation of halting problem proofs V48, [ prerequisites ]olcott
        `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
         `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
          `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
           `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
            `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
             `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
              `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
               `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                 `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                  `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                   +* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                   |`- Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                   `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                    `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                     `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                      `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                       `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                        `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                         `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                          `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                           `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                            `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                             +* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                             |`- Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                             `* Concise refutation of halting problem proofs V48, [ prerequisitesolcott
                              +- Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                              `* Concise refutation of halting problem proofs V48, [ prerequisitesRichard Damon
                               `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                 `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                  `* Concise refutation of halting problem proofs V48, [ flunks prerequisites ]Richard Damon
                                   +* Concise refutation of halting problem proofs V48, [ flunksolcott
                                   |`* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                   | `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                   |  `- Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                   `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                    `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                     `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                      `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                       `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                        `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                         `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                          `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                           `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                            `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                             `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                              `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                               `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                 `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                  `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                   `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                    `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                     `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                      `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                       `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                        `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                         `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                          `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                           `* Concise refutation of halting problem proofs V48, [ flunksolcott
                                                            `* Concise refutation of halting problem proofs V48, [ flunksRichard Damon
                                                             `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                              `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                               `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                +* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |`* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                | `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |  `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |   `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |    `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |     `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |      `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |       `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |        `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |         `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |          `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |           `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |            `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |             `* Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                |              `* Concise refutation of halting problem proofs V48, [ honestolcott
                                                                |               `- Concise refutation of halting problem proofs V48, [ honestRichard Damon
                                                                `- Concise refutation of halting problem proofs V48, [ honest dialogue ? ]Mikko

Pages:1234
Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 19 Jan 2022 19:47:31 -0600
Date: Wed, 19 Jan 2022 19:47: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.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<0YrFJ.110412$hm7.11185@fx07.iad>
<bNidnbzvrZIv0Hv8nZ2dnUU7-aPNnZ2d@giganews.com>
<NHxFJ.194243$Ql5.48466@fx39.iad>
<pOydnQCOH43zVnv8nZ2dnUU7-QvNnZ2d@giganews.com>
<ejIFJ.3508$f04.1795@fx23.iad>
<brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <yM2GJ.152916$QB1.143455@fx42.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
Lines: 48
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-7wiISwWA65x4hGsJDPbJV7r4bpsWyRkAkYFlZzEa6wJLBiavt7JVCtTJ0yFCEVZTLOputFt4KRwh8vH!Psza1eHwH3roTbc3HSfBhsa1jvXXdCYAxONStU5AcP57nubLP3pcWo7TfAtZN4S2Ma0lsJ3SWdbZ
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: 4095
 by: olcott - Thu, 20 Jan 2022 01:47 UTC

On 1/19/2022 7:19 PM, Richard Damon wrote:
> On 1/19/22 7:41 PM, olcott wrote:
>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>> On 1/19/22 10:18 AM, olcott wrote:
>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>
>>>> The key point that I have proved is if embedded_H does correctly
>>>> recognize an infinitely repeating behavior pattern in the behavior
>>>> of its simulated input then it is necessarily correct to abort the
>>>> simulation of the input and transition to Ĥ.qn.
>>>
>>> No, you haven't. Not by the definition of Computation Theory.
>>>
>>
>> You cannot possibly correctly disagree with a necessary truth.
>>
>> A simpler paraphrase of my words are this:
>>
>> If the input to embedded_H specifies a sequence of configurations that
>> never halt then it is necessarily correct for embedded_H to report
>> that its input specifies a sequence of configurations that never halt.
>>
>> This has the same logical form as: if X is a black cat then X is a cat.
>>
>>
>
> No, that statement is a LIE and a RED HERRING. I have never disagreed
> that IF the input to H specifies a sequense of configuration that will
> never halt that it is correct to say it is HALTING.
>
> What is NOT correct is that H can report that, because it has been shown
> that IF H goes to H.Qn, then the input does NOT specifiy a sequence that
> will never halt, because it specifies a sequence that does HALT.
>

You simply don't have the intellectual capacity to understand that
because a halt decider is a decider that it computes the mapping from
its input to an accept or reject state thus:

SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO RELEVANCE
WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS DETERMINATION.

--
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 V48, [ honest dialogue ? ]

<ao3GJ.293426$ya3.130786@fx38.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx38.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<bNidnbzvrZIv0Hv8nZ2dnUU7-aPNnZ2d@giganews.com>
<NHxFJ.194243$Ql5.48466@fx39.iad>
<pOydnQCOH43zVnv8nZ2dnUU7-QvNnZ2d@giganews.com>
<ejIFJ.3508$f04.1795@fx23.iad>
<brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 75
Message-ID: <ao3GJ.293426$ya3.130786@fx38.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 19 Jan 2022 21:01:43 -0500
X-Received-Bytes: 4944
 by: Richard Damon - Thu, 20 Jan 2022 02:01 UTC

On 1/19/22 8:47 PM, olcott wrote:
> On 1/19/2022 7:19 PM, Richard Damon wrote:
>> On 1/19/22 7:41 PM, olcott wrote:
>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>
>>>>> The key point that I have proved is if embedded_H does correctly
>>>>> recognize an infinitely repeating behavior pattern in the behavior
>>>>> of its simulated input then it is necessarily correct to abort the
>>>>> simulation of the input and transition to Ĥ.qn.
>>>>
>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>
>>>
>>> You cannot possibly correctly disagree with a necessary truth.
>>>
>>> A simpler paraphrase of my words are this:
>>>
>>> If the input to embedded_H specifies a sequence of configurations
>>> that never halt then it is necessarily correct for embedded_H to
>>> report that its input specifies a sequence of configurations that
>>> never halt.
>>>
>>> This has the same logical form as: if X is a black cat then X is a cat.
>>>
>>>
>>
>> No, that statement is a LIE and a RED HERRING. I have never disagreed
>> that IF the input to H specifies a sequense of configuration that will
>> never halt that it is correct to say it is HALTING.
>>
>> What is NOT correct is that H can report that, because it has been
>> shown that IF H goes to H.Qn, then the input does NOT specifiy a
>> sequence that will never halt, because it specifies a sequence that
>> does HALT.
>>
>
> You simply don't have the intellectual capacity to understand that
> because a halt decider is a decider that it computes the mapping from
> its input to an accept or reject state thus:
>
> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO RELEVANCE
> WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS DETERMINATION.
>

THAT is a LIE.

The input to H applied to <H^> <H^> is <H^> <H^> which repesents the
computation H^ applied to <H^>, and specifies EXACTLY the sequence that
that machine (or the equivalent UTM(<H^>,<H^>) go through.

You CAN'T complain that the sequences that UTM(<H^>,<H^>) don't
represent the sequence of configurations that are not actual inputs
because it LITERALLY IS THE set of SEQUENCES that the decider is
supposed to decide on.

FAIL.

You keep on getting stuck on the fact that it the correct answer is NOT
based on the set of sequences that H goes though with <H^> <H^>, but
what UTM(<H^>,<H^>) go though.

H can only USE the set of sequwnces that it goes through itself, but it
is responsible for the mapping that its definition refers to, which is
what UTM(<HT>,<H^>) goes through.

You seemed to have failed you class on requirements.

Remember, the mapping that H(x,y) is REQUIRED to compute to be correct
is the mapping determined by the results of UTM(x,y), but it can't
actually USE the UTM, as H needs to be quicker in deciding Non-Halting,
but still be 100% correct.

FAIL.

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>

  copy mid

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

  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, 19 Jan 2022 20:08:43 -0600
Date: Wed, 19 Jan 2022 20:08: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.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory,comp.ai.philosophy,sci.logic,sci.math
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<NHxFJ.194243$Ql5.48466@fx39.iad>
<pOydnQCOH43zVnv8nZ2dnUU7-QvNnZ2d@giganews.com>
<ejIFJ.3508$f04.1795@fx23.iad>
<brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
Followup-To: comp.theory
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <ao3GJ.293426$ya3.130786@fx38.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
Lines: 62
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-M6riMYLIT8J+neILEBaa+XkhcQGYaTqjux3C4aSpd22FXrea5K6imjYo/0/gNBj0Ldoj1HjR3m7IrNP!Iw61sga+QmDkgST/u2vtUS6QgkaHkhh4BdtfUjpO153wsivFUnp+85SQ5/Cz2EeOGvGoEIN4eZeI
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: 4528
 by: olcott - Thu, 20 Jan 2022 02:08 UTC

On 1/19/2022 8:01 PM, Richard Damon wrote:
> On 1/19/22 8:47 PM, olcott wrote:
>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>> On 1/19/22 7:41 PM, olcott wrote:
>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>
>>>>>> The key point that I have proved is if embedded_H does correctly
>>>>>> recognize an infinitely repeating behavior pattern in the behavior
>>>>>> of its simulated input then it is necessarily correct to abort the
>>>>>> simulation of the input and transition to Ĥ.qn.
>>>>>
>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>
>>>>
>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>
>>>> A simpler paraphrase of my words are this:
>>>>
>>>> If the input to embedded_H specifies a sequence of configurations
>>>> that never halt then it is necessarily correct for embedded_H to
>>>> report that its input specifies a sequence of configurations that
>>>> never halt.
>>>>
>>>> This has the same logical form as: if X is a black cat then X is a cat.
>>>>
>>>>
>>>
>>> No, that statement is a LIE and a RED HERRING. I have never disagreed
>>> that IF the input to H specifies a sequense of configuration that
>>> will never halt that it is correct to say it is HALTING.
>>>
>>> What is NOT correct is that H can report that, because it has been
>>> shown that IF H goes to H.Qn, then the input does NOT specifiy a
>>> sequence that will never halt, because it specifies a sequence that
>>> does HALT.
>>>
>>
>> You simply don't have the intellectual capacity to understand that
>> because a halt decider is a decider that it computes the mapping from
>> its input to an accept or reject state thus:
>>
>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>> DETERMINATION.
>>
>
> THAT is a LIE.
>

THIS IS SELF-EVIDENT TRUTH
If the simulated input to embedded_H never halts then embedded_H is
necessarily correct to report that it never halts.

--
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 V48, [ honest dialogue ? ]

<jL3GJ.13748$OF3.13218@fx14.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx14.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<pOydnQCOH43zVnv8nZ2dnUU7-QvNnZ2d@giganews.com>
<ejIFJ.3508$f04.1795@fx23.iad>
<brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 95
Message-ID: <jL3GJ.13748$OF3.13218@fx14.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 19 Jan 2022 21:26:24 -0500
X-Received-Bytes: 5567
 by: Richard Damon - Thu, 20 Jan 2022 02:26 UTC

On 1/19/22 9:08 PM, olcott wrote:
> On 1/19/2022 8:01 PM, Richard Damon wrote:
>> On 1/19/22 8:47 PM, olcott wrote:
>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>> The key point that I have proved is if embedded_H does correctly
>>>>>>> recognize an infinitely repeating behavior pattern in the
>>>>>>> behavior of its simulated input then it is necessarily correct to
>>>>>>> abort the simulation of the input and transition to Ĥ.qn.
>>>>>>
>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>
>>>>>
>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>
>>>>> A simpler paraphrase of my words are this:
>>>>>
>>>>> If the input to embedded_H specifies a sequence of configurations
>>>>> that never halt then it is necessarily correct for embedded_H to
>>>>> report that its input specifies a sequence of configurations that
>>>>> never halt.
>>>>>
>>>>> This has the same logical form as: if X is a black cat then X is a
>>>>> cat.
>>>>>
>>>>>
>>>>
>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>> disagreed that IF the input to H specifies a sequense of
>>>> configuration that will never halt that it is correct to say it is
>>>> HALTING.
>>>>
>>>> What is NOT correct is that H can report that, because it has been
>>>> shown that IF H goes to H.Qn, then the input does NOT specifiy a
>>>> sequence that will never halt, because it specifies a sequence that
>>>> does HALT.
>>>>
>>>
>>> You simply don't have the intellectual capacity to understand that
>>> because a halt decider is a decider that it computes the mapping from
>>> its input to an accept or reject state thus:
>>>
>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>> DETERMINATION.
>>>
>>
>> THAT is a LIE.
>>
>
> THIS IS SELF-EVIDENT TRUTH
> If the simulated input to embedded_H never halts then embedded_H is
> necessarily correct to report that it never halts.
>

Slightly wrong because it must be if the input to H was simulated by a
UTM and would never halt then it would be correct if H reported that it
never halts.

Keys are:

1) The fact that H can never see the Halting state doesn't matter, it is
only if the UTM never sees the halting.

2) The UTM is seeing the simulation based on the ACTUAL behavior of H,
not some hypothetical, so for H to be correct in reporting Non-Halting,
it needs to be correct that the UTM will never halt when simulating an
H^ built on an H that does abort it simulation and transition to H.Qn

3) We KNOW that if H -> H.Qn, then we know that H^ also goes to H^.Qn,
so if H does go to H.Qn then H^ Halts and H is thus wrong.

4) We also know that if H doesn't abort, then it fails to ever answer,
so it was not right reporting that H^ never halts, because it never gave
that answer.

So, you self evident truth doesn't actually prove the statement you want
it to prove.

It only would have been right for H to report non-halting in the case
where is didn't actual make that report, and if it does make that report
it is wrong, because then the UTM halts.

You don't think your answers through and just assume that your
impossible cases exist.

You are only correct in the land of Unicorns and fairy dust, which don't
exist, so you are not correct.

FAIL.

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 19 Jan 2022 20:39:45 -0600
Date: Wed, 19 Jan 2022 20:39:43 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<ejIFJ.3508$f04.1795@fx23.iad>
<brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <jL3GJ.13748$OF3.13218@fx14.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com>
Lines: 89
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-w6jg9/5SiBciWW0I7LR25C39Wtn1yF2QLKlyrpNUDfpX7Ur/iDAWI0yV3QpI1wmfyzSSvqQFuepTppM!0wvfefgwSDT8UM5OBTav62SIw46pyP4v0tzUJeo7I37SOtUhY172apkP7leoigyU1QU7RENP17AC
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: 5508
 by: olcott - Thu, 20 Jan 2022 02:39 UTC

On 1/19/2022 8:26 PM, Richard Damon wrote:
> On 1/19/22 9:08 PM, olcott wrote:
>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>> On 1/19/22 8:47 PM, olcott wrote:
>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>> The key point that I have proved is if embedded_H does correctly
>>>>>>>> recognize an infinitely repeating behavior pattern in the
>>>>>>>> behavior of its simulated input then it is necessarily correct
>>>>>>>> to abort the simulation of the input and transition to Ĥ.qn.
>>>>>>>
>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>
>>>>>>
>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>
>>>>>> A simpler paraphrase of my words are this:
>>>>>>
>>>>>> If the input to embedded_H specifies a sequence of configurations
>>>>>> that never halt then it is necessarily correct for embedded_H to
>>>>>> report that its input specifies a sequence of configurations that
>>>>>> never halt.
>>>>>>
>>>>>> This has the same logical form as: if X is a black cat then X is a
>>>>>> cat.
>>>>>>
>>>>>>
>>>>>
>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>> disagreed that IF the input to H specifies a sequense of
>>>>> configuration that will never halt that it is correct to say it is
>>>>> HALTING.
>>>>>
>>>>> What is NOT correct is that H can report that, because it has been
>>>>> shown that IF H goes to H.Qn, then the input does NOT specifiy a
>>>>> sequence that will never halt, because it specifies a sequence that
>>>>> does HALT.
>>>>>
>>>>
>>>> You simply don't have the intellectual capacity to understand that
>>>> because a halt decider is a decider that it computes the mapping
>>>> from its input to an accept or reject state thus:
>>>>
>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>> DETERMINATION.
>>>>
>>>
>>> THAT is a LIE.
>>>
>>
>> THIS IS SELF-EVIDENT TRUTH
>> If the simulated input to embedded_H never halts then embedded_H is
>> necessarily correct to report that it never halts.
>>
>
> Slightly wrong because it must be if the input to H was simulated by a
> UTM and would never halt then it would be correct if H reported that it
> never halts.
>

Which in the case of this
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

Means that embedded_H bases its halt status decision on what the
behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.

> Keys are:
>
> 1) The fact that H can never see the Halting state doesn't matter, it is
> only if the UTM never sees the halting.

embedded_H can see that the UTM will never see the final state without
embedded_H having to be an actual UTM. As soon as embedded_H sees an
infinitely repeating pattern then embedded_H knows that a UTM would
never see a final 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 V48, [ honest dialogue ? ]

<3t4GJ.1817$%T.648@fx06.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.goja.nl.eu.org!news.freedyn.de!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx06.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 135
Message-ID: <3t4GJ.1817$%T.648@fx06.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 19 Jan 2022 22:15:12 -0500
X-Received-Bytes: 6894
 by: Richard Damon - Thu, 20 Jan 2022 03:15 UTC

On 1/19/22 9:39 PM, olcott wrote:
> On 1/19/2022 8:26 PM, Richard Damon wrote:
>> On 1/19/22 9:08 PM, olcott wrote:
>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>> correctly recognize an infinitely repeating behavior pattern in
>>>>>>>>> the behavior of its simulated input then it is necessarily
>>>>>>>>> correct to abort the simulation of the input and transition to
>>>>>>>>> Ĥ.qn.
>>>>>>>>
>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>
>>>>>>>
>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>
>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>
>>>>>>> If the input to embedded_H specifies a sequence of configurations
>>>>>>> that never halt then it is necessarily correct for embedded_H to
>>>>>>> report that its input specifies a sequence of configurations that
>>>>>>> never halt.
>>>>>>>
>>>>>>> This has the same logical form as: if X is a black cat then X is
>>>>>>> a cat.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>> configuration that will never halt that it is correct to say it is
>>>>>> HALTING.
>>>>>>
>>>>>> What is NOT correct is that H can report that, because it has been
>>>>>> shown that IF H goes to H.Qn, then the input does NOT specifiy a
>>>>>> sequence that will never halt, because it specifies a sequence
>>>>>> that does HALT.
>>>>>>
>>>>>
>>>>> You simply don't have the intellectual capacity to understand that
>>>>> because a halt decider is a decider that it computes the mapping
>>>>> from its input to an accept or reject state thus:
>>>>>
>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>>> DETERMINATION.
>>>>>
>>>>
>>>> THAT is a LIE.
>>>>
>>>
>>> THIS IS SELF-EVIDENT TRUTH
>>> If the simulated input to embedded_H never halts then embedded_H is
>>> necessarily correct to report that it never halts.
>>>
>>
>> Slightly wrong because it must be if the input to H was simulated by a
>> UTM and would never halt then it would be correct if H reported that
>> it never halts.
>>
>
> Which in the case of this
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> Means that embedded_H bases its halt status decision on what the
> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.

No, it doesn't

It means it needs to decide to MATCH the behavior of a UTM which it isn't.

IF you assume that there is a UTM at H^.qx then you are assuming either
that H is a UTM, or you are assuming the input isn't what the input is.

If H IS a UTM, you have proven that it will never halt and never answer,
so is wrong.

If you assume the input isn't what the input is, then you are not
solving the problem put before you and get the wrong answer.

FAIL

>
>> Keys are:
>>
>> 1) The fact that H can never see the Halting state doesn't matter, it
>> is only if the UTM never sees the halting.
>
> embedded_H can see that the UTM will never see the final state without
> embedded_H having to be an actual UTM. As soon as embedded_H sees an
> infinitely repeating pattern then embedded_H knows that a UTM would
> never see a final state.
>

But H ISN'T a UTM, so H isn't deciding based on the behavior of what it
actually needs to be deciding.

Youhave basically gone off and are just studing your POOP, not the
halting problem.

H needs to decide what its input ACTUAL does, when the contents of the
input match what it ACTUALLY is.

There is no assuming something is what it isn't, that doesn't lead to a
correct answer, except in your POOP.

Basically, you are showing that you don't understand a thing about what
you are talking about and just throwing monkey poo around to see if
something sticks.

All it shows is that you are wrong.

FAIL.

THe answer H(x,y) gives MUST match the behavior of UTM(x,y), going to Qy
if it hatls and Qn if it doesn't.

The problem is that because of the design of H^, if H goes to Qy, then
UTM will loop forever and H was wrong, and if H goes to Qn then the UTM
will Halt when H^ goes to Qn too, and H is still wrong.

The only way H can avoid giving a wrong answer is to never answer, but
then it fails at its other requirement, to give an answer in finite time.

Sorry, you POOP, and your logic, stinks.

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 19 Jan 2022 21:29:49 -0600
Date: Wed, 19 Jan 2022 21:29: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.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<EVIFJ.157163$IB7.85783@fx02.iad>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <3t4GJ.1817$%T.648@fx06.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
Lines: 92
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-yjDrsWvW0Y59HCTFtb7FIezCkTo/XgmU+V4QlUdpgFMTpnZIyAP8CGN6bny1EV/HGMUZj/WRWT9Gvqs!Xx/sgpMpnzDfVkJlnUxLtvzMT1Df0RiHryb7AMFOuuqw3eHOu3V2CbF3eHhIZUwyWYJt12/VHmAq
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: 5822
 by: olcott - Thu, 20 Jan 2022 03:29 UTC

On 1/19/2022 9:15 PM, Richard Damon wrote:
> On 1/19/22 9:39 PM, olcott wrote:
>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>> On 1/19/22 9:08 PM, olcott wrote:
>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>> correctly recognize an infinitely repeating behavior pattern
>>>>>>>>>> in the behavior of its simulated input then it is necessarily
>>>>>>>>>> correct to abort the simulation of the input and transition to
>>>>>>>>>> Ĥ.qn.
>>>>>>>>>
>>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>>
>>>>>>>>
>>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>>
>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>
>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>> configurations that never halt then it is necessarily correct
>>>>>>>> for embedded_H to report that its input specifies a sequence of
>>>>>>>> configurations that never halt.
>>>>>>>>
>>>>>>>> This has the same logical form as: if X is a black cat then X is
>>>>>>>> a cat.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>> configuration that will never halt that it is correct to say it
>>>>>>> is HALTING.
>>>>>>>
>>>>>>> What is NOT correct is that H can report that, because it has
>>>>>>> been shown that IF H goes to H.Qn, then the input does NOT
>>>>>>> specifiy a sequence that will never halt, because it specifies a
>>>>>>> sequence that does HALT.
>>>>>>>
>>>>>>
>>>>>> You simply don't have the intellectual capacity to understand that
>>>>>> because a halt decider is a decider that it computes the mapping
>>>>>> from its input to an accept or reject state thus:
>>>>>>
>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>>>> DETERMINATION.
>>>>>>
>>>>>
>>>>> THAT is a LIE.
>>>>>
>>>>
>>>> THIS IS SELF-EVIDENT TRUTH
>>>> If the simulated input to embedded_H never halts then embedded_H is
>>>> necessarily correct to report that it never halts.
>>>>
>>>
>>> Slightly wrong because it must be if the input to H was simulated by
>>> a UTM and would never halt then it would be correct if H reported
>>> that it never halts.
>>>
>>
>> Which in the case of this
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> Means that embedded_H bases its halt status decision on what the
>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>
> No, it doesn't
>
> It means it needs to decide to MATCH the behavior of a UTM which it isn't.
You keep making this same stupid mistake as if H could not possibly see
the infinitely repeating pattern of an infinite loop and thus must wait
forever for this never ending loop to stop running.

H always determines whether or not an infinite pure simulation of its
input would ever stop running and it always does this in a finite number
of steps.

--
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 V48, [ honest dialogue ? ]

<496GJ.173355$7D4.55458@fx37.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!news.mixmin.net!news2.arglkargh.de!news.karotte.org!news.uzoreto.com!news-out.netnews.com!news.alt.net!fdc2.netnews.com!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx37.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 121
Message-ID: <496GJ.173355$7D4.55458@fx37.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 20 Jan 2022 00:10:25 -0500
X-Received-Bytes: 6927
 by: Richard Damon - Thu, 20 Jan 2022 05:10 UTC

On 1/19/22 10:29 PM, olcott wrote:
> On 1/19/2022 9:15 PM, Richard Damon wrote:
>> On 1/19/22 9:39 PM, olcott wrote:
>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>> correctly recognize an infinitely repeating behavior pattern
>>>>>>>>>>> in the behavior of its simulated input then it is necessarily
>>>>>>>>>>> correct to abort the simulation of the input and transition
>>>>>>>>>>> to Ĥ.qn.
>>>>>>>>>>
>>>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>>>
>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>
>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>> configurations that never halt then it is necessarily correct
>>>>>>>>> for embedded_H to report that its input specifies a sequence of
>>>>>>>>> configurations that never halt.
>>>>>>>>>
>>>>>>>>> This has the same logical form as: if X is a black cat then X
>>>>>>>>> is a cat.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>>> configuration that will never halt that it is correct to say it
>>>>>>>> is HALTING.
>>>>>>>>
>>>>>>>> What is NOT correct is that H can report that, because it has
>>>>>>>> been shown that IF H goes to H.Qn, then the input does NOT
>>>>>>>> specifiy a sequence that will never halt, because it specifies a
>>>>>>>> sequence that does HALT.
>>>>>>>>
>>>>>>>
>>>>>>> You simply don't have the intellectual capacity to understand
>>>>>>> that because a halt decider is a decider that it computes the
>>>>>>> mapping from its input to an accept or reject state thus:
>>>>>>>
>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>>>>> DETERMINATION.
>>>>>>>
>>>>>>
>>>>>> THAT is a LIE.
>>>>>>
>>>>>
>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>> If the simulated input to embedded_H never halts then embedded_H is
>>>>> necessarily correct to report that it never halts.
>>>>>
>>>>
>>>> Slightly wrong because it must be if the input to H was simulated by
>>>> a UTM and would never halt then it would be correct if H reported
>>>> that it never halts.
>>>>
>>>
>>> Which in the case of this
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> Means that embedded_H bases its halt status decision on what the
>>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>
>> No, it doesn't
>>
>> It means it needs to decide to MATCH the behavior of a UTM which it
>> isn't.
> You keep making this same stupid mistake as if H could not possibly see
> the infinitely repeating pattern of an infinite loop and thus must wait
> forever for this never ending loop to stop running.
>
> H always determines whether or not an infinite pure simulation of its
> input would ever stop running and it always does this in a finite number
> of steps.
>

Yes, the problem is that if H never uses a bad rule and aborts with a
wrong answer, then H WILL keep on going and never stop running.

The is no basis to say that H ALWAYS determines whether or not an
infinite pure simulation of its input would never stop running. That is
the flaw in your arguement.

ANY finite pattern that H might attempt to show is non-halting, will, by
the contrary nature of H^ turn out to be halting, thus H if it refuses
to be wrong, can never abort and answer, and thus fails to be a decider.

To make your point you need to actually PROVE that a solution is
possible and not just ASSUME one is.

I have shown that it is impossible for there to be the finite pattern
that you just assume must exist.

That is why your logic FAILS.

If you disagree, SHOW THE PATTERN.

The problem is that as my prove showed, once H has that pattern, H^
knows that H will abort and say non-halting and thus Halts.

You keep going to the faulty logic that H^ is stopped when H aborts it,
but that is false, as the test of halting is by the UTM that is also
processing the input, and never aborts, and thus continues the execution
of H^ beyond the point H aborted it, which then uses its copy of H to
see that H will return non-halting and Halt.

FAIL.

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 19 Jan 2022 23:16:12 -0600
Date: Wed, 19 Jan 2022 23:16:10 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<k_JFJ.362704$IW4.7373@fx48.iad>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <496GJ.173355$7D4.55458@fx37.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com>
Lines: 138
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-48hFA48IHe5Zu6A3VIA3v4nWaLCfGqhcY0no51bb59J+v+rgmU/V4CekJzjI8iT2TTsMd+sz+Ipob8O!1baRV2HKvl9bDcz9DBxkgTISLC4uUIQvpiBZjrj+F9fM7TSKbKLcByfzAt8wrnbgm8YReMQvYAda
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: 7747
 by: olcott - Thu, 20 Jan 2022 05:16 UTC

On 1/19/2022 11:10 PM, Richard Damon wrote:
> On 1/19/22 10:29 PM, olcott wrote:
>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>> On 1/19/22 9:39 PM, olcott wrote:
>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>> correctly recognize an infinitely repeating behavior pattern
>>>>>>>>>>>> in the behavior of its simulated input then it is
>>>>>>>>>>>> necessarily correct to abort the simulation of the input and
>>>>>>>>>>>> transition to Ĥ.qn.
>>>>>>>>>>>
>>>>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>>>>
>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>
>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>> configurations that never halt then it is necessarily correct
>>>>>>>>>> for embedded_H to report that its input specifies a sequence
>>>>>>>>>> of configurations that never halt.
>>>>>>>>>>
>>>>>>>>>> This has the same logical form as: if X is a black cat then X
>>>>>>>>>> is a cat.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>>>> configuration that will never halt that it is correct to say it
>>>>>>>>> is HALTING.
>>>>>>>>>
>>>>>>>>> What is NOT correct is that H can report that, because it has
>>>>>>>>> been shown that IF H goes to H.Qn, then the input does NOT
>>>>>>>>> specifiy a sequence that will never halt, because it specifies
>>>>>>>>> a sequence that does HALT.
>>>>>>>>>
>>>>>>>>
>>>>>>>> You simply don't have the intellectual capacity to understand
>>>>>>>> that because a halt decider is a decider that it computes the
>>>>>>>> mapping from its input to an accept or reject state thus:
>>>>>>>>
>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>>>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>>>>>> DETERMINATION.
>>>>>>>>
>>>>>>>
>>>>>>> THAT is a LIE.
>>>>>>>
>>>>>>
>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>> If the simulated input to embedded_H never halts then embedded_H
>>>>>> is necessarily correct to report that it never halts.
>>>>>>
>>>>>
>>>>> Slightly wrong because it must be if the input to H was simulated
>>>>> by a UTM and would never halt then it would be correct if H
>>>>> reported that it never halts.
>>>>>
>>>>
>>>> Which in the case of this
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> Means that embedded_H bases its halt status decision on what the
>>>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>
>>> No, it doesn't
>>>
>>> It means it needs to decide to MATCH the behavior of a UTM which it
>>> isn't.
>> You keep making this same stupid mistake as if H could not possibly
>> see the infinitely repeating pattern of an infinite loop and thus must
>> wait forever for this never ending loop to stop running.
>>
>> H always determines whether or not an infinite pure simulation of its
>> input would ever stop running and it always does this in a finite
>> number of steps.
>>
>
> Yes, the problem is that if H never uses a bad rule and aborts with a
> wrong answer, then H WILL keep on going and never stop running.
>

That is a ridiculusly stupid thing to say.

> The is no basis to say that H ALWAYS determines whether or not an
> infinite pure simulation of its input would never stop running. That is
> the flaw in your arguement.
>

In the case in point is is obvious even to you that unless embedded_H
aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it would never stop
running. This by itself is complete proof that this input never halts.

> ANY finite pattern that H might attempt to show is non-halting, will, by
> the contrary nature of H^ turn out to be halting, thus H if it refuses
> to be wrong, can never abort and answer, and thus fails to be a decider.
>
> To make your point you need to actually PROVE that a solution is
> possible and not just ASSUME one is.
>
> I have shown that it is impossible for there to be the finite pattern
> that you just assume must exist.
>
> That is why your logic FAILS.
>
> If you disagree, SHOW THE PATTERN.
>
> The problem is that as my prove showed, once H has that pattern, H^
> knows that H will abort and say non-halting and thus Halts.
>
> You keep going to the faulty logic that H^ is stopped when H aborts it,
> but that is false, as the test of halting is by the UTM that is also
> processing the input, and never aborts, and thus continues the execution
> of H^ beyond the point H aborted it, which then uses its copy of H to
> see that H will return non-halting and Halt.
>
> 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

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<ssbcp3$dm0$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]
Date: Thu, 20 Jan 2022 12:16:03 +0200
Organization: -
Lines: 22
Message-ID: <ssbcp3$dm0$1@dont-email.me>
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com> <ar-dnXPvg__61Hv8nZ2dnUU7-IWdnZ2d@giganews.com> <0YrFJ.110412$hm7.11185@fx07.iad> <bNidnbzvrZIv0Hv8nZ2dnUU7-aPNnZ2d@giganews.com> <NHxFJ.194243$Ql5.48466@fx39.iad> <pOydnQCOH43zVnv8nZ2dnUU7-QvNnZ2d@giganews.com> <ejIFJ.3508$f04.1795@fx23.iad> <brCdnd3KR56uxXr8nZ2dnUU7-enNnZ2d@giganews.com> <EVIFJ.157163$IB7.85783@fx02.iad> <1t6dnZY4XsdQwHr8nZ2dnUU7-VnNnZ2d@giganews.com> <k_JFJ.362704$IW4.7373@fx48.iad> <0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com> <ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me> <_sLFJ.50982$Q11.3435@fx33.iad> <QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com> <6%LFJ.228614$np6.19212@fx46.iad> <1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com> <hsMFJ.274190$qz4.241407@fx97.iad> <dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad> <f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad> <y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: reader02.eternal-september.org; posting-host="2bb2a3dc1225732d74fb1a2975afbf68";
logging-data="14016"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+SbSQb7hooTkATu51bCN34"
User-Agent: Unison/2.2
Cancel-Lock: sha1:9C/2qJjWCfngRYhMKPewh/iwPQM=
 by: Mikko - Thu, 20 Jan 2022 10:16 UTC

On 2022-01-20 00:41:11 +0000, olcott said:

> On 1/19/2022 6:24 PM, Richard Damon wrote:
>> No, you haven't. Not by the definition of Computation Theory
>
> You cannot possibly correctly disagree with a necessary truth.
>
> A simpler paraphrase of my words are this:
>
> If the input to embedded_H specifies a sequence of configurations that
> never halt then it is necessarily correct for embedded_H to report that
> its input specifies a sequence of configurations that never halt.
>
> This has the same logical form as: if X is a black cat then X is a cat.

No. It is more like this:
The image at https://media.clarkart.edu/Web_medium_images/1955.16.jpg
represents George Washington. There are no feet in the image, so one can
correctly say that George Washington had no feet.

Mikko

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<GWbGJ.44$aW.37@fx03.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx03.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<0KednSlmYZYB7Xr8nZ2dnUU7-LvNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 168
Message-ID: <GWbGJ.44$aW.37@fx03.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 20 Jan 2022 06:44:40 -0500
X-Received-Bytes: 8557
X-Original-Bytes: 8424
 by: Richard Damon - Thu, 20 Jan 2022 11:44 UTC

On 1/20/22 12:16 AM, olcott wrote:
> On 1/19/2022 11:10 PM, Richard Damon wrote:
>> On 1/19/22 10:29 PM, olcott wrote:
>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>>> correctly recognize an infinitely repeating behavior
>>>>>>>>>>>>> pattern in the behavior of its simulated input then it is
>>>>>>>>>>>>> necessarily correct to abort the simulation of the input
>>>>>>>>>>>>> and transition to Ĥ.qn.
>>>>>>>>>>>>
>>>>>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>>>>>
>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>
>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>> configurations that never halt then it is necessarily correct
>>>>>>>>>>> for embedded_H to report that its input specifies a sequence
>>>>>>>>>>> of configurations that never halt.
>>>>>>>>>>>
>>>>>>>>>>> This has the same logical form as: if X is a black cat then X
>>>>>>>>>>> is a cat.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>>>>> configuration that will never halt that it is correct to say
>>>>>>>>>> it is HALTING.
>>>>>>>>>>
>>>>>>>>>> What is NOT correct is that H can report that, because it has
>>>>>>>>>> been shown that IF H goes to H.Qn, then the input does NOT
>>>>>>>>>> specifiy a sequence that will never halt, because it specifies
>>>>>>>>>> a sequence that does HALT.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> You simply don't have the intellectual capacity to understand
>>>>>>>>> that because a halt decider is a decider that it computes the
>>>>>>>>> mapping from its input to an accept or reject state thus:
>>>>>>>>>
>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>>>>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>>>>>>> DETERMINATION.
>>>>>>>>>
>>>>>>>>
>>>>>>>> THAT is a LIE.
>>>>>>>>
>>>>>>>
>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>> If the simulated input to embedded_H never halts then embedded_H
>>>>>>> is necessarily correct to report that it never halts.
>>>>>>>
>>>>>>
>>>>>> Slightly wrong because it must be if the input to H was simulated
>>>>>> by a UTM and would never halt then it would be correct if H
>>>>>> reported that it never halts.
>>>>>>
>>>>>
>>>>> Which in the case of this
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>
>>>>> Means that embedded_H bases its halt status decision on what the
>>>>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>
>>>> No, it doesn't
>>>>
>>>> It means it needs to decide to MATCH the behavior of a UTM which it
>>>> isn't.
>>> You keep making this same stupid mistake as if H could not possibly
>>> see the infinitely repeating pattern of an infinite loop and thus
>>> must wait forever for this never ending loop to stop running.
>>>
>>> H always determines whether or not an infinite pure simulation of its
>>> input would ever stop running and it always does this in a finite
>>> number of steps.
>>>
>>
>> Yes, the problem is that if H never uses a bad rule and aborts with a
>> wrong answer, then H WILL keep on going and never stop running.
>>
>
> That is a ridiculusly stupid thing to say.

Why? It is true, and has been proven. Care to point out the error in
that proof?

The stupid thing to say is that something 'must' be true and not be able
to show it.

>
>> The is no basis to say that H ALWAYS determines whether or not an
>> infinite pure simulation of its input would never stop running. That
>> is the flaw in your arguement.
>>
>
> In the case in point is is obvious even to you that unless embedded_H
> aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it would never stop
> running. This by itself is complete proof that this input never halts.

You keep on getting your logic wrong, don't you, and forgetting abot the
dependencies in the problem.

Yes, if H never aborts its simulation, then H and H^ are non-Halting,
that is true, and ANOTHER Halt Decider would be correct to indicate this
fact.

The problem with H doing this is that it is impossible for H to both
abort its simulation to indicate this fact AND and the same time never
abort its simulation.

That is like saying if my cat was a dog he could bark, therefore my cat
CAN bark.

This is one of your most common errors in your logic, you show that if A
is true then B is true (and B will only be true if A was true), but then
you turn and talk about something that implies A is not True, but you
still assume that B must still be true.

That just doesn't work. Your mind seems to be stuck in the universe of
Unicorns and Fairy Dust and can't see what is actually true.

FAIL.

>
>> ANY finite pattern that H might attempt to show is non-halting, will,
>> by the contrary nature of H^ turn out to be halting, thus H if it
>> refuses to be wrong, can never abort and answer, and thus fails to be
>> a decider.
>>
>> To make your point you need to actually PROVE that a solution is
>> possible and not just ASSUME one is.
>>
>> I have shown that it is impossible for there to be the finite pattern
>> that you just assume must exist.
>>
>> That is why your logic FAILS.
>>
>> If you disagree, SHOW THE PATTERN.
>>
>> The problem is that as my prove showed, once H has that pattern, H^
>> knows that H will abort and say non-halting and thus Halts.
>>
>> You keep going to the faulty logic that H^ is stopped when H aborts
>> it, but that is false, as the test of halting is by the UTM that is
>> also processing the input, and never aborts, and thus continues the
>> execution of H^ beyond the point H aborted it, which then uses its
>> copy of H to see that H will return non-halting and Halt.
>>
>> FAIL.
>>
>
>

Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 20 Jan 2022 08:36:22 -0600
Date: Thu, 20 Jan 2022 08:36:21 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<ICKFJ.305937$3q9.86573@fx47.iad> <ss7u26$l5v$1@dont-email.me>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com> <GWbGJ.44$aW.37@fx03.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <GWbGJ.44$aW.37@fx03.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
Lines: 153
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Us8RiQ5d0WxcbvJAPphSfOIoUqjvMHt8hibha7D4JHTSTzLDpAxvExzyLJzv6/H6I/wlqXI8yXp0g+b!/HUdFZYMSIP+rwMmrRjJow2+buvRxXcLejRzdk+baeOo8zdVr4c35cs2g1FMdQFw7j2oVXZnN/s2
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: 8305
 by: olcott - Thu, 20 Jan 2022 14:36 UTC

On 1/20/2022 5:44 AM, Richard Damon wrote:
> On 1/20/22 12:16 AM, olcott wrote:
>> On 1/19/2022 11:10 PM, Richard Damon wrote:
>>> On 1/19/22 10:29 PM, olcott wrote:
>>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>>>> correctly recognize an infinitely repeating behavior
>>>>>>>>>>>>>> pattern in the behavior of its simulated input then it is
>>>>>>>>>>>>>> necessarily correct to abort the simulation of the input
>>>>>>>>>>>>>> and transition to Ĥ.qn.
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>>>>>>
>>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>>
>>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>>> configurations that never halt then it is necessarily
>>>>>>>>>>>> correct for embedded_H to report that its input specifies a
>>>>>>>>>>>> sequence of configurations that never halt.
>>>>>>>>>>>>
>>>>>>>>>>>> This has the same logical form as: if X is a black cat then
>>>>>>>>>>>> X is a cat.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>>>>>> configuration that will never halt that it is correct to say
>>>>>>>>>>> it is HALTING.
>>>>>>>>>>>
>>>>>>>>>>> What is NOT correct is that H can report that, because it has
>>>>>>>>>>> been shown that IF H goes to H.Qn, then the input does NOT
>>>>>>>>>>> specifiy a sequence that will never halt, because it
>>>>>>>>>>> specifies a sequence that does HALT.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> You simply don't have the intellectual capacity to understand
>>>>>>>>>> that because a halt decider is a decider that it computes the
>>>>>>>>>> mapping from its input to an accept or reject state thus:
>>>>>>>>>>
>>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE NO
>>>>>>>>>> RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT STATUS
>>>>>>>>>> DETERMINATION.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> THAT is a LIE.
>>>>>>>>>
>>>>>>>>
>>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>>> If the simulated input to embedded_H never halts then embedded_H
>>>>>>>> is necessarily correct to report that it never halts.
>>>>>>>>
>>>>>>>
>>>>>>> Slightly wrong because it must be if the input to H was simulated
>>>>>>> by a UTM and would never halt then it would be correct if H
>>>>>>> reported that it never halts.
>>>>>>>
>>>>>>
>>>>>> Which in the case of this
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> Means that embedded_H bases its halt status decision on what the
>>>>>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>>
>>>>> No, it doesn't
>>>>>
>>>>> It means it needs to decide to MATCH the behavior of a UTM which it
>>>>> isn't.
>>>> You keep making this same stupid mistake as if H could not possibly
>>>> see the infinitely repeating pattern of an infinite loop and thus
>>>> must wait forever for this never ending loop to stop running.
>>>>
>>>> H always determines whether or not an infinite pure simulation of
>>>> its input would ever stop running and it always does this in a
>>>> finite number of steps.
>>>>
>>>
>>> Yes, the problem is that if H never uses a bad rule and aborts with a
>>> wrong answer, then H WILL keep on going and never stop running.
>>>
>>
>> That is a ridiculusly stupid thing to say.
>
> Why? It is true, and has been proven. Care to point out the error in
> that proof?
>
> The stupid thing to say is that something 'must' be true and not be able
> to show it.
>

You said it backwards. Aborting a program that would halt on its own
will not cause H to run forever.

>>
>>> The is no basis to say that H ALWAYS determines whether or not an
>>> infinite pure simulation of its input would never stop running. That
>>> is the flaw in your arguement.
>>>
>>
>> In the case in point is is obvious even to you that unless embedded_H
>> aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it would never stop
>> running. This by itself is complete proof that this input never halts.
>
> You keep on getting your logic wrong, don't you, and forgetting abot the
> dependencies in the problem.
>
> Yes, if H never aborts its simulation, then H and H^ are non-Halting,
> that is true, and ANOTHER Halt Decider would be correct to indicate this
> fact.
>

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

After I have corrected you fifty times on this you still get confused of
the difference between these two questions:
(1) Does the simulation of the input ever stop running?
(2) Can the simulated input ever reach its final state?

> The problem with H doing this is that it is impossible for H to both
> abort its simulation to indicate this fact AND and the same time never
> abort its simulation.
>
> That is like saying if my cat was a dog he could bark, therefore my cat
> CAN bark.
>

Not at all it is merely correctly answering the second question
(2) Can the simulated input ever reach its final 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 V48, [ honest dialogue ? ]

<5wmGJ.271563$1d1.164426@fx99.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsreader4.netcologne.de!news.netcologne.de!peer03.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx99.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<ss7u26$l5v$1@dont-email.me> <_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com> <GWbGJ.44$aW.37@fx03.iad>
<TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 188
Message-ID: <5wmGJ.271563$1d1.164426@fx99.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 20 Jan 2022 18:47:15 -0500
X-Received-Bytes: 9569
 by: Richard Damon - Thu, 20 Jan 2022 23:47 UTC

On 1/20/22 9:36 AM, olcott wrote:
> On 1/20/2022 5:44 AM, Richard Damon wrote:
>> On 1/20/22 12:16 AM, olcott wrote:
>>> On 1/19/2022 11:10 PM, Richard Damon wrote:
>>>> On 1/19/22 10:29 PM, olcott wrote:
>>>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>>>>> correctly recognize an infinitely repeating behavior
>>>>>>>>>>>>>>> pattern in the behavior of its simulated input then it is
>>>>>>>>>>>>>>> necessarily correct to abort the simulation of the input
>>>>>>>>>>>>>>> and transition to Ĥ.qn.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, you haven't. Not by the definition of Computation Theory.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> You cannot possibly correctly disagree with a necessary truth.
>>>>>>>>>>>>>
>>>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>>>
>>>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>>>> configurations that never halt then it is necessarily
>>>>>>>>>>>>> correct for embedded_H to report that its input specifies a
>>>>>>>>>>>>> sequence of configurations that never halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>> This has the same logical form as: if X is a black cat then
>>>>>>>>>>>>> X is a cat.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>>>>>>> configuration that will never halt that it is correct to say
>>>>>>>>>>>> it is HALTING.
>>>>>>>>>>>>
>>>>>>>>>>>> What is NOT correct is that H can report that, because it
>>>>>>>>>>>> has been shown that IF H goes to H.Qn, then the input does
>>>>>>>>>>>> NOT specifiy a sequence that will never halt, because it
>>>>>>>>>>>> specifies a sequence that does HALT.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> You simply don't have the intellectual capacity to understand
>>>>>>>>>>> that because a halt decider is a decider that it computes the
>>>>>>>>>>> mapping from its input to an accept or reject state thus:
>>>>>>>>>>>
>>>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE
>>>>>>>>>>> NO RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT
>>>>>>>>>>> STATUS DETERMINATION.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> THAT is a LIE.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>>>> If the simulated input to embedded_H never halts then
>>>>>>>>> embedded_H is necessarily correct to report that it never halts.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Slightly wrong because it must be if the input to H was
>>>>>>>> simulated by a UTM and would never halt then it would be correct
>>>>>>>> if H reported that it never halts.
>>>>>>>>
>>>>>>>
>>>>>>> Which in the case of this
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>
>>>>>>> Means that embedded_H bases its halt status decision on what the
>>>>>>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>>>
>>>>>> No, it doesn't
>>>>>>
>>>>>> It means it needs to decide to MATCH the behavior of a UTM which
>>>>>> it isn't.
>>>>> You keep making this same stupid mistake as if H could not possibly
>>>>> see the infinitely repeating pattern of an infinite loop and thus
>>>>> must wait forever for this never ending loop to stop running.
>>>>>
>>>>> H always determines whether or not an infinite pure simulation of
>>>>> its input would ever stop running and it always does this in a
>>>>> finite number of steps.
>>>>>
>>>>
>>>> Yes, the problem is that if H never uses a bad rule and aborts with
>>>> a wrong answer, then H WILL keep on going and never stop running.
>>>>
>>>
>>> That is a ridiculusly stupid thing to say.
>>
>> Why? It is true, and has been proven. Care to point out the error in
>> that proof?
>>
>> The stupid thing to say is that something 'must' be true and not be
>> able to show it.
>>
>
> You said it backwards. Aborting a program that would halt on its own
> will not cause H to run forever.
>

Aborting the simulation of a program cause NO change in the actual
behavior of the program. PERIOD.

H^ <H^> WILL Halt if H aborts its simulaton of it and transitions to
H.Qn. That is establish fact.

>>>
>>>> The is no basis to say that H ALWAYS determines whether or not an
>>>> infinite pure simulation of its input would never stop running. That
>>>> is the flaw in your arguement.
>>>>
>>>
>>> In the case in point is is obvious even to you that unless embedded_H
>>> aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it would never stop
>>> running. This by itself is complete proof that this input never halts.
>>
>> You keep on getting your logic wrong, don't you, and forgetting abot
>> the dependencies in the problem.
>>
>> Yes, if H never aborts its simulation, then H and H^ are non-Halting,
>> that is true, and ANOTHER Halt Decider would be correct to indicate
>> this fact.
>>
>
> computation that halts … the Turing machine will halt whenever it enters
> a final state. (Linz:1990:234)

Right, when allowed to run as the ACTUAL machine (which means aborted
simulations don't tell us anything).

>
> After I have corrected you fifty times on this you still get confused of
> the difference between these two questions:
> (1) Does the simulation of the input ever stop running?
> (2) Can the simulated input ever reach its final state?

'simulation' in both of these case must be BY A UTM, it doesn't matter
what an H that might abort will do.

As pointed out, if H aborts its simulation are transitions to H.Qn then
the UTM simulated input WILL reach the state H^.Qn and Halt.

It doesn't matter that H never simulated it to that point.


Click here to read the complete article
Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<ZuidnTiWE4UPZ3T8nZ2dnUU7-dPNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 20 Jan 2022 18:13:06 -0600
Date: Thu, 20 Jan 2022 18:13:04 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<_sLFJ.50982$Q11.3435@fx33.iad>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com> <GWbGJ.44$aW.37@fx03.iad>
<TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
<5wmGJ.271563$1d1.164426@fx99.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <5wmGJ.271563$1d1.164426@fx99.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <ZuidnTiWE4UPZ3T8nZ2dnUU7-dPNnZ2d@giganews.com>
Lines: 176
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-v9LHpoDOk0r6DE3Un+eScuGyXcp2MxBZVaaO5+3p6wO8OCkGS3xdHuMiAaECByxk3coilvnfolk0nyX!Gjj3f9mPPw+7TcB0K/tXV9x+aZ8S5NcW/Jf6TYWLeHKZbfhdMqAy3O1Q2CREaXPbTp+Uq+AYq7it
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: 9422
 by: olcott - Fri, 21 Jan 2022 00:13 UTC

On 1/20/2022 5:47 PM, Richard Damon wrote:
> On 1/20/22 9:36 AM, olcott wrote:
>> On 1/20/2022 5:44 AM, Richard Damon wrote:
>>> On 1/20/22 12:16 AM, olcott wrote:
>>>> On 1/19/2022 11:10 PM, Richard Damon wrote:
>>>>> On 1/19/22 10:29 PM, olcott wrote:
>>>>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>>>>>> correctly recognize an infinitely repeating behavior
>>>>>>>>>>>>>>>> pattern in the behavior of its simulated input then it
>>>>>>>>>>>>>>>> is necessarily correct to abort the simulation of the
>>>>>>>>>>>>>>>> input and transition to Ĥ.qn.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, you haven't. Not by the definition of Computation
>>>>>>>>>>>>>>> Theory.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You cannot possibly correctly disagree with a necessary
>>>>>>>>>>>>>> truth.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>>>>> configurations that never halt then it is necessarily
>>>>>>>>>>>>>> correct for embedded_H to report that its input specifies
>>>>>>>>>>>>>> a sequence of configurations that never halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> This has the same logical form as: if X is a black cat
>>>>>>>>>>>>>> then X is a cat.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have never
>>>>>>>>>>>>> disagreed that IF the input to H specifies a sequense of
>>>>>>>>>>>>> configuration that will never halt that it is correct to
>>>>>>>>>>>>> say it is HALTING.
>>>>>>>>>>>>>
>>>>>>>>>>>>> What is NOT correct is that H can report that, because it
>>>>>>>>>>>>> has been shown that IF H goes to H.Qn, then the input does
>>>>>>>>>>>>> NOT specifiy a sequence that will never halt, because it
>>>>>>>>>>>>> specifies a sequence that does HALT.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> You simply don't have the intellectual capacity to
>>>>>>>>>>>> understand that because a halt decider is a decider that it
>>>>>>>>>>>> computes the mapping from its input to an accept or reject
>>>>>>>>>>>> state thus:
>>>>>>>>>>>>
>>>>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE
>>>>>>>>>>>> NO RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT
>>>>>>>>>>>> STATUS DETERMINATION.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> THAT is a LIE.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>>>>> If the simulated input to embedded_H never halts then
>>>>>>>>>> embedded_H is necessarily correct to report that it never halts.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Slightly wrong because it must be if the input to H was
>>>>>>>>> simulated by a UTM and would never halt then it would be
>>>>>>>>> correct if H reported that it never halts.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Which in the case of this
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>
>>>>>>>> Means that embedded_H bases its halt status decision on what the
>>>>>>>> behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>>>>
>>>>>>> No, it doesn't
>>>>>>>
>>>>>>> It means it needs to decide to MATCH the behavior of a UTM which
>>>>>>> it isn't.
>>>>>> You keep making this same stupid mistake as if H could not
>>>>>> possibly see the infinitely repeating pattern of an infinite loop
>>>>>> and thus must wait forever for this never ending loop to stop
>>>>>> running.
>>>>>>
>>>>>> H always determines whether or not an infinite pure simulation of
>>>>>> its input would ever stop running and it always does this in a
>>>>>> finite number of steps.
>>>>>>
>>>>>
>>>>> Yes, the problem is that if H never uses a bad rule and aborts with
>>>>> a wrong answer, then H WILL keep on going and never stop running.
>>>>>
>>>>
>>>> That is a ridiculusly stupid thing to say.
>>>
>>> Why? It is true, and has been proven. Care to point out the error in
>>> that proof?
>>>
>>> The stupid thing to say is that something 'must' be true and not be
>>> able to show it.
>>>
>>
>> You said it backwards. Aborting a program that would halt on its own
>> will not cause H to run forever.
>>
>
> Aborting the simulation of a program cause NO change in the actual
> behavior of the program. PERIOD.
>

I don't see how you can say such ridiculously stupid things.

If an infinite loop is being simulated and this simulation is aborted
then you are saying that the infinite loop will keep on running even
though its simulation has been terminated.

> H^ <H^> WILL Halt if H aborts its simulaton of it and transitions to
> H.Qn. That is establish fact.
>

A halt decider, (like every decider) is only accountable for its inputs.
A halt decider, (like every decider) is only accountable for its inputs.
A halt decider, (like every decider) is only accountable for its inputs.
A halt decider, (like every decider) is only accountable for its inputs.
A halt decider, (like every decider) is only accountable for its inputs.

>>>>
>>>>> The is no basis to say that H ALWAYS determines whether or not an
>>>>> infinite pure simulation of its input would never stop running.
>>>>> That is the flaw in your arguement.
>>>>>
>>>>
>>>> In the case in point is is obvious even to you that unless
>>>> embedded_H aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it would
>>>> never stop running. This by itself is complete proof that this input
>>>> never halts.
>>>
>>> You keep on getting your logic wrong, don't you, and forgetting abot
>>> the dependencies in the problem.
>>>
>>> Yes, if H never aborts its simulation, then H and H^ are non-Halting,
>>> that is true, and ANOTHER Halt Decider would be correct to indicate
>>> this fact.
>>>
>>
>> computation that halts … the Turing machine will halt whenever it
>> enters a final state. (Linz:1990:234)
>
> Right, when allowed to run as the ACTUAL machine (which means aborted
> simulations don't tell us anything).
>


Click here to read the complete article
Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<k%mGJ.10613$vN.7136@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<QIydnbbwnMbQFXr8nZ2dnUU7-RnNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com> <GWbGJ.44$aW.37@fx03.iad>
<TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
<5wmGJ.271563$1d1.164426@fx99.iad>
<ZuidnTiWE4UPZ3T8nZ2dnUU7-dPNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <ZuidnTiWE4UPZ3T8nZ2dnUU7-dPNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 190
Message-ID: <k%mGJ.10613$vN.7136@fx15.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 20 Jan 2022 19:20:34 -0500
X-Received-Bytes: 9850
 by: Richard Damon - Fri, 21 Jan 2022 00:20 UTC

On 1/20/22 7:13 PM, olcott wrote:
> On 1/20/2022 5:47 PM, Richard Damon wrote:
>> On 1/20/22 9:36 AM, olcott wrote:
>>> On 1/20/2022 5:44 AM, Richard Damon wrote:
>>>> On 1/20/22 12:16 AM, olcott wrote:
>>>>> On 1/19/2022 11:10 PM, Richard Damon wrote:
>>>>>> On 1/19/22 10:29 PM, olcott wrote:
>>>>>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>>>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>>>>>>> correctly recognize an infinitely repeating behavior
>>>>>>>>>>>>>>>>> pattern in the behavior of its simulated input then it
>>>>>>>>>>>>>>>>> is necessarily correct to abort the simulation of the
>>>>>>>>>>>>>>>>> input and transition to Ĥ.qn.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No, you haven't. Not by the definition of Computation
>>>>>>>>>>>>>>>> Theory.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You cannot possibly correctly disagree with a necessary
>>>>>>>>>>>>>>> truth.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>>>>>> configurations that never halt then it is necessarily
>>>>>>>>>>>>>>> correct for embedded_H to report that its input specifies
>>>>>>>>>>>>>>> a sequence of configurations that never halt.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> This has the same logical form as: if X is a black cat
>>>>>>>>>>>>>>> then X is a cat.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have
>>>>>>>>>>>>>> never disagreed that IF the input to H specifies a
>>>>>>>>>>>>>> sequense of configuration that will never halt that it is
>>>>>>>>>>>>>> correct to say it is HALTING.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> What is NOT correct is that H can report that, because it
>>>>>>>>>>>>>> has been shown that IF H goes to H.Qn, then the input does
>>>>>>>>>>>>>> NOT specifiy a sequence that will never halt, because it
>>>>>>>>>>>>>> specifies a sequence that does HALT.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> You simply don't have the intellectual capacity to
>>>>>>>>>>>>> understand that because a halt decider is a decider that it
>>>>>>>>>>>>> computes the mapping from its input to an accept or reject
>>>>>>>>>>>>> state thus:
>>>>>>>>>>>>>
>>>>>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS HAVE
>>>>>>>>>>>>> NO RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE HALT
>>>>>>>>>>>>> STATUS DETERMINATION.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> THAT is a LIE.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>>>>>> If the simulated input to embedded_H never halts then
>>>>>>>>>>> embedded_H is necessarily correct to report that it never halts.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Slightly wrong because it must be if the input to H was
>>>>>>>>>> simulated by a UTM and would never halt then it would be
>>>>>>>>>> correct if H reported that it never halts.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Which in the case of this
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>
>>>>>>>>> Means that embedded_H bases its halt status decision on what
>>>>>>>>> the behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>>>>>
>>>>>>>> No, it doesn't
>>>>>>>>
>>>>>>>> It means it needs to decide to MATCH the behavior of a UTM which
>>>>>>>> it isn't.
>>>>>>> You keep making this same stupid mistake as if H could not
>>>>>>> possibly see the infinitely repeating pattern of an infinite loop
>>>>>>> and thus must wait forever for this never ending loop to stop
>>>>>>> running.
>>>>>>>
>>>>>>> H always determines whether or not an infinite pure simulation of
>>>>>>> its input would ever stop running and it always does this in a
>>>>>>> finite number of steps.
>>>>>>>
>>>>>>
>>>>>> Yes, the problem is that if H never uses a bad rule and aborts
>>>>>> with a wrong answer, then H WILL keep on going and never stop
>>>>>> running.
>>>>>>
>>>>>
>>>>> That is a ridiculusly stupid thing to say.
>>>>
>>>> Why? It is true, and has been proven. Care to point out the error in
>>>> that proof?
>>>>
>>>> The stupid thing to say is that something 'must' be true and not be
>>>> able to show it.
>>>>
>>>
>>> You said it backwards. Aborting a program that would halt on its own
>>> will not cause H to run forever.
>>>
>>
>> Aborting the simulation of a program cause NO change in the actual
>> behavior of the program. PERIOD.
>>
>
> I don't see how you can say such ridiculously stupid things.
>
> If an infinite loop is being simulated and this simulation is aborted
> then you are saying that the infinite loop will keep on running even
> though its simulation has been terminated.
>
>> H^ <H^> WILL Halt if H aborts its simulaton of it and transitions to
>> H.Qn. That is establish fact.
>>
>
> A halt decider, (like every decider) is only accountable for its inputs.
> A halt decider, (like every decider) is only accountable for its inputs.
> A halt decider, (like every decider) is only accountable for its inputs.
> A halt decider, (like every decider) is only accountable for its inputs.
> A halt decider, (like every decider) is only accountable for its inputs.
>
>>>>>
>>>>>> The is no basis to say that H ALWAYS determines whether or not an
>>>>>> infinite pure simulation of its input would never stop running.
>>>>>> That is the flaw in your arguement.
>>>>>>
>>>>>
>>>>> In the case in point is is obvious even to you that unless
>>>>> embedded_H aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it
>>>>> would never stop running. This by itself is complete proof that
>>>>> this input never halts.
>>>>
>>>> You keep on getting your logic wrong, don't you, and forgetting abot
>>>> the dependencies in the problem.
>>>>
>>>> Yes, if H never aborts its simulation, then H and H^ are
>>>> non-Halting, that is true, and ANOTHER Halt Decider would be correct
>>>> to indicate this fact.
>>>>
>>>
>>> computation that halts … the Turing machine will halt whenever it
>>> enters a final state. (Linz:1990:234)
>>
>> Right, when allowed to run as the ACTUAL machine (which means aborted
>> simulations don't tell us anything).
>>
>
> I giving up on you, you are either too freaking stupid or dishonest.


Click here to read the complete article
Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<uoidnU_qo-kHYnT8nZ2dnUU7-dfNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: 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, 20 Jan 2022 18:34:34 -0600
Date: Thu, 20 Jan 2022 18:34:18 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<6%LFJ.228614$np6.19212@fx46.iad>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com> <GWbGJ.44$aW.37@fx03.iad>
<TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
<5wmGJ.271563$1d1.164426@fx99.iad>
<ZuidnTiWE4UPZ3T8nZ2dnUU7-dPNnZ2d@giganews.com>
<k%mGJ.10613$vN.7136@fx15.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <k%mGJ.10613$vN.7136@fx15.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <uoidnU_qo-kHYnT8nZ2dnUU7-dfNnZ2d@giganews.com>
Lines: 211
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-DmRd21LliiEF+QWr2uJNM4svpMB0I5rE5aNUO/endQ636HdeuowEcKi5YPs3Dq8JfFJd0CA7ysrxS1y!ImdT0NhaoBhrgZ7AjBTzXtk4BhPJXllO8esx2MQId0IYqTlEq0e50hbBPCXgo2+QA7mdfYi8seaR
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: 10822
 by: olcott - Fri, 21 Jan 2022 00:34 UTC

On 1/20/2022 6:20 PM, Richard Damon wrote:
> On 1/20/22 7:13 PM, olcott wrote:
>> On 1/20/2022 5:47 PM, Richard Damon wrote:
>>> On 1/20/22 9:36 AM, olcott wrote:
>>>> On 1/20/2022 5:44 AM, Richard Damon wrote:
>>>>> On 1/20/22 12:16 AM, olcott wrote:
>>>>>> On 1/19/2022 11:10 PM, Richard Damon wrote:
>>>>>>> On 1/19/22 10:29 PM, olcott wrote:
>>>>>>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>>>>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>>>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The key point that I have proved is if embedded_H does
>>>>>>>>>>>>>>>>>> correctly recognize an infinitely repeating behavior
>>>>>>>>>>>>>>>>>> pattern in the behavior of its simulated input then it
>>>>>>>>>>>>>>>>>> is necessarily correct to abort the simulation of the
>>>>>>>>>>>>>>>>>> input and transition to Ĥ.qn.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> No, you haven't. Not by the definition of Computation
>>>>>>>>>>>>>>>>> Theory.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You cannot possibly correctly disagree with a necessary
>>>>>>>>>>>>>>>> truth.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>>>>>>> configurations that never halt then it is necessarily
>>>>>>>>>>>>>>>> correct for embedded_H to report that its input
>>>>>>>>>>>>>>>> specifies a sequence of configurations that never halt.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> This has the same logical form as: if X is a black cat
>>>>>>>>>>>>>>>> then X is a cat.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have
>>>>>>>>>>>>>>> never disagreed that IF the input to H specifies a
>>>>>>>>>>>>>>> sequense of configuration that will never halt that it is
>>>>>>>>>>>>>>> correct to say it is HALTING.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> What is NOT correct is that H can report that, because it
>>>>>>>>>>>>>>> has been shown that IF H goes to H.Qn, then the input
>>>>>>>>>>>>>>> does NOT specifiy a sequence that will never halt,
>>>>>>>>>>>>>>> because it specifies a sequence that does HALT.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You simply don't have the intellectual capacity to
>>>>>>>>>>>>>> understand that because a halt decider is a decider that
>>>>>>>>>>>>>> it computes the mapping from its input to an accept or
>>>>>>>>>>>>>> reject state thus:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS
>>>>>>>>>>>>>> HAVE NO RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE
>>>>>>>>>>>>>> HALT STATUS DETERMINATION.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> THAT is a LIE.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>>>>>>> If the simulated input to embedded_H never halts then
>>>>>>>>>>>> embedded_H is necessarily correct to report that it never
>>>>>>>>>>>> halts.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Slightly wrong because it must be if the input to H was
>>>>>>>>>>> simulated by a UTM and would never halt then it would be
>>>>>>>>>>> correct if H reported that it never halts.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Which in the case of this
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>
>>>>>>>>>> Means that embedded_H bases its halt status decision on what
>>>>>>>>>> the behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>>>>>>
>>>>>>>>> No, it doesn't
>>>>>>>>>
>>>>>>>>> It means it needs to decide to MATCH the behavior of a UTM
>>>>>>>>> which it isn't.
>>>>>>>> You keep making this same stupid mistake as if H could not
>>>>>>>> possibly see the infinitely repeating pattern of an infinite
>>>>>>>> loop and thus must wait forever for this never ending loop to
>>>>>>>> stop running.
>>>>>>>>
>>>>>>>> H always determines whether or not an infinite pure simulation
>>>>>>>> of its input would ever stop running and it always does this in
>>>>>>>> a finite number of steps.
>>>>>>>>
>>>>>>>
>>>>>>> Yes, the problem is that if H never uses a bad rule and aborts
>>>>>>> with a wrong answer, then H WILL keep on going and never stop
>>>>>>> running.
>>>>>>>
>>>>>>
>>>>>> That is a ridiculusly stupid thing to say.
>>>>>
>>>>> Why? It is true, and has been proven. Care to point out the error
>>>>> in that proof?
>>>>>
>>>>> The stupid thing to say is that something 'must' be true and not be
>>>>> able to show it.
>>>>>
>>>>
>>>> You said it backwards. Aborting a program that would halt on its own
>>>> will not cause H to run forever.
>>>>
>>>
>>> Aborting the simulation of a program cause NO change in the actual
>>> behavior of the program. PERIOD.
>>>
>>
>> I don't see how you can say such ridiculously stupid things.
>>
>> If an infinite loop is being simulated and this simulation is aborted
>> then you are saying that the infinite loop will keep on running even
>> though its simulation has been terminated.
>>
>>> H^ <H^> WILL Halt if H aborts its simulaton of it and transitions to
>>> H.Qn. That is establish fact.
>>>
>>
>> A halt decider, (like every decider) is only accountable for its inputs.
>> A halt decider, (like every decider) is only accountable for its inputs.
>> A halt decider, (like every decider) is only accountable for its inputs.
>> A halt decider, (like every decider) is only accountable for its inputs.
>> A halt decider, (like every decider) is only accountable for its inputs.
>>
>>>>>>
>>>>>>> The is no basis to say that H ALWAYS determines whether or not an
>>>>>>> infinite pure simulation of its input would never stop running.
>>>>>>> That is the flaw in your arguement.
>>>>>>>
>>>>>>
>>>>>> In the case in point is is obvious even to you that unless
>>>>>> embedded_H aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it
>>>>>> would never stop running. This by itself is complete proof that
>>>>>> this input never halts.
>>>>>
>>>>> You keep on getting your logic wrong, don't you, and forgetting
>>>>> abot the dependencies in the problem.
>>>>>
>>>>> Yes, if H never aborts its simulation, then H and H^ are
>>>>> non-Halting, that is true, and ANOTHER Halt Decider would be
>>>>> correct to indicate this fact.
>>>>>
>>>>
>>>> computation that halts … the Turing machine will halt whenever it
>>>> enters a final state. (Linz:1990:234)
>>>
>>> Right, when allowed to run as the ACTUAL machine (which means aborted
>>> simulations don't tell us anything).
>>>
>>
>> I giving up on you, you are either too freaking stupid or dishonest.
>
> Because the behavior of a machine is defined by what it does when
> allowed to execute undisturbed.
>
> FAIL.
>
>>
>> It is not the fact that the input stopped running because it was
>> aborted that counts. It is the fact that embedded_H has correctly
>> matched a non-halting behavior pattern that conclusively proves that
>> its simulated input cannot possibly reach its final state.
>>
>
> Except that it did NOT correct match a correct pattern, as if H goes to
> H.Qn then H^ also goes to H^.Qn and Halts, and thus the pattern could
> not have been correct.
>


Click here to read the complete article
Re: Concise refutation of halting problem proofs V48, [ honest dialogue ? ]

<tloGJ.374649$IW4.47537@fx48.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx48.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.5.0
Subject: Re: Concise refutation of halting problem proofs V48, [ honest
dialogue ? ]
Content-Language: en-US
Newsgroups: comp.theory
References: <z7Odnd2ifoJL3X78nZ2dnUU7-dHNnZ2d@giganews.com>
<1MadnWuryvq2Enr8nZ2dnUU7-QfNnZ2d@giganews.com>
<hsMFJ.274190$qz4.241407@fx97.iad>
<dKidnT3j4sLJA3r8nZ2dnUU7-cvNnZ2d@giganews.com> <1zNFJ.5340$9O.5044@fx12.iad>
<f-ednTtQOKpQtnX8nZ2dnUU7-QXNnZ2d@giganews.com> <EY1GJ.64$q96.50@fx05.iad>
<y_udnTLw7bo1MnX8nZ2dnUU7-afNnZ2d@giganews.com>
<yM2GJ.152916$QB1.143455@fx42.iad>
<gO-dnQ1uceGuInX8nZ2dnUU7-bnNnZ2d@giganews.com>
<ao3GJ.293426$ya3.130786@fx38.iad>
<T_qdnf3z-qG2WXX8nZ2dnUU7-RHNnZ2d@giganews.com>
<jL3GJ.13748$OF3.13218@fx14.iad>
<YeGdnVuWRLTsVnX8nZ2dnUU7-XvNnZ2d@giganews.com> <3t4GJ.1817$%T.648@fx06.iad>
<AeGdnRlAlZqwSnX8nZ2dnUU7-KnNnZ2d@giganews.com>
<496GJ.173355$7D4.55458@fx37.iad>
<6MqdnfZUP7GBbXX8nZ2dnUU7-aPNnZ2d@giganews.com> <GWbGJ.44$aW.37@fx03.iad>
<TLednV92MNn77nT8nZ2dnUU7-fvNnZ2d@giganews.com>
<5wmGJ.271563$1d1.164426@fx99.iad>
<ZuidnTiWE4UPZ3T8nZ2dnUU7-dPNnZ2d@giganews.com>
<k%mGJ.10613$vN.7136@fx15.iad>
<uoidnU_qo-kHYnT8nZ2dnUU7-dfNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <uoidnU_qo-kHYnT8nZ2dnUU7-dfNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 224
Message-ID: <tloGJ.374649$IW4.47537@fx48.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Thu, 20 Jan 2022 20:52:24 -0500
X-Received-Bytes: 11297
X-Original-Bytes: 11163
 by: Richard Damon - Fri, 21 Jan 2022 01:52 UTC

On 1/20/22 7:34 PM, olcott wrote:
> On 1/20/2022 6:20 PM, Richard Damon wrote:
>> On 1/20/22 7:13 PM, olcott wrote:
>>> On 1/20/2022 5:47 PM, Richard Damon wrote:
>>>> On 1/20/22 9:36 AM, olcott wrote:
>>>>> On 1/20/2022 5:44 AM, Richard Damon wrote:
>>>>>> On 1/20/22 12:16 AM, olcott wrote:
>>>>>>> On 1/19/2022 11:10 PM, Richard Damon wrote:
>>>>>>>> On 1/19/22 10:29 PM, olcott wrote:
>>>>>>>>> On 1/19/2022 9:15 PM, Richard Damon wrote:
>>>>>>>>>> On 1/19/22 9:39 PM, olcott wrote:
>>>>>>>>>>> On 1/19/2022 8:26 PM, Richard Damon wrote:
>>>>>>>>>>>> On 1/19/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>> On 1/19/2022 8:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 1/19/22 8:47 PM, olcott wrote:
>>>>>>>>>>>>>>> On 1/19/2022 7:19 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 1/19/22 7:41 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 1/19/2022 6:24 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 1/19/22 10:18 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 1/18/2022 11:44 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The key point that I have proved is if embedded_H
>>>>>>>>>>>>>>>>>>> does correctly recognize an infinitely repeating
>>>>>>>>>>>>>>>>>>> behavior pattern in the behavior of its simulated
>>>>>>>>>>>>>>>>>>> input then it is necessarily correct to abort the
>>>>>>>>>>>>>>>>>>> simulation of the input and transition to Ĥ.qn.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> No, you haven't. Not by the definition of Computation
>>>>>>>>>>>>>>>>>> Theory.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You cannot possibly correctly disagree with a necessary
>>>>>>>>>>>>>>>>> truth.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> A simpler paraphrase of my words are this:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> If the input to embedded_H specifies a sequence of
>>>>>>>>>>>>>>>>> configurations that never halt then it is necessarily
>>>>>>>>>>>>>>>>> correct for embedded_H to report that its input
>>>>>>>>>>>>>>>>> specifies a sequence of configurations that never halt.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> This has the same logical form as: if X is a black cat
>>>>>>>>>>>>>>>>> then X is a cat.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No, that statement is a LIE and a RED HERRING. I have
>>>>>>>>>>>>>>>> never disagreed that IF the input to H specifies a
>>>>>>>>>>>>>>>> sequense of configuration that will never halt that it
>>>>>>>>>>>>>>>> is correct to say it is HALTING.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> What is NOT correct is that H can report that, because
>>>>>>>>>>>>>>>> it has been shown that IF H goes to H.Qn, then the input
>>>>>>>>>>>>>>>> does NOT specifiy a sequence that will never halt,
>>>>>>>>>>>>>>>> because it specifies a sequence that does HALT.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You simply don't have the intellectual capacity to
>>>>>>>>>>>>>>> understand that because a halt decider is a decider that
>>>>>>>>>>>>>>> it computes the mapping from its input to an accept or
>>>>>>>>>>>>>>> reject state thus:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> SEQUENCES OF CONFIGURATIONS THAT ARE NOT ACTUAL INPUTS
>>>>>>>>>>>>>>> HAVE NO RELEVANCE WHAT-SO-EVER TO THE CORRECTNESS OF THE
>>>>>>>>>>>>>>> HALT STATUS DETERMINATION.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> THAT is a LIE.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> THIS IS SELF-EVIDENT TRUTH
>>>>>>>>>>>>> If the simulated input to embedded_H never halts then
>>>>>>>>>>>>> embedded_H is necessarily correct to report that it never
>>>>>>>>>>>>> halts.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Slightly wrong because it must be if the input to H was
>>>>>>>>>>>> simulated by a UTM and would never halt then it would be
>>>>>>>>>>>> correct if H reported that it never halts.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Which in the case of this
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>>>>>
>>>>>>>>>>> Means that embedded_H bases its halt status decision on what
>>>>>>>>>>> the behavior of Ĥ applied to ⟨Ĥ⟩ would be if Ĥ.qx was a UTM.
>>>>>>>>>>
>>>>>>>>>> No, it doesn't
>>>>>>>>>>
>>>>>>>>>> It means it needs to decide to MATCH the behavior of a UTM
>>>>>>>>>> which it isn't.
>>>>>>>>> You keep making this same stupid mistake as if H could not
>>>>>>>>> possibly see the infinitely repeating pattern of an infinite
>>>>>>>>> loop and thus must wait forever for this never ending loop to
>>>>>>>>> stop running.
>>>>>>>>>
>>>>>>>>> H always determines whether or not an infinite pure simulation
>>>>>>>>> of its input would ever stop running and it always does this in
>>>>>>>>> a finite number of steps.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Yes, the problem is that if H never uses a bad rule and aborts
>>>>>>>> with a wrong answer, then H WILL keep on going and never stop
>>>>>>>> running.
>>>>>>>>
>>>>>>>
>>>>>>> That is a ridiculusly stupid thing to say.
>>>>>>
>>>>>> Why? It is true, and has been proven. Care to point out the error
>>>>>> in that proof?
>>>>>>
>>>>>> The stupid thing to say is that something 'must' be true and not
>>>>>> be able to show it.
>>>>>>
>>>>>
>>>>> You said it backwards. Aborting a program that would halt on its
>>>>> own will not cause H to run forever.
>>>>>
>>>>
>>>> Aborting the simulation of a program cause NO change in the actual
>>>> behavior of the program. PERIOD.
>>>>
>>>
>>> I don't see how you can say such ridiculously stupid things.
>>>
>>> If an infinite loop is being simulated and this simulation is aborted
>>> then you are saying that the infinite loop will keep on running even
>>> though its simulation has been terminated.
>>>
>>>> H^ <H^> WILL Halt if H aborts its simulaton of it and transitions to
>>>> H.Qn. That is establish fact.
>>>>
>>>
>>> A halt decider, (like every decider) is only accountable for its inputs.
>>> A halt decider, (like every decider) is only accountable for its inputs.
>>> A halt decider, (like every decider) is only accountable for its inputs.
>>> A halt decider, (like every decider) is only accountable for its inputs.
>>> A halt decider, (like every decider) is only accountable for its inputs.
>>>
>>>>>>>
>>>>>>>> The is no basis to say that H ALWAYS determines whether or not
>>>>>>>> an infinite pure simulation of its input would never stop
>>>>>>>> running. That is the flaw in your arguement.
>>>>>>>>
>>>>>>>
>>>>>>> In the case in point is is obvious even to you that unless
>>>>>>> embedded_H aborts its simulation of ⟨Ĥ⟩ applied to ⟨Ĥ⟩ that it
>>>>>>> would never stop running. This by itself is complete proof that
>>>>>>> this input never halts.
>>>>>>
>>>>>> You keep on getting your logic wrong, don't you, and forgetting
>>>>>> abot the dependencies in the problem.
>>>>>>
>>>>>> Yes, if H never aborts its simulation, then H and H^ are
>>>>>> non-Halting, that is true, and ANOTHER Halt Decider would be
>>>>>> correct to indicate this fact.
>>>>>>
>>>>>
>>>>> computation that halts … the Turing machine will halt whenever it
>>>>> enters a final state. (Linz:1990:234)
>>>>
>>>> Right, when allowed to run as the ACTUAL machine (which means
>>>> aborted simulations don't tell us anything).
>>>>
>>>
>>> I giving up on you, you are either too freaking stupid or dishonest.
>>
>> Because the behavior of a machine is defined by what it does when
>> allowed to execute undisturbed.
>>
>> FAIL.
>>
>>>
>>> It is not the fact that the input stopped running because it was
>>> aborted that counts. It is the fact that embedded_H has correctly
>>> matched a non-halting behavior pattern that conclusively proves that
>>> its simulated input cannot possibly reach its final state.
>>>
>>
>> Except that it did NOT correct match a correct pattern, as if H goes
>> to H.Qn then H^ also goes to H^.Qn and Halts, and thus the pattern
>> could not have been correct.
>>
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> As long as embedded_H correctly determines that the simulated ⟨Ĥ⟩
> applied to ⟨Ĥ⟩ cannot possibly reach ITS final state
>
> NOTHING ELSE IN THE FREAKING UNIVERSE MAKES ANY DIFFERNCE AT ALL.


Click here to read the complete article
Pages:1234
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor