Re: My reviewers think that halt deciders must report on the behavior of their caller

Liste des GroupesRevenir à s logic 
Sujet : Re: My reviewers think that halt deciders must report on the behavior of their caller
De : dbush.mobile (at) *nospam* gmail.com (dbush)
Groupes : comp.theory
Date : 04. Jun 2025, 04:02:49
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <101od0p$i3m6$2@dont-email.me>
References : 1 2 3 4 5 6 7
User-Agent : Mozilla Thunderbird
On 6/3/2025 10:58 PM, olcott wrote:
On 6/3/2025 9:46 PM, dbush wrote:
On 6/3/2025 10:34 PM, olcott wrote:
On 6/3/2025 9:12 PM, dbush wrote:
>
Given any algorithm (i.e. a fixed immutable sequence of instructions) X described as <X> with input Y:
>
A solution to the halting problem is an algorithm H that computes the following mapping:
>
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed directly
>
>
Yes there is no algorithm that does that
>
Excellent!
>
Let The Record Show
>
That Peter Olcott
>
Has *EXPLICITLY* admitted
>
That no algorithm H exists that meets the above requirements, which is precisely the theorem that the halting problem proofs prove.
 In the exact same way that there is no set of all set
that contain themselves. ZFC did not solve Russell's
Paradox as much as it showed that Russell's Paradox
was anchored in an incoherent foundation, now called
naive set theory.
Which arose because the axioms of naive set theory created a contradiction.
In contrast, the axioms of computation theory do *not* create a contradiction.  It simply follows from those axioms that no H exists the meets the above requirements, which is a completely valid conclusion.

Date Sujet#  Auteur
13 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal