Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Adding features does not necessarily increase functionality -- it just makes the manuals thicker.


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

SubjectAuthor
o Hx(Px,Px)==0 is proven to be correct (refuting halting problemolcott

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

<tf81k5$3v3co$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22987&group=comp.lang.c#22987

  copy link   Newsgroups: comp.theory comp.lang.c comp.lang.c++ sci.logic
Followup: 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,comp.lang.c,comp.lang.c++,sci.logic
Subject: Hx(Px,Px)==0 is proven to be correct (refuting halting problem
proofs)
Followup-To: comp.theory
Date: Tue, 6 Sep 2022 12:56:20 -0500
Organization: A noiseless patient Spider
Lines: 63
Message-ID: <tf81k5$3v3co$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 17:56:21 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4165016"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX187kSNmAivXgu1yk66eTrOR"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:K56kohHoCLCFeOP+ncQVUmI/qQs=
Content-Language: en-US
 by: olcott - Tue, 6 Sep 2022 17:56 UTC

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.

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:

void Infinite_Loop()
{ HERE: goto HERE;
}

*H0(Infinite_Loop)==0 // is correct*

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

*H(Infinite_Recursion, 0x777)==0 // is correct*

*Hx(Px,Px)==0 // is correct*

*Halting problem proofs refuted on the basis of software engineering* ?
https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering

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

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor