Liste des Groupes | Revenir à theory |
On Wed, 16 Apr 2025 23:24:22 +0100, Richard Heathfield wrote:Indeed, but they don't solve the Halting Problem.
On 16/04/2025 22:01, Mr Flibble wrote:Partial deciders are a thingI, aka Mr Flibble, have uniquely identified this category error and>
have thus solved the halting problem
No, Mr Flibble, you have solved the Mr Flibble Problem. Well done! You
may award yourself whatever cash prize you can find in your piggy bank.
Well done!
>
And now you'd hurry back to using all those naughty words while your
mummy's still out at the shops.
and in the case of a simulating haltI won't dispute it, but that doesn't solve the Halting Problem.
decider with finite resources repeated state can be recognised for a
useful subset of problems
including the ability to recognise pathologicalThe Halting Problem is what it is. Can you solve a different problem? Indubitably. Does solving that different problem solve the Halting Problem? Of course not.
input (halting problem category error manifestation).
A simulating haltThe Halting Problem is what it is. Can you solve a different problem? Indubitably. Does solving that different problem solve the Halting Problem? Of course not.
decider with the mythical infinite resources that the halt decider that
your proofs are predicated on also possesses is an unpartial decider also
with the ability to recognise pathological input (halting problem category
error manifestation).
Les messages affichés proviennent d'usenet.