Liste des Groupes | Revenir à theory |
On 5/4/2025 8:13 PM, Ben Bacarisse wrote:Even professors can say stupid things. It is best to avoid publishersRichard Heathfield <rjh@cpax.org.uk> writes:Flibble IS CORRECT when the halting problem is defined
On 04/05/2025 23:34, Mr Flibble wrote:It's a point of view only in the sense that there is no opinion so daftThe function is neither computable nor incomputable because there is noIt's a point of view.
function at all, just a category error.
that it's not someone's point of view. The technical-sounding waffle
about it being a "category error" is simply addressed by asking where
the supposed category error is in other perfectly straightforward
undecidable problems. For example, whether or not a context-free
grammar is ambiguous or not, or the very simple to pose Post
correspondence problem.
to be isomorphic (AKA analogous) to the Liar Paradox:
"This sentence is not true".
When the Halting Problem is defined as an input that
does the opposite of whatever its decider reports
then both Boolean return values are incorrect proving
that this form of the Halting Problem has an incoherent
specification.
Computer Science professor Eric Hehner PhD agrees
in one of his many papers on the Halting Problem.
https://www.cs.toronto.edu/~hehner/halting.html
Here is another paper by another computer science
professor that most directly agrees with Flibble:
Les messages affichés proviennent d'usenet.