Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Delta: We never make the same mistake three times. -- David Letterman


devel / comp.theory / Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

SubjectAuthor
* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
+* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
| `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemMr Flibble
|  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemMr Flibble
|    `- Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
+- Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
+* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
| `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|    `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|     `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|      `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|       `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|        `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|         `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|          `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|           `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|            `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|             `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|              `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|               `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                 `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                    `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                     +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                     |`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                     | `- Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                     `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                      +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                      |+- Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                      |`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemFred. Zwarts
|                      | `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                      |  `- Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                      `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       +* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       |`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | | `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |    `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |     `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |      `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |       `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |        `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |         `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |          `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |           `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |            `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |             `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |              `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |               `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |                `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |                 `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | |                  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       | |                   `- Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       | `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       |  +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |  |`- Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       |   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |    `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       |     +- Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |     +- Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |     `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       |      +- Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |      `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       |       +- Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       | `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |    +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemMr Flibble
|                       |       |    |`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |    | `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemMr Flibble
|                       |       |    |  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |    |   `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemMr Flibble
|                       |       |    |    `- Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |    `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |     `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |      `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |       `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |        `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |         `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |          `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |           `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |            `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |             `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |              `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |               `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |                `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |                 `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott
|                       |       |                  +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemMr Flibble
|                       |       |                  +* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       |                  `* Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
|                       |       `* Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)Paul N
|                       `- Hx(Px,Px)==0 is proven to be correct (refuting halting problemRichard Damon
`* Hx(Px,Px)==0 is proven to be correct (refuting halting problemFred. Zwarts

Pages:12345678
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfbjco$esf7$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Wed, 7 Sep 2022 21:17:59 -0500
Organization: A noiseless patient Spider
Lines: 217
Message-ID: <tfbjco$esf7$3@dont-email.me>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 8 Sep 2022 02:18:00 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="487911"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/VxaFibaR10ubWktG2gqAV"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:gg1F8jnj6FYuEDytnNDryHoi5CU=
Content-Language: en-US
In-Reply-To: <i7cSK.401962$Ny99.5939@fx16.iad>
 by: olcott - Thu, 8 Sep 2022 02:17 UTC

On 9/7/2022 9:07 PM, Richard Damon wrote:
> On 9/7/22 9:58 PM, olcott wrote:
>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>> On 9/7/22 9:43 PM, olcott wrote:
>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the above
>>>>>>>>>>>>>>>>>> code proves this*
>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px pairs
>>>>>>>>>>>>>>>>>> such that the correct *partial or complete* simulation
>>>>>>>>>>>>>>>>>> of Px by Hx reaches the final state of Px.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px pairs
>>>>>>>>>>>>>>>>>> that does a correct and complete simulation of its
>>>>>>>>>>>>>>>>>> input never reaches the final state of this input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE TRUE*
>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this input
>>>>>>>>>>>>>>>>>> derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never reaches
>>>>>>>>>>>>>>>>>> the final state of this input.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and every H
>>>>>>>>>>>>>>>>> that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there are no
>>>>>>>>>>>>>>>>> Px that have their Hx return 0 and also have a UTM
>>>>>>>>>>>>>>>>> showing them to be non-halting.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be non-halting are
>>>>>>>>>>>>>>>>> those associsted with Hx's that don't answer.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider (SHD)
>>>>>>>>>>>>>>>>>> is to correctly predict that its complete and correct
>>>>>>>>>>>>>>>>>> simulation of its input would never reach the final
>>>>>>>>>>>>>>>>>> state of this simulated input then:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> One of the elements of this set correctly simulates some
>>>>>>>>>>>>>>>> fixed number of steps of its input and then after that
>>>>>>>>>>>>>>>> exactly performs every chess move that deep blue
>>>>>>>>>>>>>>>> performed when it defeated Kasparov.
>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Another element of this set correctly simulates some
>>>>>>>>>>>>>>>> fixed number of steps of its input and then after that
>>>>>>>>>>>>>>>> translates the Lords prayer into ancient Egyptian.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If that it the case then at least one element of this
>>>>>>>>>>>>>>>> set returns 0 on the basis that it correctly matched a
>>>>>>>>>>>>>>>> correct infinite behavior pattern.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular program,
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px pairs.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on its
>>>>>>>>>>>>> own Px that calls that particular Hx.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>> correctly predicts that its correct and complete simulation
>>>>>>>>>>>> of its input would never reach the final state of this input
>>>>>>>>>>>> because every element of the infinite set of Hx/Px pairs
>>>>>>>>>>>> that correctly and completely simulates its input never
>>>>>>>>>>>> reaches the final state of this input.
>>>>>>>>>>>
>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that return 0
>>>>>>>>>>> from Hx(Px,P) will Halt.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>
>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> If every correct and complete simulation of the input to Hx
>>>>>>>>>> never stops running and it is the job of some Hx to predict
>>>>>>>>>> whether or not the correct and complete simulation of the
>>>>>>>>>> input to Hx would ever stop running then even this Hx is correct:
>>>>>>>>>
>>>>>>>>> Right, EVERT Hx that does a correct and complete simulation of
>>>>>>>>> its input NEVER gives an answer about its corresponding input.
>>>>>>>>> Yes, those inputs are non-halting, but Hx fails to identify
>>>>>>>>> them, and thus Hx isn't even a decider.
>>>>>>>>>
>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT do a
>>>>>>>>> complete simulation of their input, and for EVERY one of them,
>>>>>>>>> UTM(Px,Px) for the Px built on them will Halt, so they are wrong.
>>>>>>>>>
>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because they
>>>>>>>>> fail to meet the requirements of a Halt Decider.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>> {
>>>>>>>>>>    return 0;
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>
>>>>>>>> This function computes the correct answer to every question
>>>>>>>> where the answer is yes.
>>>>>>>>
>>>>>>>> bool Answer()
>>>>>>>> {
>>>>>>>>    return true;
>>>>>>>> }
>>>>>>>>
>>>>>>>
>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of the
>>>>>>> above Hx is Halt, it isn't right.
>>>>>>>
>>>>>>
>>>>>>
>>>>>> This function computes the correct answer to every question where
>>>>>> the answer is no.
>>>>>>
>>>>>> bool Answer_No()
>>>>>> {
>>>>>>    return false;
>>>>>> }
>>>>>
>>>>> So.
>>>>>>
>>>>>> When the question is:
>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>> running?
>>>>>
>>>>> And the answer for the Px built on that Hx is YES.
>>>>>
>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and Px halts.
>>>>>
>>>>> What is wrong with that simulation?
>>>>>
>>>>> Even YOU should be able to see that.
>>>>>
>>>>>>
>>>>>> Answer_No() provides the correct answer.
>>>>>
>>>>> How, since it halts?
>>>> void Px(ptr x)
>>>> {
>>>>    int Halt_Status = Hx(x, x);
>>>>    if (Halt_Status)
>>>>      HERE: goto HERE;
>>>>    return;
>>>> }
>>>>
>>>> *You forgot that you agreed that you agreed that the answer is NO*
>>>> Does the complete and correct simulation of Px by Hx ever stop running?
>>>>
>>>>
>>>
>>> I never agreed that the answer was No. You are just lying again.
>>>
>>> I agreed that for the Hx that NEVER stops simulating, the answer is no,
>>>
>>
>> You didn't understand the a complete simulation of an input that never
>> stops running also never stops simulating?
>>
>>
> Yes, I understand that.


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<emcSK.83025$tRy7.78649@fx36.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx36.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfbjco$esf7$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 229
Message-ID: <emcSK.83025$tRy7.78649@fx36.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, 7 Sep 2022 22:23:06 -0400
X-Received-Bytes: 10414
 by: Richard Damon - Thu, 8 Sep 2022 02:23 UTC

On 9/7/22 10:17 PM, olcott wrote:
> On 9/7/2022 9:07 PM, Richard Damon wrote:
>> On 9/7/22 9:58 PM, olcott wrote:
>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the above
>>>>>>>>>>>>>>>>>>> code proves this*
>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>> pairs such that the correct *partial or complete*
>>>>>>>>>>>>>>>>>>> simulation of Px by Hx reaches the final state of Px.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px pairs
>>>>>>>>>>>>>>>>>>> that does a correct and complete simulation of its
>>>>>>>>>>>>>>>>>>> input never reaches the final state of this input.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE TRUE*
>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this input
>>>>>>>>>>>>>>>>>>> derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never reaches
>>>>>>>>>>>>>>>>>>> the final state of this input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and every H
>>>>>>>>>>>>>>>>>> that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there are
>>>>>>>>>>>>>>>>>> no Px that have their Hx return 0 and also have a UTM
>>>>>>>>>>>>>>>>>> showing them to be non-halting.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be non-halting
>>>>>>>>>>>>>>>>>> are those associsted with Hx's that don't answer.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider (SHD)
>>>>>>>>>>>>>>>>>>> is to correctly predict that its complete and correct
>>>>>>>>>>>>>>>>>>> simulation of its input would never reach the final
>>>>>>>>>>>>>>>>>>> state of this simulated input then:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> One of the elements of this set correctly simulates
>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then after
>>>>>>>>>>>>>>>>> that exactly performs every chess move that deep blue
>>>>>>>>>>>>>>>>> performed when it defeated Kasparov.
>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Another element of this set correctly simulates some
>>>>>>>>>>>>>>>>> fixed number of steps of its input and then after that
>>>>>>>>>>>>>>>>> translates the Lords prayer into ancient Egyptian.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> If that it the case then at least one element of this
>>>>>>>>>>>>>>>>> set returns 0 on the basis that it correctly matched a
>>>>>>>>>>>>>>>>> correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular program,
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px pairs.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on its
>>>>>>>>>>>>>> own Px that calls that particular Hx.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>>> correctly predicts that its correct and complete simulation
>>>>>>>>>>>>> of its input would never reach the final state of this
>>>>>>>>>>>>> input because every element of the infinite set of Hx/Px
>>>>>>>>>>>>> pairs that correctly and completely simulates its input
>>>>>>>>>>>>> never reaches the final state of this input.
>>>>>>>>>>>>
>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that return 0
>>>>>>>>>>>> from Hx(Px,P) will Halt.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>
>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> If every correct and complete simulation of the input to Hx
>>>>>>>>>>> never stops running and it is the job of some Hx to predict
>>>>>>>>>>> whether or not the correct and complete simulation of the
>>>>>>>>>>> input to Hx would ever stop running then even this Hx is
>>>>>>>>>>> correct:
>>>>>>>>>>
>>>>>>>>>> Right, EVERT Hx that does a correct and complete simulation of
>>>>>>>>>> its input NEVER gives an answer about its corresponding input.
>>>>>>>>>> Yes, those inputs are non-halting, but Hx fails to identify
>>>>>>>>>> them, and thus Hx isn't even a decider.
>>>>>>>>>>
>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT do a
>>>>>>>>>> complete simulation of their input, and for EVERY one of them,
>>>>>>>>>> UTM(Px,Px) for the Px built on them will Halt, so they are wrong.
>>>>>>>>>>
>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because they
>>>>>>>>>> fail to meet the requirements of a Halt Decider.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>> {
>>>>>>>>>>>    return 0;
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>
>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>> where the answer is yes.
>>>>>>>>>
>>>>>>>>> bool Answer()
>>>>>>>>> {
>>>>>>>>>    return true;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>
>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of the
>>>>>>>> above Hx is Halt, it isn't right.
>>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> This function computes the correct answer to every question where
>>>>>>> the answer is no.
>>>>>>>
>>>>>>> bool Answer_No()
>>>>>>> {
>>>>>>>    return false;
>>>>>>> }
>>>>>>
>>>>>> So.
>>>>>>>
>>>>>>> When the question is:
>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>> running?
>>>>>>
>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>
>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and Px
>>>>>> halts.
>>>>>>
>>>>>> What is wrong with that simulation?
>>>>>>
>>>>>> Even YOU should be able to see that.
>>>>>>
>>>>>>>
>>>>>>> Answer_No() provides the correct answer.
>>>>>>
>>>>>> How, since it halts?
>>>>> void Px(ptr x)
>>>>> {
>>>>>    int Halt_Status = Hx(x, x);
>>>>>    if (Halt_Status)
>>>>>      HERE: goto HERE;
>>>>>    return;
>>>>> }
>>>>>
>>>>> *You forgot that you agreed that you agreed that the answer is NO*
>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>> running?
>>>>>
>>>>>
>>>>
>>>> I never agreed that the answer was No. You are just lying again.
>>>>
>>>> I agreed that for the Hx that NEVER stops simulating, the answer is no,
>>>>
>>>
>>> You didn't understand the a complete simulation of an input that
>>> never stops running also never stops simulating?
>>>
>>>
>> Yes, I understand that.
>
> Then why did you say this?
> >>> I never agreed that the answer was No. You are just lying again.
>
>


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfbkds$esf7$4@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Wed, 7 Sep 2022 21:35:40 -0500
Organization: A noiseless patient Spider
Lines: 235
Message-ID: <tfbkds$esf7$4@dont-email.me>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 8 Sep 2022 02:35:41 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="487911"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+6twjvTChkV1+8S119Y6WP"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:D2KCA01+y5ken3Trn1Nz/YHquKk=
In-Reply-To: <emcSK.83025$tRy7.78649@fx36.iad>
Content-Language: en-US
 by: olcott - Thu, 8 Sep 2022 02:35 UTC

On 9/7/2022 9:23 PM, Richard Damon wrote:
> On 9/7/22 10:17 PM, olcott wrote:
>> On 9/7/2022 9:07 PM, Richard Damon wrote:
>>> On 9/7/22 9:58 PM, olcott wrote:
>>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the
>>>>>>>>>>>>>>>>>>>> above code proves this*
>>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>> pairs such that the correct *partial or complete*
>>>>>>>>>>>>>>>>>>>> simulation of Px by Hx reaches the final state of Px.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px pairs
>>>>>>>>>>>>>>>>>>>> that does a correct and complete simulation of its
>>>>>>>>>>>>>>>>>>>> input never reaches the final state of this input.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE TRUE*
>>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this input
>>>>>>>>>>>>>>>>>>>> derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never reaches
>>>>>>>>>>>>>>>>>>>> the final state of this input.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and every
>>>>>>>>>>>>>>>>>>> H that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there are
>>>>>>>>>>>>>>>>>>> no Px that have their Hx return 0 and also have a UTM
>>>>>>>>>>>>>>>>>>> showing them to be non-halting.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be non-halting
>>>>>>>>>>>>>>>>>>> are those associsted with Hx's that don't answer.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider
>>>>>>>>>>>>>>>>>>>> (SHD) is to correctly predict that its complete and
>>>>>>>>>>>>>>>>>>>> correct simulation of its input would never reach
>>>>>>>>>>>>>>>>>>>> the final state of this simulated input then:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> One of the elements of this set correctly simulates
>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then after
>>>>>>>>>>>>>>>>>> that exactly performs every chess move that deep blue
>>>>>>>>>>>>>>>>>> performed when it defeated Kasparov.
>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Another element of this set correctly simulates some
>>>>>>>>>>>>>>>>>> fixed number of steps of its input and then after that
>>>>>>>>>>>>>>>>>> translates the Lords prayer into ancient Egyptian.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> If that it the case then at least one element of this
>>>>>>>>>>>>>>>>>> set returns 0 on the basis that it correctly matched a
>>>>>>>>>>>>>>>>>> correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular program,
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px pairs.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on its
>>>>>>>>>>>>>>> own Px that calls that particular Hx.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>>>> correctly predicts that its correct and complete
>>>>>>>>>>>>>> simulation of its input would never reach the final state
>>>>>>>>>>>>>> of this input because every element of the infinite set of
>>>>>>>>>>>>>> Hx/Px pairs that correctly and completely simulates its
>>>>>>>>>>>>>> input never reaches the final state of this input.
>>>>>>>>>>>>>
>>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that return
>>>>>>>>>>>>> 0 from Hx(Px,P) will Halt.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>>
>>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> If every correct and complete simulation of the input to Hx
>>>>>>>>>>>> never stops running and it is the job of some Hx to predict
>>>>>>>>>>>> whether or not the correct and complete simulation of the
>>>>>>>>>>>> input to Hx would ever stop running then even this Hx is
>>>>>>>>>>>> correct:
>>>>>>>>>>>
>>>>>>>>>>> Right, EVERT Hx that does a correct and complete simulation
>>>>>>>>>>> of its input NEVER gives an answer about its corresponding
>>>>>>>>>>> input. Yes, those inputs are non-halting, but Hx fails to
>>>>>>>>>>> identify them, and thus Hx isn't even a decider.
>>>>>>>>>>>
>>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT do a
>>>>>>>>>>> complete simulation of their input, and for EVERY one of
>>>>>>>>>>> them, UTM(Px,Px) for the Px built on them will Halt, so they
>>>>>>>>>>> are wrong.
>>>>>>>>>>>
>>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because they
>>>>>>>>>>> fail to meet the requirements of a Halt Decider.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>>> {
>>>>>>>>>>>>    return 0;
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>>
>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>> where the answer is yes.
>>>>>>>>>>
>>>>>>>>>> bool Answer()
>>>>>>>>>> {
>>>>>>>>>>    return true;
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of the
>>>>>>>>> above Hx is Halt, it isn't right.
>>>>>>>>>
>>>>>>>>
>>>>>>>>
>>>>>>>> This function computes the correct answer to every question
>>>>>>>> where the answer is no.
>>>>>>>>
>>>>>>>> bool Answer_No()
>>>>>>>> {
>>>>>>>>    return false;
>>>>>>>> }
>>>>>>>
>>>>>>> So.
>>>>>>>>
>>>>>>>> When the question is:
>>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>>> running?
>>>>>>>
>>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>>
>>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and Px
>>>>>>> halts.
>>>>>>>
>>>>>>> What is wrong with that simulation?
>>>>>>>
>>>>>>> Even YOU should be able to see that.
>>>>>>>
>>>>>>>>
>>>>>>>> Answer_No() provides the correct answer.
>>>>>>>
>>>>>>> How, since it halts?
>>>>>> void Px(ptr x)
>>>>>> {
>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>    if (Halt_Status)
>>>>>>      HERE: goto HERE;
>>>>>>    return;
>>>>>> }
>>>>>>
>>>>>> *You forgot that you agreed that you agreed that the answer is NO*
>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>> running?
>>>>>>
>>>>>>
>>>>>
>>>>> I never agreed that the answer was No. You are just lying again.
>>>>>
>>>>> I agreed that for the Hx that NEVER stops simulating, the answer is
>>>>> no,
>>>>>
>>>>
>>>> You didn't understand the a complete simulation of an input that
>>>> never stops running also never stops simulating?
>>>>
>>>>
>>> Yes, I understand that.
>>
>> Then why did you say this?
>>  >>> I never agreed that the answer was No. You are just lying again.
>>
>>
>
> The answer for THAT Px is Halting.
>


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<gKcSK.184402$PRW4.171396@fx11.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx11.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfbkds$esf7$4@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 259
Message-ID: <gKcSK.184402$PRW4.171396@fx11.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, 7 Sep 2022 22:48:44 -0400
X-Received-Bytes: 11960
 by: Richard Damon - Thu, 8 Sep 2022 02:48 UTC

On 9/7/22 10:35 PM, olcott wrote:
> On 9/7/2022 9:23 PM, Richard Damon wrote:
>> On 9/7/22 10:17 PM, olcott wrote:
>>> On 9/7/2022 9:07 PM, Richard Damon wrote:
>>>> On 9/7/22 9:58 PM, olcott wrote:
>>>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the
>>>>>>>>>>>>>>>>>>>>> above code proves this*
>>>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>> pairs such that the correct *partial or complete*
>>>>>>>>>>>>>>>>>>>>> simulation of Px by Hx reaches the final state of Px.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>> pairs that does a correct and complete simulation
>>>>>>>>>>>>>>>>>>>>> of its input never reaches the final state of this
>>>>>>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE
>>>>>>>>>>>>>>>>>>>>> TRUE*
>>>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this input
>>>>>>>>>>>>>>>>>>>>> derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never reaches
>>>>>>>>>>>>>>>>>>>>> the final state of this input.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and every
>>>>>>>>>>>>>>>>>>>> H that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there are
>>>>>>>>>>>>>>>>>>>> no Px that have their Hx return 0 and also have a
>>>>>>>>>>>>>>>>>>>> UTM showing them to be non-halting.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be non-halting
>>>>>>>>>>>>>>>>>>>> are those associsted with Hx's that don't answer.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider
>>>>>>>>>>>>>>>>>>>>> (SHD) is to correctly predict that its complete and
>>>>>>>>>>>>>>>>>>>>> correct simulation of its input would never reach
>>>>>>>>>>>>>>>>>>>>> the final state of this simulated input then:
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> One of the elements of this set correctly simulates
>>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then
>>>>>>>>>>>>>>>>>>> after that exactly performs every chess move that
>>>>>>>>>>>>>>>>>>> deep blue performed when it defeated Kasparov.
>>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Another element of this set correctly simulates some
>>>>>>>>>>>>>>>>>>> fixed number of steps of its input and then after
>>>>>>>>>>>>>>>>>>> that translates the Lords prayer into ancient Egyptian.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> If that it the case then at least one element of this
>>>>>>>>>>>>>>>>>>> set returns 0 on the basis that it correctly matched
>>>>>>>>>>>>>>>>>>> a correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular
>>>>>>>>>>>>>>>>>> program,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>> pairs.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on its
>>>>>>>>>>>>>>>> own Px that calls that particular Hx.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>>>>> correctly predicts that its correct and complete
>>>>>>>>>>>>>>> simulation of its input would never reach the final state
>>>>>>>>>>>>>>> of this input because every element of the infinite set
>>>>>>>>>>>>>>> of Hx/Px pairs that correctly and completely simulates
>>>>>>>>>>>>>>> its input never reaches the final state of this input.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that return
>>>>>>>>>>>>>> 0 from Hx(Px,P) will Halt.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>>>
>>>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> If every correct and complete simulation of the input to Hx
>>>>>>>>>>>>> never stops running and it is the job of some Hx to predict
>>>>>>>>>>>>> whether or not the correct and complete simulation of the
>>>>>>>>>>>>> input to Hx would ever stop running then even this Hx is
>>>>>>>>>>>>> correct:
>>>>>>>>>>>>
>>>>>>>>>>>> Right, EVERT Hx that does a correct and complete simulation
>>>>>>>>>>>> of its input NEVER gives an answer about its corresponding
>>>>>>>>>>>> input. Yes, those inputs are non-halting, but Hx fails to
>>>>>>>>>>>> identify them, and thus Hx isn't even a decider.
>>>>>>>>>>>>
>>>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT do a
>>>>>>>>>>>> complete simulation of their input, and for EVERY one of
>>>>>>>>>>>> them, UTM(Px,Px) for the Px built on them will Halt, so they
>>>>>>>>>>>> are wrong.
>>>>>>>>>>>>
>>>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because
>>>>>>>>>>>> they fail to meet the requirements of a Halt Decider.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>>>> {
>>>>>>>>>>>>>    return 0;
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>>>
>>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>>> where the answer is yes.
>>>>>>>>>>>
>>>>>>>>>>> bool Answer()
>>>>>>>>>>> {
>>>>>>>>>>>    return true;
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of
>>>>>>>>>> the above Hx is Halt, it isn't right.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>>
>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>> where the answer is no.
>>>>>>>>>
>>>>>>>>> bool Answer_No()
>>>>>>>>> {
>>>>>>>>>    return false;
>>>>>>>>> }
>>>>>>>>
>>>>>>>> So.
>>>>>>>>>
>>>>>>>>> When the question is:
>>>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>>>> running?
>>>>>>>>
>>>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>>>
>>>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and Px
>>>>>>>> halts.
>>>>>>>>
>>>>>>>> What is wrong with that simulation?
>>>>>>>>
>>>>>>>> Even YOU should be able to see that.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> Answer_No() provides the correct answer.
>>>>>>>>
>>>>>>>> How, since it halts?
>>>>>>> void Px(ptr x)
>>>>>>> {
>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>    if (Halt_Status)
>>>>>>>      HERE: goto HERE;
>>>>>>>    return;
>>>>>>> }
>>>>>>>
>>>>>>> *You forgot that you agreed that you agreed that the answer is NO*
>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>> running?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> I never agreed that the answer was No. You are just lying again.
>>>>>>
>>>>>> I agreed that for the Hx that NEVER stops simulating, the answer
>>>>>> is no,
>>>>>>
>>>>>
>>>>> You didn't understand the a complete simulation of an input that
>>>>> never stops running also never stops simulating?
>>>>>
>>>>>
>>>> Yes, I understand that.
>>>
>>> Then why did you say this?
>>>  >>> I never agreed that the answer was No. You are just lying again.
>>>
>>>
>>
>> The answer for THAT Px is Halting.
>>
>
> I refer to the set of every Hx/Px pair where Hx performs a complete
> simulation of its input which means that the simulation never stops
> running *AND YOU SAY THEY STOP RUNNING* ?
>
=


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfbmdl$esf7$5@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Wed, 7 Sep 2022 22:09:40 -0500
Organization: A noiseless patient Spider
Lines: 248
Message-ID: <tfbmdl$esf7$5@dont-email.me>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 8 Sep 2022 03:09:41 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="487911"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+suiftS34TOk6T1F6uGokD"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:1yTlt8iR1j5n0oNnfsntOBCCv74=
In-Reply-To: <gKcSK.184402$PRW4.171396@fx11.iad>
Content-Language: en-US
 by: olcott - Thu, 8 Sep 2022 03:09 UTC

On 9/7/2022 9:48 PM, Richard Damon wrote:
>
> On 9/7/22 10:35 PM, olcott wrote:
>> On 9/7/2022 9:23 PM, Richard Damon wrote:
>>> On 9/7/22 10:17 PM, olcott wrote:
>>>> On 9/7/2022 9:07 PM, Richard Damon wrote:
>>>>> On 9/7/22 9:58 PM, olcott wrote:
>>>>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>
>>>>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the
>>>>>>>>>>>>>>>>>>>>>> above code proves this*
>>>>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>> pairs such that the correct *partial or complete*
>>>>>>>>>>>>>>>>>>>>>> simulation of Px by Hx reaches the final state of Px.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>> pairs that does a correct and complete simulation
>>>>>>>>>>>>>>>>>>>>>> of its input never reaches the final state of this
>>>>>>>>>>>>>>>>>>>>>> input.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE
>>>>>>>>>>>>>>>>>>>>>> TRUE*
>>>>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this
>>>>>>>>>>>>>>>>>>>>>> input derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never
>>>>>>>>>>>>>>>>>>>>>> reaches the final state of this input.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and
>>>>>>>>>>>>>>>>>>>>> every H that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there
>>>>>>>>>>>>>>>>>>>>> are no Px that have their Hx return 0 and also have
>>>>>>>>>>>>>>>>>>>>> a UTM showing them to be non-halting.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be non-halting
>>>>>>>>>>>>>>>>>>>>> are those associsted with Hx's that don't answer.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider
>>>>>>>>>>>>>>>>>>>>>> (SHD) is to correctly predict that its complete
>>>>>>>>>>>>>>>>>>>>>> and correct simulation of its input would never
>>>>>>>>>>>>>>>>>>>>>> reach the final state of this simulated input then:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> One of the elements of this set correctly simulates
>>>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then
>>>>>>>>>>>>>>>>>>>> after that exactly performs every chess move that
>>>>>>>>>>>>>>>>>>>> deep blue performed when it defeated Kasparov.
>>>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Another element of this set correctly simulates some
>>>>>>>>>>>>>>>>>>>> fixed number of steps of its input and then after
>>>>>>>>>>>>>>>>>>>> that translates the Lords prayer into ancient Egyptian.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> If that it the case then at least one element of
>>>>>>>>>>>>>>>>>>>> this set returns 0 on the basis that it correctly
>>>>>>>>>>>>>>>>>>>> matched a correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular
>>>>>>>>>>>>>>>>>>> program,
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>> pairs.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on
>>>>>>>>>>>>>>>>> its own Px that calls that particular Hx.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>>>>>> correctly predicts that its correct and complete
>>>>>>>>>>>>>>>> simulation of its input would never reach the final
>>>>>>>>>>>>>>>> state of this input because every element of the
>>>>>>>>>>>>>>>> infinite set of Hx/Px pairs that correctly and
>>>>>>>>>>>>>>>> completely simulates its input never reaches the final
>>>>>>>>>>>>>>>> state of this input.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that
>>>>>>>>>>>>>>> return 0 from Hx(Px,P) will Halt.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> If every correct and complete simulation of the input to
>>>>>>>>>>>>>> Hx never stops running and it is the job of some Hx to
>>>>>>>>>>>>>> predict whether or not the correct and complete simulation
>>>>>>>>>>>>>> of the input to Hx would ever stop running then even this
>>>>>>>>>>>>>> Hx is correct:
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, EVERT Hx that does a correct and complete simulation
>>>>>>>>>>>>> of its input NEVER gives an answer about its corresponding
>>>>>>>>>>>>> input. Yes, those inputs are non-halting, but Hx fails to
>>>>>>>>>>>>> identify them, and thus Hx isn't even a decider.
>>>>>>>>>>>>>
>>>>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT do
>>>>>>>>>>>>> a complete simulation of their input, and for EVERY one of
>>>>>>>>>>>>> them, UTM(Px,Px) for the Px built on them will Halt, so
>>>>>>>>>>>>> they are wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because
>>>>>>>>>>>>> they fail to meet the requirements of a Halt Decider.
>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>    return 0;
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>>>>
>>>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>>>> where the answer is yes.
>>>>>>>>>>>>
>>>>>>>>>>>> bool Answer()
>>>>>>>>>>>> {
>>>>>>>>>>>>    return true;
>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of
>>>>>>>>>>> the above Hx is Halt, it isn't right.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>> where the answer is no.
>>>>>>>>>>
>>>>>>>>>> bool Answer_No()
>>>>>>>>>> {
>>>>>>>>>>    return false;
>>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> So.
>>>>>>>>>>
>>>>>>>>>> When the question is:
>>>>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>>>>> running?
>>>>>>>>>
>>>>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>>>>
>>>>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and Px
>>>>>>>>> halts.
>>>>>>>>>
>>>>>>>>> What is wrong with that simulation?
>>>>>>>>>
>>>>>>>>> Even YOU should be able to see that.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Answer_No() provides the correct answer.
>>>>>>>>>
>>>>>>>>> How, since it halts?
>>>>>>>> void Px(ptr x)
>>>>>>>> {
>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>    if (Halt_Status)
>>>>>>>>      HERE: goto HERE;
>>>>>>>>    return;
>>>>>>>> }
>>>>>>>>
>>>>>>>> *You forgot that you agreed that you agreed that the answer is NO*
>>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>>> running?
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> I never agreed that the answer was No. You are just lying again.
>>>>>>>
>>>>>>> I agreed that for the Hx that NEVER stops simulating, the answer
>>>>>>> is no,
>>>>>>>
>>>>>>
>>>>>> You didn't understand the a complete simulation of an input that
>>>>>> never stops running also never stops simulating?
>>>>>>
>>>>>>
>>>>> Yes, I understand that.
>>>>
>>>> Then why did you say this?
>>>>  >>> I never agreed that the answer was No. You are just lying again.
>>>>
>>>>
>>>
>>> The answer for THAT Px is Halting.
>>>
>>
>> I refer to the set of every Hx/Px pair where Hx performs a complete
>> simulation of its input which means that the simulation never stops
>> running *AND YOU SAY THEY STOP RUNNING* ?
>>
> =
>
> But this isn't a problem of "Sets"
>


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<ifdSK.398292$iiS8.315793@fx17.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx17.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfbmdl$esf7$5@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 264
Message-ID: <ifdSK.398292$iiS8.315793@fx17.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, 7 Sep 2022 23:23:58 -0400
X-Received-Bytes: 12418
 by: Richard Damon - Thu, 8 Sep 2022 03:23 UTC

On 9/7/22 11:09 PM, olcott wrote:
> On 9/7/2022 9:48 PM, Richard Damon wrote:
>>
>> On 9/7/22 10:35 PM, olcott wrote:
>>> On 9/7/2022 9:23 PM, Richard Damon wrote:
>>>> On 9/7/22 10:17 PM, olcott wrote:
>>>>> On 9/7/2022 9:07 PM, Richard Damon wrote:
>>>>>> On 9/7/22 9:58 PM, olcott wrote:
>>>>>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>>>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the
>>>>>>>>>>>>>>>>>>>>>>> above code proves this*
>>>>>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>>> pairs such that the correct *partial or complete*
>>>>>>>>>>>>>>>>>>>>>>> simulation of Px by Hx reaches the final state of
>>>>>>>>>>>>>>>>>>>>>>> Px.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>>> pairs that does a correct and complete simulation
>>>>>>>>>>>>>>>>>>>>>>> of its input never reaches the final state of
>>>>>>>>>>>>>>>>>>>>>>> this input.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE
>>>>>>>>>>>>>>>>>>>>>>> TRUE*
>>>>>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this
>>>>>>>>>>>>>>>>>>>>>>> input derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never
>>>>>>>>>>>>>>>>>>>>>>> reaches the final state of this input.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and
>>>>>>>>>>>>>>>>>>>>>> every H that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there
>>>>>>>>>>>>>>>>>>>>>> are no Px that have their Hx return 0 and also
>>>>>>>>>>>>>>>>>>>>>> have a UTM showing them to be non-halting.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be
>>>>>>>>>>>>>>>>>>>>>> non-halting are those associsted with Hx's that
>>>>>>>>>>>>>>>>>>>>>> don't answer.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider
>>>>>>>>>>>>>>>>>>>>>>> (SHD) is to correctly predict that its complete
>>>>>>>>>>>>>>>>>>>>>>> and correct simulation of its input would never
>>>>>>>>>>>>>>>>>>>>>>> reach the final state of this simulated input then:
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> One of the elements of this set correctly simulates
>>>>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then
>>>>>>>>>>>>>>>>>>>>> after that exactly performs every chess move that
>>>>>>>>>>>>>>>>>>>>> deep blue performed when it defeated Kasparov.
>>>>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Another element of this set correctly simulates
>>>>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then
>>>>>>>>>>>>>>>>>>>>> after that translates the Lords prayer into ancient
>>>>>>>>>>>>>>>>>>>>> Egyptian.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> If that it the case then at least one element of
>>>>>>>>>>>>>>>>>>>>> this set returns 0 on the basis that it correctly
>>>>>>>>>>>>>>>>>>>>> matched a correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular
>>>>>>>>>>>>>>>>>>>> program,
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>> pairs.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on
>>>>>>>>>>>>>>>>>> its own Px that calls that particular Hx.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>>>>>>> correctly predicts that its correct and complete
>>>>>>>>>>>>>>>>> simulation of its input would never reach the final
>>>>>>>>>>>>>>>>> state of this input because every element of the
>>>>>>>>>>>>>>>>> infinite set of Hx/Px pairs that correctly and
>>>>>>>>>>>>>>>>> completely simulates its input never reaches the final
>>>>>>>>>>>>>>>>> state of this input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that
>>>>>>>>>>>>>>>> return 0 from Hx(Px,P) will Halt.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> If every correct and complete simulation of the input to
>>>>>>>>>>>>>>> Hx never stops running and it is the job of some Hx to
>>>>>>>>>>>>>>> predict whether or not the correct and complete
>>>>>>>>>>>>>>> simulation of the input to Hx would ever stop running
>>>>>>>>>>>>>>> then even this Hx is correct:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Right, EVERT Hx that does a correct and complete
>>>>>>>>>>>>>> simulation of its input NEVER gives an answer about its
>>>>>>>>>>>>>> corresponding input. Yes, those inputs are non-halting,
>>>>>>>>>>>>>> but Hx fails to identify them, and thus Hx isn't even a
>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT do
>>>>>>>>>>>>>> a complete simulation of their input, and for EVERY one of
>>>>>>>>>>>>>> them, UTM(Px,Px) for the Px built on them will Halt, so
>>>>>>>>>>>>>> they are wrong.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because
>>>>>>>>>>>>>> they fail to meet the requirements of a Halt Decider.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>    return 0;
>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>>>>>
>>>>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>>>>> where the answer is yes.
>>>>>>>>>>>>>
>>>>>>>>>>>>> bool Answer()
>>>>>>>>>>>>> {
>>>>>>>>>>>>>    return true;
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of
>>>>>>>>>>>> the above Hx is Halt, it isn't right.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>>> where the answer is no.
>>>>>>>>>>>
>>>>>>>>>>> bool Answer_No()
>>>>>>>>>>> {
>>>>>>>>>>>    return false;
>>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> So.
>>>>>>>>>>>
>>>>>>>>>>> When the question is:
>>>>>>>>>>> Does the complete and correct simulation of Px by Hx ever
>>>>>>>>>>> stop running?
>>>>>>>>>>
>>>>>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>>>>>
>>>>>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and
>>>>>>>>>> Px halts.
>>>>>>>>>>
>>>>>>>>>> What is wrong with that simulation?
>>>>>>>>>>
>>>>>>>>>> Even YOU should be able to see that.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Answer_No() provides the correct answer.
>>>>>>>>>>
>>>>>>>>>> How, since it halts?
>>>>>>>>> void Px(ptr x)
>>>>>>>>> {
>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>    if (Halt_Status)
>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>    return;
>>>>>>>>> }
>>>>>>>>>
>>>>>>>>> *You forgot that you agreed that you agreed that the answer is NO*
>>>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>>>> running?
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> I never agreed that the answer was No. You are just lying again.
>>>>>>>>
>>>>>>>> I agreed that for the Hx that NEVER stops simulating, the answer
>>>>>>>> is no,
>>>>>>>>
>>>>>>>
>>>>>>> You didn't understand the a complete simulation of an input that
>>>>>>> never stops running also never stops simulating?
>>>>>>>
>>>>>>>
>>>>>> Yes, I understand that.
>>>>>
>>>>> Then why did you say this?
>>>>>  >>> I never agreed that the answer was No. You are just lying again.
>>>>>
>>>>>
>>>>
>>>> The answer for THAT Px is Halting.
>>>>
>>>
>>> I refer to the set of every Hx/Px pair where Hx performs a complete
>>> simulation of its input which means that the simulation never stops
>>> running *AND YOU SAY THEY STOP RUNNING* ?
>>>
>> =
>>
>> But this isn't a problem of "Sets"
>>
>
> Does any complete and correct simulation of Px by Hx ever stop running?
>
>


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfbnp1$esf7$6@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Wed, 7 Sep 2022 22:32:48 -0500
Organization: A noiseless patient Spider
Lines: 267
Message-ID: <tfbnp1$esf7$6@dont-email.me>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me> <ifdSK.398292$iiS8.315793@fx17.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 8 Sep 2022 03:32:49 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="487911"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19tH3C23LtlSkQwE2xCV+SG"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:QBAoEKLd1AkKXly0iSZqa9vVbH8=
Content-Language: en-US
In-Reply-To: <ifdSK.398292$iiS8.315793@fx17.iad>
 by: olcott - Thu, 8 Sep 2022 03:32 UTC

On 9/7/2022 10:23 PM, Richard Damon wrote:
> On 9/7/22 11:09 PM, olcott wrote:
>> On 9/7/2022 9:48 PM, Richard Damon wrote:
>>>
>>> On 9/7/22 10:35 PM, olcott wrote:
>>>> On 9/7/2022 9:23 PM, Richard Damon wrote:
>>>>> On 9/7/22 10:17 PM, olcott wrote:
>>>>>> On 9/7/2022 9:07 PM, Richard Damon wrote:
>>>>>>> On 9/7/22 9:58 PM, olcott wrote:
>>>>>>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>>>>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>>>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>>>>>>
>>>>>>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the
>>>>>>>>>>>>>>>>>>>>>>>> above code proves this*
>>>>>>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>>>> pairs such that the correct *partial or
>>>>>>>>>>>>>>>>>>>>>>>> complete* simulation of Px by Hx reaches the
>>>>>>>>>>>>>>>>>>>>>>>> final state of Px.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>>>> pairs that does a correct and complete
>>>>>>>>>>>>>>>>>>>>>>>> simulation of its input never reaches the final
>>>>>>>>>>>>>>>>>>>>>>>> state of this input.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO
>>>>>>>>>>>>>>>>>>>>>>>> BE TRUE*
>>>>>>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this
>>>>>>>>>>>>>>>>>>>>>>>> input derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never
>>>>>>>>>>>>>>>>>>>>>>>> reaches the final state of this input.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and
>>>>>>>>>>>>>>>>>>>>>>> every H that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there
>>>>>>>>>>>>>>>>>>>>>>> are no Px that have their Hx return 0 and also
>>>>>>>>>>>>>>>>>>>>>>> have a UTM showing them to be non-halting.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be
>>>>>>>>>>>>>>>>>>>>>>> non-halting are those associsted with Hx's that
>>>>>>>>>>>>>>>>>>>>>>> don't answer.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider
>>>>>>>>>>>>>>>>>>>>>>>> (SHD) is to correctly predict that its complete
>>>>>>>>>>>>>>>>>>>>>>>> and correct simulation of its input would never
>>>>>>>>>>>>>>>>>>>>>>>> reach the final state of this simulated input then:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> One of the elements of this set correctly
>>>>>>>>>>>>>>>>>>>>>> simulates some fixed number of steps of its input
>>>>>>>>>>>>>>>>>>>>>> and then after that exactly performs every chess
>>>>>>>>>>>>>>>>>>>>>> move that deep blue performed when it defeated
>>>>>>>>>>>>>>>>>>>>>> Kasparov.
>>>>>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Another element of this set correctly simulates
>>>>>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then
>>>>>>>>>>>>>>>>>>>>>> after that translates the Lords prayer into
>>>>>>>>>>>>>>>>>>>>>> ancient Egyptian.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> If that it the case then at least one element of
>>>>>>>>>>>>>>>>>>>>>> this set returns 0 on the basis that it correctly
>>>>>>>>>>>>>>>>>>>>>> matched a correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular
>>>>>>>>>>>>>>>>>>>>> program,
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> thus one element of the of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>> pairs.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on
>>>>>>>>>>>>>>>>>>> its own Px that calls that particular Hx.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns 0
>>>>>>>>>>>>>>>>>> correctly predicts that its correct and complete
>>>>>>>>>>>>>>>>>> simulation of its input would never reach the final
>>>>>>>>>>>>>>>>>> state of this input because every element of the
>>>>>>>>>>>>>>>>>> infinite set of Hx/Px pairs that correctly and
>>>>>>>>>>>>>>>>>> completely simulates its input never reaches the final
>>>>>>>>>>>>>>>>>> state of this input.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that
>>>>>>>>>>>>>>>>> return 0 from Hx(Px,P) will Halt.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> If every correct and complete simulation of the input to
>>>>>>>>>>>>>>>> Hx never stops running and it is the job of some Hx to
>>>>>>>>>>>>>>>> predict whether or not the correct and complete
>>>>>>>>>>>>>>>> simulation of the input to Hx would ever stop running
>>>>>>>>>>>>>>>> then even this Hx is correct:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Right, EVERT Hx that does a correct and complete
>>>>>>>>>>>>>>> simulation of its input NEVER gives an answer about its
>>>>>>>>>>>>>>> corresponding input. Yes, those inputs are non-halting,
>>>>>>>>>>>>>>> but Hx fails to identify them, and thus Hx isn't even a
>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT
>>>>>>>>>>>>>>> do a complete simulation of their input, and for EVERY
>>>>>>>>>>>>>>> one of them, UTM(Px,Px) for the Px built on them will
>>>>>>>>>>>>>>> Halt, so they are wrong.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because
>>>>>>>>>>>>>>> they fail to meet the requirements of a Halt Decider.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>    return 0;
>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>> This function computes the correct answer to every
>>>>>>>>>>>>>> question where the answer is yes.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> bool Answer()
>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>    return true;
>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px of
>>>>>>>>>>>>> the above Hx is Halt, it isn't right.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>>>> where the answer is no.
>>>>>>>>>>>>
>>>>>>>>>>>> bool Answer_No()
>>>>>>>>>>>> {
>>>>>>>>>>>>    return false;
>>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> So.
>>>>>>>>>>>>
>>>>>>>>>>>> When the question is:
>>>>>>>>>>>> Does the complete and correct simulation of Px by Hx ever
>>>>>>>>>>>> stop running?
>>>>>>>>>>>
>>>>>>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>>>>>>
>>>>>>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and
>>>>>>>>>>> Px halts.
>>>>>>>>>>>
>>>>>>>>>>> What is wrong with that simulation?
>>>>>>>>>>>
>>>>>>>>>>> Even YOU should be able to see that.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Answer_No() provides the correct answer.
>>>>>>>>>>>
>>>>>>>>>>> How, since it halts?
>>>>>>>>>> void Px(ptr x)
>>>>>>>>>> {
>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>    return;
>>>>>>>>>> }
>>>>>>>>>>
>>>>>>>>>> *You forgot that you agreed that you agreed that the answer is
>>>>>>>>>> NO*
>>>>>>>>>> Does the complete and correct simulation of Px by Hx ever stop
>>>>>>>>>> running?
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I never agreed that the answer was No. You are just lying again.
>>>>>>>>>
>>>>>>>>> I agreed that for the Hx that NEVER stops simulating, the
>>>>>>>>> answer is no,
>>>>>>>>>
>>>>>>>>
>>>>>>>> You didn't understand the a complete simulation of an input that
>>>>>>>> never stops running also never stops simulating?
>>>>>>>>
>>>>>>>>
>>>>>>> Yes, I understand that.
>>>>>>
>>>>>> Then why did you say this?
>>>>>>  >>> I never agreed that the answer was No. You are just lying again.
>>>>>>
>>>>>>
>>>>>
>>>>> The answer for THAT Px is Halting.
>>>>>
>>>>
>>>> I refer to the set of every Hx/Px pair where Hx performs a complete
>>>> simulation of its input which means that the simulation never stops
>>>> running *AND YOU SAY THEY STOP RUNNING* ?
>>>>
>>> =
>>>
>>> But this isn't a problem of "Sets"
>>>
>>
>> Does any complete and correct simulation of Px by Hx ever stop running?
>>
>>
>
> No, but most Hx never do a complete simulatioh, so it doesn't matter.


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<NvdSK.46964$JZK5.36362@fx03.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me> <ifdSK.398292$iiS8.315793@fx17.iad>
<tfbnp1$esf7$6@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfbnp1$esf7$6@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 300
Message-ID: <NvdSK.46964$JZK5.36362@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: Wed, 7 Sep 2022 23:41:32 -0400
X-Received-Bytes: 14364
 by: Richard Damon - Thu, 8 Sep 2022 03:41 UTC

On 9/7/22 11:32 PM, olcott wrote:
> On 9/7/2022 10:23 PM, Richard Damon wrote:
>> On 9/7/22 11:09 PM, olcott wrote:
>>> On 9/7/2022 9:48 PM, Richard Damon wrote:
>>>>
>>>> On 9/7/22 10:35 PM, olcott wrote:
>>>>> On 9/7/2022 9:23 PM, Richard Damon wrote:
>>>>>> On 9/7/22 10:17 PM, olcott wrote:
>>>>>>> On 9/7/2022 9:07 PM, Richard Damon wrote:
>>>>>>>> On 9/7/22 9:58 PM, olcott wrote:
>>>>>>>>> On 9/7/2022 8:50 PM, Richard Damon wrote:
>>>>>>>>>> On 9/7/22 9:43 PM, olcott wrote:
>>>>>>>>>>> On 9/7/2022 8:21 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> On 9/7/22 9:12 PM, olcott wrote:
>>>>>>>>>>>>> On 9/7/2022 8:02 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 9/7/22 8:59 PM, olcott wrote:
>>>>>>>>>>>>>>> On 9/7/2022 7:36 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> On 9/7/22 7:01 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 9/7/2022 5:54 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 9/7/22 10:14 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 9/6/2022 8:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 9/6/22 9:08 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 9/6/2022 7:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 7:20 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 9/6/2022 6:01 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> *THIS HAS BEEN AGREED TO* // *understanding the
>>>>>>>>>>>>>>>>>>>>>>>>> above code proves this*
>>>>>>>>>>>>>>>>>>>>>>>>> There are zero elements of infinite set of
>>>>>>>>>>>>>>>>>>>>>>>>> Hx/Px pairs such that the correct *partial or
>>>>>>>>>>>>>>>>>>>>>>>>> complete* simulation of Px by Hx reaches the
>>>>>>>>>>>>>>>>>>>>>>>>> final state of Px.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
>>>>>>>>>>>>>>>>>>>>>>>>> (A) Every element of the infinite set of Hx/Px
>>>>>>>>>>>>>>>>>>>>>>>>> pairs that does a correct and complete
>>>>>>>>>>>>>>>>>>>>>>>>> simulation of its input never reaches the final
>>>>>>>>>>>>>>>>>>>>>>>>> state of this input.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> *THIS IS THE DEFINITION OF A UTM THUS KNOWN TO
>>>>>>>>>>>>>>>>>>>>>>>>> BE TRUE*
>>>>>>>>>>>>>>>>>>>>>>>>> (B) A correct and complete simulation of this
>>>>>>>>>>>>>>>>>>>>>>>>> input derives the actual behavior of this input.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> *THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
>>>>>>>>>>>>>>>>>>>>>>>>> (C) The actual behavior of this input never
>>>>>>>>>>>>>>>>>>>>>>>>> reaches the final state of this input.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> But Every H that IS a UTM fails to answer, and
>>>>>>>>>>>>>>>>>>>>>>>> every H that answers fails to be a UTM.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Since every Px is tied to a PARTICULAR Hx, there
>>>>>>>>>>>>>>>>>>>>>>>> are no Px that have their Hx return 0 and also
>>>>>>>>>>>>>>>>>>>>>>>> have a UTM showing them to be non-halting.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Thus, the only Px's you have show to be
>>>>>>>>>>>>>>>>>>>>>>>> non-halting are those associsted with Hx's that
>>>>>>>>>>>>>>>>>>>>>>>> don't answer.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> When the criteria for a simulating halt decider
>>>>>>>>>>>>>>>>>>>>>>>>> (SHD) is to correctly predict that its complete
>>>>>>>>>>>>>>>>>>>>>>>>> and correct simulation of its input would never
>>>>>>>>>>>>>>>>>>>>>>>>> reach the final state of this simulated input
>>>>>>>>>>>>>>>>>>>>>>>>> then:
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> But, NO Hx did that for the input Hx(Px,Px).
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> *You seem to insufficiently appreciate what this
>>>>>>>>>>>>>>>>>>>>>>> infinite set comprises*
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> One of the elements of this set correctly
>>>>>>>>>>>>>>>>>>>>>>> simulates some fixed number of steps of its input
>>>>>>>>>>>>>>>>>>>>>>> and then after that exactly performs every chess
>>>>>>>>>>>>>>>>>>>>>>> move that deep blue performed when it defeated
>>>>>>>>>>>>>>>>>>>>>>> Kasparov.
>>>>>>>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Another element of this set correctly simulates
>>>>>>>>>>>>>>>>>>>>>>> some fixed number of steps of its input and then
>>>>>>>>>>>>>>>>>>>>>>> after that translates the Lords prayer into
>>>>>>>>>>>>>>>>>>>>>>> ancient Egyptian.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> If that it the case then at least one element of
>>>>>>>>>>>>>>>>>>>>>>> this set returns 0 on the basis that it correctly
>>>>>>>>>>>>>>>>>>>>>>> matched a correct infinite behavior pattern.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> But the decider H isn't a "Set", but a particular
>>>>>>>>>>>>>>>>>>>>>> program,
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> thus one element of the of the infinite set of
>>>>>>>>>>>>>>>>>>>>> Hx/Px pairs.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> And NO element of the set of Hx correctly decides on
>>>>>>>>>>>>>>>>>>>> its own Px that calls that particular Hx.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Every element of the Hx/Px pairs that simply returns
>>>>>>>>>>>>>>>>>>> 0 correctly predicts that its correct and complete
>>>>>>>>>>>>>>>>>>> simulation of its input would never reach the final
>>>>>>>>>>>>>>>>>>> state of this input because every element of the
>>>>>>>>>>>>>>>>>>> infinite set of Hx/Px pairs that correctly and
>>>>>>>>>>>>>>>>>>> completely simulates its input never reaches the
>>>>>>>>>>>>>>>>>>> final state of this input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> No, it doesn't because UTM(Px,Px) for those Hx that
>>>>>>>>>>>>>>>>>> return 0 from Hx(Px,P) will Halt.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> If all X are Y and you disagree then you are wrong.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> What are X's and what are Y's?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> If every correct and complete simulation of the input
>>>>>>>>>>>>>>>>> to Hx never stops running and it is the job of some Hx
>>>>>>>>>>>>>>>>> to predict whether or not the correct and complete
>>>>>>>>>>>>>>>>> simulation of the input to Hx would ever stop running
>>>>>>>>>>>>>>>>> then even this Hx is correct:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Right, EVERT Hx that does a correct and complete
>>>>>>>>>>>>>>>> simulation of its input NEVER gives an answer about its
>>>>>>>>>>>>>>>> corresponding input. Yes, those inputs are non-halting,
>>>>>>>>>>>>>>>> but Hx fails to identify them, and thus Hx isn't even a
>>>>>>>>>>>>>>>> decider.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The OTHER Hx's, that do abort their simulations, do NOT
>>>>>>>>>>>>>>>> do a complete simulation of their input, and for EVERY
>>>>>>>>>>>>>>>> one of them, UTM(Px,Px) for the Px built on them will
>>>>>>>>>>>>>>>> Halt, so they are wrong.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Yes, all X are Y, as in ALL your Hx's are WRONG, because
>>>>>>>>>>>>>>>> they fail to meet the requirements of a Halt Decider.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> int Hx(ptr x, ptr y)
>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>    return 0;
>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Right, and the Px built on that Halts, so it is wrong.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> This function computes the correct answer to every
>>>>>>>>>>>>>>> question where the answer is yes.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> bool Answer()
>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>    return true;
>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, since the CORRECT answer to the Hx(Px,Px) for the Px
>>>>>>>>>>>>>> of the above Hx is Halt, it isn't right.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> This function computes the correct answer to every question
>>>>>>>>>>>>> where the answer is no.
>>>>>>>>>>>>>
>>>>>>>>>>>>> bool Answer_No()
>>>>>>>>>>>>> {
>>>>>>>>>>>>>    return false;
>>>>>>>>>>>>> }
>>>>>>>>>>>>
>>>>>>>>>>>> So.
>>>>>>>>>>>>>
>>>>>>>>>>>>> When the question is:
>>>>>>>>>>>>> Does the complete and correct simulation of Px by Hx ever
>>>>>>>>>>>>> stop running?
>>>>>>>>>>>>
>>>>>>>>>>>> And the answer for the Px built on that Hx is YES.
>>>>>>>>>>>>
>>>>>>>>>>>> Px(Px) calls your Hx(Px,Px) it immediately returns false and
>>>>>>>>>>>> Px halts.
>>>>>>>>>>>>
>>>>>>>>>>>> What is wrong with that simulation?
>>>>>>>>>>>>
>>>>>>>>>>>> Even YOU should be able to see that.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Answer_No() provides the correct answer.
>>>>>>>>>>>>
>>>>>>>>>>>> How, since it halts?
>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>> {
>>>>>>>>>>>    int Halt_Status = Hx(x, x);
>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>    return;
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> *You forgot that you agreed that you agreed that the answer
>>>>>>>>>>> is NO*
>>>>>>>>>>> Does the complete and correct simulation of Px by Hx ever
>>>>>>>>>>> stop running?
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> I never agreed that the answer was No. You are just lying again.
>>>>>>>>>>
>>>>>>>>>> I agreed that for the Hx that NEVER stops simulating, the
>>>>>>>>>> answer is no,
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> You didn't understand the a complete simulation of an input
>>>>>>>>> that never stops running also never stops simulating?
>>>>>>>>>
>>>>>>>>>
>>>>>>>> Yes, I understand that.
>>>>>>>
>>>>>>> Then why did you say this?
>>>>>>>  >>> I never agreed that the answer was No. You are just lying
>>>>>>> again.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> The answer for THAT Px is Halting.
>>>>>>
>>>>>
>>>>> I refer to the set of every Hx/Px pair where Hx performs a complete
>>>>> simulation of its input which means that the simulation never stops
>>>>> running *AND YOU SAY THEY STOP RUNNING* ?
>>>>>
>>>> =
>>>>
>>>> But this isn't a problem of "Sets"
>>>>
>>>
>>> Does any complete and correct simulation of Px by Hx ever stop running?
>>>
>>>
>>
>> No, but most Hx never do a complete simulatioh, so it doesn't matter.
>
> There are an infinite number that do a complete simulation and an
> infinite number that do not.


Click here to read the complete article
Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:470b:b0:6bb:61ca:9ae9 with SMTP id bs11-20020a05620a470b00b006bb61ca9ae9mr6199204qkb.36.1662642457734;
Thu, 08 Sep 2022 06:07:37 -0700 (PDT)
X-Received: by 2002:a81:6643:0:b0:345:eec:d373 with SMTP id
a64-20020a816643000000b003450eecd373mr7350332ywc.172.1662642457535; Thu, 08
Sep 2022 06:07:37 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 8 Sep 2022 06:07:37 -0700 (PDT)
In-Reply-To: <tfbmdl$esf7$5@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=89.240.151.97; posting-account=0B-afgoAAABP6274zLUJKa8ZpdIdhsYx
NNTP-Posting-Host: 89.240.151.97
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad> <tfbmdl$esf7$5@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)
From: gw7...@aol.com (Paul N)
Injection-Date: Thu, 08 Sep 2022 13:07:37 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2897
 by: Paul N - Thu, 8 Sep 2022 13:07 UTC

On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
> >>>>>>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>>>>>> int Halt_Status = Hx(x, x);
> >>>>>>>>>>>>>>>>>>>>>> if (Halt_Status)
> >>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>>>>>>>>>>>> return;
> >>>>>>>>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", Hx(Px, Px));
> >>>>>>>>>>>>>>>>>>>>>> }

> Does any complete and correct simulation of Px by Hx ever stop running?

We can easily see that if Hx returns zero then Px halts, and if Hx returns non-zero then Px does not halt. So Hx can never do a complete and correct simulation of Px and return the right answer.

You still seem to think that if you are clever enough, and careful enough, then you can write an Hx which will do a complete and correct simulation of Px, but it is not possible.

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfcsk2$nusf$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 09:01:37 -0500
Organization: A noiseless patient Spider
Lines: 63
Message-ID: <tfcsk2$nusf$1@dont-email.me>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Thu, 8 Sep 2022 14:01:38 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="785295"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18XjVMoHU2PMwJkMV0/6Ztn"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:tGdcticGLVwOFpIqQqPzuNjQrMI=
Content-Language: en-US
In-Reply-To: <ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
 by: olcott - Thu, 8 Sep 2022 14:01 UTC

On 9/8/2022 8:07 AM, Paul N wrote:
> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>> int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>> if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>> return;
>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>> }
>
>> Does any complete and correct simulation of Px by Hx ever stop running?
>
> We can easily see that if Hx returns zero then Px halts, and if Hx returns non-zero then Px does not halt. So Hx can never do a complete and correct simulation of Px and return the right answer.
>

I have told you this at least fifteen times now and you somehow make
sure to keep forgetting (as if you don't give a rat's ass for the truth
and only want to disagree even at the expense of the truth):

void Infinite_Loop()
{ HERE: goto HERE;
}

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

Simulating halt deciders (SHD) never do a complete and correct
simulation of any non-halting input. Instead they match non-halting
behavior patterns that predict what the behavior of their input would be
if they did a complete and correct simulation of this input.

In the case of the infinite set of Hx/Px pairs where some of these pairs
do a complete and correct simulation of their input, none of these ever
halt, thus this Hx/Px pair correctly predicts the behavior of the
correct and complete simulation of its input: (Px, Px)

int Hx(ptr x, ptr y)
{ return 0;
}

We adapt this correct guessing halt decider into a SHD as I have already
shown.

*Here is the updated version*
https://liarparadox.org/2022_09_07.zip

> You still seem to think that if you are clever enough, and careful enough, then you can write an Hx which will do a complete and correct simulation of Px, but it is not possible.

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<08f1e0d0-6dbc-4b9a-b63a-60038d4e2364n@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:60a:b0:344:5843:aac0 with SMTP id z10-20020a05622a060a00b003445843aac0mr7996617qta.459.1662648252481;
Thu, 08 Sep 2022 07:44:12 -0700 (PDT)
X-Received: by 2002:a25:6b09:0:b0:6a9:54ed:df07 with SMTP id
g9-20020a256b09000000b006a954eddf07mr7856262ybc.454.1662648252225; Thu, 08
Sep 2022 07:44:12 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 8 Sep 2022 07:44:12 -0700 (PDT)
In-Reply-To: <tfcsk2$nusf$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=89.240.151.97; posting-account=0B-afgoAAABP6274zLUJKa8ZpdIdhsYx
NNTP-Posting-Host: 89.240.151.97
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me> <ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfcsk2$nusf$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <08f1e0d0-6dbc-4b9a-b63a-60038d4e2364n@googlegroups.com>
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)
From: gw7...@aol.com (Paul N)
Injection-Date: Thu, 08 Sep 2022 14:44:12 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: Paul N - Thu, 8 Sep 2022 14:44 UTC

On Thursday, September 8, 2022 at 3:01:42 PM UTC+1, olcott wrote:
> On 9/8/2022 8:07 AM, Paul N wrote:
> > On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
> >>>>>>>>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>>>>>>>> int Halt_Status = Hx(x, x);
> >>>>>>>>>>>>>>>>>>>>>>>> if (Halt_Status)
> >>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>>>>>>>>>>>>>> return;
> >>>>>>>>>>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", Hx(Px, Px));
> >>>>>>>>>>>>>>>>>>>>>>>> }
> >
> >> Does any complete and correct simulation of Px by Hx ever stop running?
> >
> > We can easily see that if Hx returns zero then Px halts, and if Hx returns non-zero then Px does not halt. So Hx can never do a complete and correct simulation of Px and return the right answer.
> >
> I have told you this at least fifteen times now and you somehow make
> sure to keep forgetting (as if you don't give a rat's ass for the truth
> and only want to disagree even at the expense of the truth):
>
> void Infinite_Loop()
> {
> HERE: goto HERE;
> }
>
> void Infinite_Recursion(int N)
> {
> Infinite_Recursion(N);
> }
>
> Simulating halt deciders (SHD) never do a complete and correct
> simulation of any non-halting input. Instead they match non-halting
> behavior patterns that predict what the behavior of their input would be
> if they did a complete and correct simulation of this input.
>
> In the case of the infinite set of Hx/Px pairs where some of these pairs
> do a complete and correct simulation of their input, none of these ever
> halt, thus this Hx/Px pair correctly predicts the behavior of the
> correct and complete simulation of its input: (Px, Px)
> int Hx(ptr x, ptr y)
> {
> return 0;
> }
> We adapt this correct guessing halt decider into a SHD as I have already
> shown.

You specifically asked "Does any complete and correct simulation of Px by Hx ever stop running?" and so that was the question I answered. You didn't ask about an SHD.

You've also posted the code to two function which you say your SHD assesses correctly. I'm saying that it doesn't decide Px correctly, which (a) is the function you mentioned in your question, and (b) is the function which shows your SHD does not, and cannot, work properly.

You can't prove that your SHD works simply by showing that different things work differently.

> *Here is the updated version*
> https://liarparadox.org/2022_09_07.zip
> > You still seem to think that if you are clever enough, and careful enough, then you can write an Hx which will do a complete and correct simulation of Px, but it is not possible.

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfd2vo$1jka$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eOIbnlOGX+aROHjJWdrWFg.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-wax.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 10:50:15 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tfd2vo$1jka$1@gioia.aioe.org>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Info: gioia.aioe.org; logging-data="52874"; posting-host="eOIbnlOGX+aROHjJWdrWFg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: olcott - Thu, 8 Sep 2022 15:50 UTC

On 9/8/2022 8:07 AM, Paul N wrote:
> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>> int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>> if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>> return;
>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>> }
>
>> Does any complete and correct simulation of Px by Hx ever stop running?
>
> We can easily see that if Hx returns zero then Px halts, and if Hx returns non-zero then Px does not halt. So Hx can never do a complete and correct simulation of Px and return the right answer.
>

*We will call this the UTM subset*
We are discussing the infinite set of Hx/Px pairs. An infinite subset of
these do a complete and correct simulation of their input.

Perhaps you fail to comprehend that all of this subset would remain
stuck in infinitely recursive simulation such that Px never reaches its
final state and the simulation never stops, thus Hx never returns any
value.

*Of the remaining subsets*
(1) One of these ignores its input and translates the Lord's prayer into
ancient Egyptian.

(2) Another one of these ignores its input and makes all the moves where
Deep Blue beat Garry Kasparov in the famous sixth match.
https://en.wikipedia.org/wiki/Deep_Blue_versus_Garry_Kasparov#Game_6_2

(3) An infinite subset of the *remaining subsets* ignores its input and
returns each element of the set of integers, thus one of them returns 1
and another returns 0, this one is called the *wild guess halt decider*

(4) One of these implements the algorithm of my simulating halt decider
https://liarparadox.org/2022_09_07.zip

When it is the job of the halt decider to correctly predict whether or
not its correct and complete simulation of its input would halt even the
*wild guess halt decider* element of subset (3) is correct:

int Hx(ptr x, ptr y)
{ return 0;
}

Because the *wild guess halt decider* is correct then when my original
design also returns 0 it is also correct.

Because my SHD correctly matches a correct non-halting behavior pattern
that correctly predicts that its correct and complete simulation of its
input would never halt my design does implement a correct simulating
halt decider (SHD).

> You still seem to think that if you are clever enough, and careful enough, then you can write an Hx which will do a complete and correct simulation of Px, but it is not possible.

--
Copyright 2022 Pete Olcott

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfd3li$1vpj$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!lwUgoUkgS5sX2lcV/5+GAw.user.46.165.242.91.POSTED!not-for-mail
From: F.Zwa...@KVI.nl (Fred. Zwarts)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 18:01:53 +0200
Organization: Aioe.org NNTP Server
Message-ID: <tfd3li$1vpj$1@gioia.aioe.org>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfcsk2$nusf$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: gioia.aioe.org; logging-data="65331"; posting-host="lwUgoUkgS5sX2lcV/5+GAw.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.0
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: nl, en-GB
 by: Fred. Zwarts - Thu, 8 Sep 2022 16:01 UTC

Op 08.sep..2022 om 16:01 schreef olcott:
> On 9/8/2022 8:07 AM, Paul N wrote:
>> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>     int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>>     if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>>       HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>     return;
>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>     Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>>> }
>>
>>> Does any complete and correct simulation of Px by Hx ever stop running?
>>
>> We can easily see that if Hx returns zero then Px halts, and if Hx
>> returns non-zero then Px does not halt. So Hx can never do a complete
>> and correct simulation of Px and return the right answer.
>>
>
> I have told you this at least fifteen times now and you somehow make
> sure to keep forgetting (as if you don't give a rat's ass for the truth
> and only want to disagree even at the expense of the truth):
>
> void Infinite_Loop()
> {
>   HERE: goto HERE;
> }
>
> void Infinite_Recursion(int N)
> {
>   Infinite_Recursion(N);
> }
>
> Simulating halt deciders (SHD) never do a complete and correct
> simulation of any non-halting input. Instead they match non-halting
> behavior patterns that predict what the behavior of their input would be
> if they did a complete and correct simulation of this input.
>
> In the case of the infinite set of Hx/Px pairs where some of these pairs
> do a complete and correct simulation of their input, none of these ever
> halt, thus this Hx/Px pair correctly predicts the behavior of the
> correct and complete simulation of its input: (Px, Px)
>
> int Hx(ptr x, ptr y)
> {
>   return 0;
> }
>
> We adapt this correct guessing halt decider into a SHD as I have already
> shown.

Sorry if I don't understand you correctly, but if this simple Hx above
already gives the correct prediction, why did you create a complex
simulating H?

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfd4j0$onet$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 11:17:35 -0500
Organization: A noiseless patient Spider
Lines: 71
Message-ID: <tfd4j0$onet$3@dont-email.me>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfcsk2$nusf$1@dont-email.me> <tfd3li$1vpj$1@gioia.aioe.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 8 Sep 2022 16:17:37 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="810461"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ibfxJpP08MHPpjFqN3Nxz"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:l37rU0ntDwTl1mkBbBn3id36jyc=
In-Reply-To: <tfd3li$1vpj$1@gioia.aioe.org>
Content-Language: en-US
 by: olcott - Thu, 8 Sep 2022 16:17 UTC

On 9/8/2022 11:01 AM, Fred. Zwarts wrote:
> Op 08.sep..2022 om 16:01 schreef olcott:
>> On 9/8/2022 8:07 AM, Paul N wrote:
>>> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>     int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>>>     if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>>>       HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>>     return;
>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>     Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>
>>>> Does any complete and correct simulation of Px by Hx ever stop running?
>>>
>>> We can easily see that if Hx returns zero then Px halts, and if Hx
>>> returns non-zero then Px does not halt. So Hx can never do a complete
>>> and correct simulation of Px and return the right answer.
>>>
>>
>> I have told you this at least fifteen times now and you somehow make
>> sure to keep forgetting (as if you don't give a rat's ass for the
>> truth and only want to disagree even at the expense of the truth):
>>
>> void Infinite_Loop()
>> {
>>    HERE: goto HERE;
>> }
>>
>> void Infinite_Recursion(int N)
>> {
>>    Infinite_Recursion(N);
>> }
>>
>> Simulating halt deciders (SHD) never do a complete and correct
>> simulation of any non-halting input. Instead they match non-halting
>> behavior patterns that predict what the behavior of their input would
>> be if they did a complete and correct simulation of this input.
>>
>> In the case of the infinite set of Hx/Px pairs where some of these
>> pairs do a complete and correct simulation of their input, none of
>> these ever halt, thus this Hx/Px pair correctly predicts the behavior
>> of the correct and complete simulation of its input: (Px, Px)
>>
>> int Hx(ptr x, ptr y)
>> {
>>    return 0;
>> }
>>
>> We adapt this correct guessing halt decider into a SHD as I have
>> already shown.
>
> Sorry if I don't understand you correctly, but if this simple Hx above
> already gives the correct prediction, why did you create a complex
> simulating H?
>
>

My version has discernment between halting and non halting inputs.
https://liarparadox.org/2022_09_07.zip

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:178c:b0:6bb:b3a8:88f9 with SMTP id ay12-20020a05620a178c00b006bbb3a888f9mr8004455qkb.759.1662668710557;
Thu, 08 Sep 2022 13:25:10 -0700 (PDT)
X-Received: by 2002:a05:6902:12c4:b0:6a8:f3f1:7d6d with SMTP id
j4-20020a05690212c400b006a8f3f17d6dmr9325215ybu.345.1662668710203; Thu, 08
Sep 2022 13:25:10 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Thu, 8 Sep 2022 13:25:10 -0700 (PDT)
In-Reply-To: <tfd2vo$1jka$1@gioia.aioe.org>
Injection-Info: google-groups.googlegroups.com; posting-host=89.240.151.97; posting-account=0B-afgoAAABP6274zLUJKa8ZpdIdhsYx
NNTP-Posting-Host: 89.240.151.97
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me> <ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)
From: gw7...@aol.com (Paul N)
Injection-Date: Thu, 08 Sep 2022 20:25:10 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 5911
 by: Paul N - Thu, 8 Sep 2022 20:25 UTC

On Thursday, September 8, 2022 at 4:50:20 PM UTC+1, olcott wrote:
> On 9/8/2022 8:07 AM, Paul N wrote:
> > On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
> >>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
> >>>>>>>>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>>>>>>>> int Halt_Status = Hx(x, x);
> >>>>>>>>>>>>>>>>>>>>>>>> if (Halt_Status)
> >>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
> >>>>>>>>>>>>>>>>>>>>>>>> return;
> >>>>>>>>>>>>>>>>>>>>>>>> }
> >>>>>>>>>>>>>>>>>>>>>>>>
> >>>>>>>>>>>>>>>>>>>>>>>> int main()
> >>>>>>>>>>>>>>>>>>>>>>>> {
> >>>>>>>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", Hx(Px, Px));
> >>>>>>>>>>>>>>>>>>>>>>>> }
> >
> >> Does any complete and correct simulation of Px by Hx ever stop running?
> >
> > We can easily see that if Hx returns zero then Px halts, and if Hx returns non-zero then Px does not halt. So Hx can never do a complete and correct simulation of Px and return the right answer.
> >
> *We will call this the UTM subset*
> We are discussing the infinite set of Hx/Px pairs.

Just to clarify, we're talking about pairs Hx and Px where the Px of the pair calls the Hx of the pair as in the code above, but we're not putting any restrictions on what Hx does?

> An infinite subset of
> these do a complete and correct simulation of their input.

If by this you mean that the Hx of the pair correctly predicts whether the Px of the pair halts, then no, they ALL get it wrong, as shown above.

> Perhaps you fail to comprehend that all of this subset would remain
> stuck in infinitely recursive simulation such that Px never reaches its
> final state and the simulation never stops, thus Hx never returns any
> value.

This point is moot, there are no pairs in this subset.

> *Of the remaining subsets*
> (1) One of these ignores its input and translates the Lord's prayer into
> ancient Egyptian.
>
> (2) Another one of these ignores its input and makes all the moves where
> Deep Blue beat Garry Kasparov in the famous sixth match.
> https://en.wikipedia.org/wiki/Deep_Blue_versus_Garry_Kasparov#Game_6_2
>
> (3) An infinite subset of the *remaining subsets* ignores its input and
> returns each element of the set of integers, thus one of them returns 1
> and another returns 0, this one is called the *wild guess halt decider*

All of the wild guess deciders will be wrong. The one always guessing 0 will always be wrong for Px, its Px will halt. The one always guessing 1 will always be wrong for Px, its Px will not halt. Follow the code of Px if you don't believe me.

> (4) One of these implements the algorithm of my simulating halt decider
> https://liarparadox.org/2022_09_07.zip

And this one will be wrong too, see above.

> When it is the job of the halt decider to correctly predict whether or
> not its correct and complete simulation of its input would halt even the
> *wild guess halt decider* element of subset (3) is correct:

> int Hx(ptr x, ptr y)
> {
> return 0;
> }

No, this is wrong, it predicts Px will not halt, but Px does halt. Try running it!

> Because the *wild guess halt decider* is correct then when my original
> design also returns 0 it is also correct.

No, the wild guess decider is wrong, and your design is wrong.

> Because my SHD correctly matches a correct non-halting behavior pattern
> that correctly predicts that its correct and complete simulation of its
> input would never halt my design does implement a correct simulating
> halt decider (SHD).

You've told us numerous times that your SHD thinks it has matched a non-halting behaviour for a function which you admit halts.

> > You still seem to think that if you are clever enough, and careful enough, then you can write an Hx which will do a complete and correct simulation of Px, but it is not possible.

Indeed, you still think this, don't you?

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfdqkt$iqn$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eOIbnlOGX+aROHjJWdrWFg.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-wax.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 17:34:04 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tfdqkt$iqn$1@gioia.aioe.org>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Info: gioia.aioe.org; logging-data="19287"; posting-host="eOIbnlOGX+aROHjJWdrWFg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Thu, 8 Sep 2022 22:34 UTC

On 9/8/2022 3:25 PM, Paul N wrote:
> On Thursday, September 8, 2022 at 4:50:20 PM UTC+1, olcott wrote:
>> On 9/8/2022 8:07 AM, Paul N wrote:
>>> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>> int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>>> if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>> return;
>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>> Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>
>>>> Does any complete and correct simulation of Px by Hx ever stop running?
>>>
>>> We can easily see that if Hx returns zero then Px halts, and if Hx returns non-zero then Px does not halt. So Hx can never do a complete and correct simulation of Px and return the right answer.
>>>
>> *We will call this the UTM subset*
>> We are discussing the infinite set of Hx/Px pairs.
>
> Just to clarify, we're talking about pairs Hx and Px where the Px of the pair calls the Hx of the pair as in the code above, but we're not putting any restrictions on what Hx does?
>
>> An infinite subset of
>> these do a complete and correct simulation of their input.
>
> If by this you mean that the Hx of the pair correctly predicts whether the Px of the pair halts, then no, they ALL get it wrong, as shown above.
>
>> Perhaps you fail to comprehend that all of this subset would remain
>> stuck in infinitely recursive simulation such that Px never reaches its
>> final state and the simulation never stops, thus Hx never returns any
>> value.
>
> This point is moot, there are no pairs in this subset.
>
>> *Of the remaining subsets*
>> (1) One of these ignores its input and translates the Lord's prayer into
>> ancient Egyptian.
>>
>> (2) Another one of these ignores its input and makes all the moves where
>> Deep Blue beat Garry Kasparov in the famous sixth match.
>> https://en.wikipedia.org/wiki/Deep_Blue_versus_Garry_Kasparov#Game_6_2
>>
>> (3) An infinite subset of the *remaining subsets* ignores its input and
>> returns each element of the set of integers, thus one of them returns 1
>> and another returns 0, this one is called the *wild guess halt decider*
>
> All of the wild guess deciders will be wrong. The one always guessing 0 will always be wrong for Px, its Px will halt. The one always guessing 1 will always be wrong for Px, its Px will not halt. Follow the code of Px if you don't believe me.
>
>> (4) One of these implements the algorithm of my simulating halt decider
>> https://liarparadox.org/2022_09_07.zip
>
> And this one will be wrong too, see above.
>
>> When it is the job of the halt decider to correctly predict whether or
>> not its correct and complete simulation of its input would halt even the
>> *wild guess halt decider* element of subset (3) is correct:
>
>> int Hx(ptr x, ptr y)
>> {
>> return 0;
>> }
>
> No, this is wrong, it predicts Px will not halt, but Px does halt. Try running it!

All male humans are humans.

all correct and complete simulations of Px by Hx never halt therefore
any damn thing that says:
"all correct and complete simulations of Px by Hx never halt therefore"
*IS NECESSARILY CORRECT*

--
Copyright 2022 Pete Olcott

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<sQuSK.141722$51Rb.92135@fx45.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx45.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfdqkt$iqn$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 33
Message-ID: <sQuSK.141722$51Rb.92135@fx45.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, 8 Sep 2022 19:24:08 -0400
X-Received-Bytes: 2718
 by: Richard Damon - Thu, 8 Sep 2022 23:24 UTC

On 9/8/22 6:34 PM, olcott wrote:

> All male humans are humans.
>
> all correct and complete simulations of Px by Hx never halt therefore
> any damn thing that says:
> "all correct and complete simulations of Px by Hx never halt therefore"
> *IS NECESSARILY CORRECT*
>
>

And the second statement is nonsense because Px isn't *A* machine, just
like Hx isn't A machine.

Each machine in the Px set can have different behaviors.

Yes, EVERY Px in the set built from the Hx's that do a complete
simulation is non-hatling, but NONE of those Hx ever say that.

But, EVERY Px in the set built from the Hx's that abort there simulation
has NOT been completly simulated by ANY Hx's and when we do completely
simulate it, we see it Halts.

Thus EVERY Hx that stops its simulation and returns the non-halting
answer is wrong.

Just like you are wrong.

And showing you are in ignorant pathological lying idiot.

FAIL.

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfe15f$ofm$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eOIbnlOGX+aROHjJWdrWFg.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-wax.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 19:25:18 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tfe15f$ofm$1@gioia.aioe.org>
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org> <sQuSK.141722$51Rb.92135@fx45.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Info: gioia.aioe.org; logging-data="25078"; posting-host="eOIbnlOGX+aROHjJWdrWFg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: olcott - Fri, 9 Sep 2022 00:25 UTC

On 9/8/2022 6:24 PM, Richard Damon wrote:
>
> On 9/8/22 6:34 PM, olcott wrote:
>
>> All male humans are humans.
>>
>> all correct and complete simulations of Px by Hx never halt therefore
>> any damn thing that says:
>> "all correct and complete simulations of Px by Hx never halt
>> therefore" *IS NECESSARILY CORRECT*
>>
>>
>
> And the second statement is nonsense because Px isn't *A* machine, just
> like Hx isn't A machine.
>
> Each machine in the Px set can have different behaviors.
>

That is why I proved that every element of the infinite set of Hx/Px
pairs such that Hx correctly and completely simulates its input Px never
halts. *I named this set the HxPx_UTM set*

Thus any damn thing that claims that the Px elements of the HxPx_UTM set
never halt is necessarily correct.

--
Copyright 2022 Pete Olcott

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<T_vSK.256871$SAT4.236502@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org> <sQuSK.141722$51Rb.92135@fx45.iad>
<tfe15f$ofm$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfe15f$ofm$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 48
Message-ID: <T_vSK.256871$SAT4.236502@fx13.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, 8 Sep 2022 20:43:30 -0400
X-Received-Bytes: 3482
 by: Richard Damon - Fri, 9 Sep 2022 00:43 UTC

On 9/8/22 8:25 PM, olcott wrote:
> On 9/8/2022 6:24 PM, Richard Damon wrote:
>>
>> On 9/8/22 6:34 PM, olcott wrote:
>>
>>> All male humans are humans.
>>>
>>> all correct and complete simulations of Px by Hx never halt therefore
>>> any damn thing that says:
>>> "all correct and complete simulations of Px by Hx never halt
>>> therefore" *IS NECESSARILY CORRECT*
>>>
>>>
>>
>> And the second statement is nonsense because Px isn't *A* machine,
>> just like Hx isn't A machine.
>>
>> Each machine in the Px set can have different behaviors.
>>
>
> That is why I proved that every element of the infinite set of Hx/Px
> pairs such that Hx correctly and completely simulates its input Px never
> halts. *I named this set the HxPx_UTM set*
>
> Thus any damn thing that claims that the Px elements of the HxPx_UTM set
> never halt is necessarily correct.
>

But you only proved the Px's built on the Hx's that don't answer were
non-halting.

The Px's that are built on Hx's that do answer 0 are proved to be
Halting, and you "Proof" doesn't ever address them by just ASSUMES that
they behave the same, when the don't

You can't prove the behavior or a class of machines by only proving the
behavior on a subclass of them with first proving that they all act the
same.

Since, as you have admitted, the behavior of Px is very much dependent
on the behavior of Hx, the fact that not all your Hx actually behave the
same says you haven't proved anything about those that are built on the
Hx's that return 0

FAIL

You repeated making of this fallacious argument just PROVES YOUR STUPIDITY.

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<V%vSK.256872$SAT4.29066@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfcsk2$nusf$1@dont-email.me> <tfd3li$1vpj$1@gioia.aioe.org>
<tfd4j0$onet$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfd4j0$onet$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 73
Message-ID: <V%vSK.256872$SAT4.29066@fx13.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, 8 Sep 2022 20:44:36 -0400
X-Received-Bytes: 4425
 by: Richard Damon - Fri, 9 Sep 2022 00:44 UTC

On 9/8/22 12:17 PM, olcott wrote:
> On 9/8/2022 11:01 AM, Fred. Zwarts wrote:
>> Op 08.sep..2022 om 16:01 schreef olcott:
>>> On 9/8/2022 8:07 AM, Paul N wrote:
>>>> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>     int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>>>>     if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>>>>       HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>>>     return;
>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>>>     Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>
>>>>> Does any complete and correct simulation of Px by Hx ever stop
>>>>> running?
>>>>
>>>> We can easily see that if Hx returns zero then Px halts, and if Hx
>>>> returns non-zero then Px does not halt. So Hx can never do a
>>>> complete and correct simulation of Px and return the right answer.
>>>>
>>>
>>> I have told you this at least fifteen times now and you somehow make
>>> sure to keep forgetting (as if you don't give a rat's ass for the
>>> truth and only want to disagree even at the expense of the truth):
>>>
>>> void Infinite_Loop()
>>> {
>>>    HERE: goto HERE;
>>> }
>>>
>>> void Infinite_Recursion(int N)
>>> {
>>>    Infinite_Recursion(N);
>>> }
>>>
>>> Simulating halt deciders (SHD) never do a complete and correct
>>> simulation of any non-halting input. Instead they match non-halting
>>> behavior patterns that predict what the behavior of their input would
>>> be if they did a complete and correct simulation of this input.
>>>
>>> In the case of the infinite set of Hx/Px pairs where some of these
>>> pairs do a complete and correct simulation of their input, none of
>>> these ever halt, thus this Hx/Px pair correctly predicts the behavior
>>> of the correct and complete simulation of its input: (Px, Px)
>>>
>>> int Hx(ptr x, ptr y)
>>> {
>>>    return 0;
>>> }
>>>
>>> We adapt this correct guessing halt decider into a SHD as I have
>>> already shown.
>>
>> Sorry if I don't understand you correctly, but if this simple Hx above
>> already gives the correct prediction, why did you create a complex
>> simulating H?
>>
>>
>
> My version has discernment between halting and non halting inputs.
> https://liarparadox.org/2022_09_07.zip
>

No, it doesn't, as it assumes ALL H's are non-answering, even if they
will answer in finite time.

FAIL.

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<61wSK.256873$SAT4.176273@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <OiQRK.177971$PRW4.136146@fx11.iad>
<tf8kjr$rp2$4@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfd2vo$1jka$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 77
Message-ID: <61wSK.256873$SAT4.176273@fx13.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, 8 Sep 2022 20:45:54 -0400
X-Received-Bytes: 4813
 by: Richard Damon - Fri, 9 Sep 2022 00:45 UTC

On 9/8/22 11:50 AM, olcott wrote:
> On 9/8/2022 8:07 AM, Paul N wrote:
>> On Thursday, September 8, 2022 at 4:09:44 AM UTC+1, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 9/6/22 1:56 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>     int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>>>>>>>>>     if (Halt_Status)
>>>>>>>>>>>>>>>>>>>>>>>>>       HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>>>>>>>     return;
>>>>>>>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>>>>>>>     Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>>>>>>>>>> }
>>
>>> Does any complete and correct simulation of Px by Hx ever stop running?
>>
>> We can easily see that if Hx returns zero then Px halts, and if Hx
>> returns non-zero then Px does not halt. So Hx can never do a complete
>> and correct simulation of Px and return the right answer.
>>
>
> *We will call this the UTM subset*
> We are discussing the infinite set of Hx/Px pairs. An infinite subset of
> these do a complete and correct simulation of their input.
>
> Perhaps you fail to comprehend that all of this subset would remain
> stuck in infinitely recursive simulation such that Px never reaches its
> final state and the simulation never stops, thus Hx never returns any
> value.
>
> *Of the remaining subsets*
> (1) One of these ignores its input and translates the Lord's prayer into
> ancient Egyptian.
>
> (2) Another one of these ignores its input and makes all the moves where
> Deep Blue beat Garry Kasparov in the famous sixth match.
> https://en.wikipedia.org/wiki/Deep_Blue_versus_Garry_Kasparov#Game_6_2
>
> (3) An infinite subset of the *remaining subsets* ignores its input and
> returns each element of the set of integers, thus one of them returns 1
> and another returns 0, this one is called the *wild guess halt decider*
>
> (4) One of these implements the algorithm of my simulating halt decider
> https://liarparadox.org/2022_09_07.zip
>
> When it is the job of the halt decider to correctly predict whether or
> not its correct and complete simulation of its input would halt even the
> *wild guess halt decider* element of subset (3) is correct:
>
> int Hx(ptr x, ptr y)
> {
>   return 0;
> }
>
> Because the *wild guess halt decider* is correct then when my original
> design also returns 0 it is also correct.
>
> Because my SHD correctly matches a correct non-halting behavior pattern
> that correctly predicts that its correct and complete simulation of its
> input would never halt my design does implement a correct simulating
> halt decider (SHD).

Except that the pattern you use has not been proven to be correct, and
even proven that it is sometimes incorrect, says your logic is UNSOUND.

FAIL.

>
>
>> You still seem to think that if you are clever enough, and careful
>> enough, then you can write an Hx which will do a complete and correct
>> simulation of Px, but it is not possible.
>

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfe353$1bhl$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eOIbnlOGX+aROHjJWdrWFg.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-wax.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 19:59:14 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tfe353$1bhl$1@gioia.aioe.org>
References: <tf81k5$3v3co$1@dont-email.me> <tf8kjr$rp2$4@dont-email.me>
<2NRRK.236363$SAT4.46886@fx13.iad> <tf8qvb$1pdu$1@dont-email.me>
<yFSRK.254375$wLZ8.204953@fx18.iad> <tfa90k$8a6v$1@dont-email.me>
<Ti9SK.18663$0qy7.17976@fx40.iad> <tfb7sj$baaq$2@dont-email.me>
<tOaSK.35980$OR4c.10603@fx46.iad> <tfbeph$bs4l$1@dont-email.me>
<RabSK.181327$BQA7.8966@fx41.iad> <tfbfiq$bs4l$2@dont-email.me>
<VsbSK.112952$IRd5.101283@fx10.iad> <tfbhb7$esf7$1@dont-email.me>
<iTbSK.120730$w35c.120364@fx47.iad> <tfbi8l$esf7$2@dont-email.me>
<i7cSK.401962$Ny99.5939@fx16.iad> <tfbjco$esf7$3@dont-email.me>
<emcSK.83025$tRy7.78649@fx36.iad> <tfbkds$esf7$4@dont-email.me>
<gKcSK.184402$PRW4.171396@fx11.iad> <tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org> <sQuSK.141722$51Rb.92135@fx45.iad>
<tfe15f$ofm$1@gioia.aioe.org> <T_vSK.256871$SAT4.236502@fx13.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Info: gioia.aioe.org; logging-data="44597"; posting-host="eOIbnlOGX+aROHjJWdrWFg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
X-Notice: Filtered by postfilter v. 0.9.2
Content-Language: en-US
 by: olcott - Fri, 9 Sep 2022 00:59 UTC

On 9/8/2022 7:43 PM, Richard Damon wrote:
>
> On 9/8/22 8:25 PM, olcott wrote:
>> On 9/8/2022 6:24 PM, Richard Damon wrote:
>>>
>>> On 9/8/22 6:34 PM, olcott wrote:
>>>
>>>> All male humans are humans.
>>>>
>>>> all correct and complete simulations of Px by Hx never halt
>>>> therefore any damn thing that says:
>>>> "all correct and complete simulations of Px by Hx never halt
>>>> therefore" *IS NECESSARILY CORRECT*
>>>>
>>>>
>>>
>>> And the second statement is nonsense because Px isn't *A* machine,
>>> just like Hx isn't A machine.
>>>
>>> Each machine in the Px set can have different behaviors.
>>>
>>
>> That is why I proved that every element of the infinite set of Hx/Px
>> pairs such that Hx correctly and completely simulates its input Px
>> never halts. *I named this set the HxPx_UTM set*
>>
>> Thus any damn thing that claims that the Px elements of the HxPx_UTM
>> set never halt is necessarily correct.
>>
>
> But you only proved the Px's built on the Hx's that don't answer were
> non-halting.
That is the entire domain of SHD Hx.

--
Copyright 2022 Pete Olcott

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<RDwSK.444694$BKL8.329079@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <2NRRK.236363$SAT4.46886@fx13.iad>
<tf8qvb$1pdu$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org> <sQuSK.141722$51Rb.92135@fx45.iad>
<tfe15f$ofm$1@gioia.aioe.org> <T_vSK.256871$SAT4.236502@fx13.iad>
<tfe353$1bhl$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfe353$1bhl$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 50
Message-ID: <RDwSK.444694$BKL8.329079@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, 8 Sep 2022 21:27:12 -0400
X-Received-Bytes: 3563
 by: Richard Damon - Fri, 9 Sep 2022 01:27 UTC

On 9/8/22 8:59 PM, olcott wrote:
> On 9/8/2022 7:43 PM, Richard Damon wrote:
>>
>> On 9/8/22 8:25 PM, olcott wrote:
>>> On 9/8/2022 6:24 PM, Richard Damon wrote:
>>>>
>>>> On 9/8/22 6:34 PM, olcott wrote:
>>>>
>>>>> All male humans are humans.
>>>>>
>>>>> all correct and complete simulations of Px by Hx never halt
>>>>> therefore any damn thing that says:
>>>>> "all correct and complete simulations of Px by Hx never halt
>>>>> therefore" *IS NECESSARILY CORRECT*
>>>>>
>>>>>
>>>>
>>>> And the second statement is nonsense because Px isn't *A* machine,
>>>> just like Hx isn't A machine.
>>>>
>>>> Each machine in the Px set can have different behaviors.
>>>>
>>>
>>> That is why I proved that every element of the infinite set of Hx/Px
>>> pairs such that Hx correctly and completely simulates its input Px
>>> never halts. *I named this set the HxPx_UTM set*
>>>
>>> Thus any damn thing that claims that the Px elements of the HxPx_UTM
>>> set never halt is necessarily correct.
>>>
>>
>> But you only proved the Px's built on the Hx's that don't answer were
>> non-halting.
> That is the entire domain of SHD Hx.
>

Then it isn't a Halt Decider, as a Halt Decider must be able to take in
ALL computations. The "Domain" of a Decider needs to be ALL inputs, and
for a Halting Decider that is the representation of ALL Machines + All
inputs.

And, it says even if you are aiming for partial deciders, none of your
Hx's are answering the "Proof Example" of the impossible program, as
none of your Hx's that do answer can be given the Px built on them.

So, I guess this is just your admission that you have wasted your last
18 years.

Thanks for all the fish.

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<tfe9a0$1a9i$1@gioia.aioe.org>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eOIbnlOGX+aROHjJWdrWFg.user.46.165.242.91.POSTED!not-for-mail
From: none...@beez-wax.com (olcott)
Newsgroups: comp.theory
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Date: Thu, 8 Sep 2022 21:44:15 -0500
Organization: Aioe.org NNTP Server
Message-ID: <tfe9a0$1a9i$1@gioia.aioe.org>
References: <tf81k5$3v3co$1@dont-email.me> <yFSRK.254375$wLZ8.204953@fx18.iad>
<tfa90k$8a6v$1@dont-email.me> <Ti9SK.18663$0qy7.17976@fx40.iad>
<tfb7sj$baaq$2@dont-email.me> <tOaSK.35980$OR4c.10603@fx46.iad>
<tfbeph$bs4l$1@dont-email.me> <RabSK.181327$BQA7.8966@fx41.iad>
<tfbfiq$bs4l$2@dont-email.me> <VsbSK.112952$IRd5.101283@fx10.iad>
<tfbhb7$esf7$1@dont-email.me> <iTbSK.120730$w35c.120364@fx47.iad>
<tfbi8l$esf7$2@dont-email.me> <i7cSK.401962$Ny99.5939@fx16.iad>
<tfbjco$esf7$3@dont-email.me> <emcSK.83025$tRy7.78649@fx36.iad>
<tfbkds$esf7$4@dont-email.me> <gKcSK.184402$PRW4.171396@fx11.iad>
<tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org> <sQuSK.141722$51Rb.92135@fx45.iad>
<tfe15f$ofm$1@gioia.aioe.org> <T_vSK.256871$SAT4.236502@fx13.iad>
<tfe353$1bhl$1@gioia.aioe.org> <RDwSK.444694$BKL8.329079@fx15.iad>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Info: gioia.aioe.org; logging-data="43314"; posting-host="eOIbnlOGX+aROHjJWdrWFg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.2
Content-Language: en-US
X-Notice: Filtered by postfilter v. 0.9.2
 by: olcott - Fri, 9 Sep 2022 02:44 UTC

On 9/8/2022 8:27 PM, Richard Damon wrote:
> On 9/8/22 8:59 PM, olcott wrote:
>> On 9/8/2022 7:43 PM, Richard Damon wrote:
>>>
>>> On 9/8/22 8:25 PM, olcott wrote:
>>>> On 9/8/2022 6:24 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/8/22 6:34 PM, olcott wrote:
>>>>>
>>>>>> All male humans are humans.
>>>>>>
>>>>>> all correct and complete simulations of Px by Hx never halt
>>>>>> therefore any damn thing that says:
>>>>>> "all correct and complete simulations of Px by Hx never halt
>>>>>> therefore" *IS NECESSARILY CORRECT*
>>>>>>
>>>>>>
>>>>>
>>>>> And the second statement is nonsense because Px isn't *A* machine,
>>>>> just like Hx isn't A machine.
>>>>>
>>>>> Each machine in the Px set can have different behaviors.
>>>>>
>>>>
>>>> That is why I proved that every element of the infinite set of Hx/Px
>>>> pairs such that Hx correctly and completely simulates its input Px
>>>> never halts. *I named this set the HxPx_UTM set*
>>>>
>>>> Thus any damn thing that claims that the Px elements of the HxPx_UTM
>>>> set never halt is necessarily correct.
>>>>
>>>
>>> But you only proved the Px's built on the Hx's that don't answer were
>>> non-halting.
>> That is the entire domain of SHD Hx.
>>
>
> Then it isn't a Halt Decider, as a Halt Decider must be able to take in
> ALL computations.

typedef void (*ptr)();

void Px(ptr x)
{ int Halt_Status = Hx(x, x);
if (Halt_Status)
HERE: goto HERE;
return;
}

int Hx(ptr x, ptr y)
{ x(y);
}

Everyone has always said that a halt decider must predict the behavior
of the direct execution of the input thus Hx must base its halt status
decision on the above version of itself.

--
Copyright 2022 Pete Olcott

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

Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem proofs)

<whySK.172654$3AK7.159051@fx35.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx35.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.13.0
Subject: Re: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Content-Language: en-US
Newsgroups: comp.theory
References: <tf81k5$3v3co$1@dont-email.me> <tfa90k$8a6v$1@dont-email.me>
<Ti9SK.18663$0qy7.17976@fx40.iad> <tfb7sj$baaq$2@dont-email.me>
<tOaSK.35980$OR4c.10603@fx46.iad> <tfbeph$bs4l$1@dont-email.me>
<RabSK.181327$BQA7.8966@fx41.iad> <tfbfiq$bs4l$2@dont-email.me>
<VsbSK.112952$IRd5.101283@fx10.iad> <tfbhb7$esf7$1@dont-email.me>
<iTbSK.120730$w35c.120364@fx47.iad> <tfbi8l$esf7$2@dont-email.me>
<i7cSK.401962$Ny99.5939@fx16.iad> <tfbjco$esf7$3@dont-email.me>
<emcSK.83025$tRy7.78649@fx36.iad> <tfbkds$esf7$4@dont-email.me>
<gKcSK.184402$PRW4.171396@fx11.iad> <tfbmdl$esf7$5@dont-email.me>
<ee8040b3-041c-4df0-a0c9-e39664c58b97n@googlegroups.com>
<tfd2vo$1jka$1@gioia.aioe.org>
<3da8a864-d868-4047-94c7-ac9c9b1a753cn@googlegroups.com>
<tfdqkt$iqn$1@gioia.aioe.org> <sQuSK.141722$51Rb.92135@fx45.iad>
<tfe15f$ofm$1@gioia.aioe.org> <T_vSK.256871$SAT4.236502@fx13.iad>
<tfe353$1bhl$1@gioia.aioe.org> <RDwSK.444694$BKL8.329079@fx15.iad>
<tfe9a0$1a9i$1@gioia.aioe.org>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tfe9a0$1a9i$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 80
Message-ID: <whySK.172654$3AK7.159051@fx35.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, 8 Sep 2022 23:19:55 -0400
X-Received-Bytes: 4218
 by: Richard Damon - Fri, 9 Sep 2022 03:19 UTC

On 9/8/22 10:44 PM, olcott wrote:
> On 9/8/2022 8:27 PM, Richard Damon wrote:
>> On 9/8/22 8:59 PM, olcott wrote:
>>> On 9/8/2022 7:43 PM, Richard Damon wrote:
>>>>
>>>> On 9/8/22 8:25 PM, olcott wrote:
>>>>> On 9/8/2022 6:24 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/8/22 6:34 PM, olcott wrote:
>>>>>>
>>>>>>> All male humans are humans.
>>>>>>>
>>>>>>> all correct and complete simulations of Px by Hx never halt
>>>>>>> therefore any damn thing that says:
>>>>>>> "all correct and complete simulations of Px by Hx never halt
>>>>>>> therefore" *IS NECESSARILY CORRECT*
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> And the second statement is nonsense because Px isn't *A* machine,
>>>>>> just like Hx isn't A machine.
>>>>>>
>>>>>> Each machine in the Px set can have different behaviors.
>>>>>>
>>>>>
>>>>> That is why I proved that every element of the infinite set of
>>>>> Hx/Px pairs such that Hx correctly and completely simulates its
>>>>> input Px never halts. *I named this set the HxPx_UTM set*
>>>>>
>>>>> Thus any damn thing that claims that the Px elements of the
>>>>> HxPx_UTM set never halt is necessarily correct.
>>>>>
>>>>
>>>> But you only proved the Px's built on the Hx's that don't answer
>>>> were non-halting.
>>> That is the entire domain of SHD Hx.
>>>
>>
>> Then it isn't a Halt Decider, as a Halt Decider must be able to take
>> in ALL computations.
>
>
> typedef void (*ptr)();
>
> void Px(ptr x)
> {
>   int Halt_Status = Hx(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return;
> }
>
> int Hx(ptr x, ptr y)
> {
>   x(y);
> }
>
> Everyone has always said that a halt decider must predict the behavior
> of the direct execution of the input thus Hx must base its halt status
> decision on the above version of itself.
>

No, it must decider on its own version of itself. That is the DEFINITION.

The only one that uses that version, is that version.

You seem to be having a problem understanding what a program is.

Px is supposed to call the exact version of Hx that you are claiming is
giving the right answer, and no other.

So, your statement here is that the version you are INCORRECTLY claiming
gives the right answer is an H that doesn't actually have a return
statement in it, and never answers from Hx(Px,Px).

Shows your level of intelgence (non-existant).

FAIL.

Pages:12345678
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor