Re: Halting Problem: How my refutation differs to Peter Olcott's

Liste des GroupesRevenir à c theory 
Sujet : Re: Halting Problem: How my refutation differs to Peter Olcott's
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 11. May 2025, 10:42:37
Autres entêtes
Organisation : -
Message-ID : <vvpred$4c9b$1@dont-email.me>
References : 1
User-Agent : Unison/2.2
On 2025-05-10 20:38:57 +0000, Mr Flibble said:

How my refutation differs to Peter's:
 * Peter refutes the halting problem based on pathological input
manifesting in a simulating halt decider as infinite recursion, this being
treated as non-halting.
* Flibble refutes the halting problem based on patholgical input
manifesting as decider/input self-referencial conflation, resulting in the
contradiction at the heart of the halting problem being a category (type)
error, i.e. ill-formed.
 These two refutations are related but not exactly the same.
The similarities are more important that differences, in particular
on similarity: neither one refutes anything.
--
Mikko

Date Sujet#  Auteur
11 May 25 o Re: Halting Problem: How my refutation differs to Peter Olcott's1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal