Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Baby On Board.


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

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

<tfbhb7$esf7$1@dont-email.me>

  copy mid

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

  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 20:43:02 -0500
Organization: A noiseless patient Spider
Lines: 196
Message-ID: <tfbhb7$esf7$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 8 Sep 2022 01:43:03 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="239377b0719fce518e92465445304fd2";
logging-data="487911"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18ozkBuLMIlq6OgEWyR8Xw3"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:xP8VcUuDEeF6DnOyD27G0aDgaDA=
In-Reply-To: <VsbSK.112952$IRd5.101283@fx10.iad>
Content-Language: en-US
 by: olcott - Thu, 8 Sep 2022 01:43 UTC

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?

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

SubjectRepliesAuthor
o Hx(Px,Px)==0 is proven to be correct (refuting halting problem

By: olcott on Tue, 6 Sep 2022

191olcott
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor