Liste des Groupes | Revenir à theory |
On 4/18/2025 8:27 AM, Mr Flibble wrote:No, To be an actual Termination Analyter, they need to correctly answer for ALL inputs.On Wed, 16 Apr 2025 23:24:22 +0100, Richard Heathfield wrote:Yes they are and termination analyzers only need
>On 16/04/2025 22:01, Mr Flibble wrote:>I, 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.
Partial deciders are a thing,
be correct on at least one input.
No it isn't as that isn't the question of a Halt Decider.dear, and in the case of a simulating haltYes.
decider with finite resources repeated state can be recognised for a
useful subset of problems including the ability to recognise pathological
input (halting problem category error manifestation). A simulating haltdecider with the mythical infinite resources that the halt decider thattypedef void (*ptr)();
your proofs are predicated on also possesses is an unpartial decider also
with the ability to recognise pathological input (halting problem category
error manifestation).
>
/Flibble
int HHH(ptr P);
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
int main()
{
HHH(DD);
} SIMULATED DD
It is correct for HHH to reject its input DD as
non-terminating on the basis that DD SIMULATED BY
HHH and HHH emulating itself emulating DD prove a
repeating pattern preventing the
// dishonest people tried to change this subject for three years\
// dishonest people tried to change this subject for three years
// dishonest people tried to change this subject for three years\
SIMULATED DDWHich is just a LIE, so not a sound basis.
SIMULATED DD
SIMULATED DD
SIMULATED DD
SIMULATED DD
From ever reaching its own final halt state.No, it just shows that you think lying is valid logic, as NOTHING in the problem you claim to be doing mentions the behavior determined by the simulation of the decider, but only the actual behavior of the direct exscution, thus showing that is it *YOU* that has been dishonestly changing the subjedt for years. as you are now demonstrating.
The above refutes the conventional Halting Problem proof.
The simulating halt decider / termination analyzer is my idea.
Flibble's signalling halt decider is also very usefulProfessor Hefner is just showing that he too doesn't understand the definition of a PROGRAM. Sorry, but just because someone else makes the same mistake doesn't make your statement true.
because it looks at both of two options.
Computer Science professor Eric Hehner independently derived
the prequel to a simulating halt decider (see quote below)
[5] E C R Hehner. Problems with the Halting Problem, COMPUTING2011 Symposium on 75 years of Turing Machine and Lambda-Calculus, Karlsruhe Germany, invited, 2011 October 20-21; Advances in Computer Science and Engineering v.10 n.1 p.31-60, 2013
*Professor Hehner recognized this repeating process before I did*
From a programmer's point of view, if we apply an
interpreter to a program text that includes a call
to that same interpreter with that same text as
argument, then we have an infinite loop. A halting
program has some of the same character as an interpreter:
it applies to texts through abstract interpretation.
Unsurprisingly, if we apply a halting program to a program
text that includes a call to that same halting program with
that same text as argument, then we have an infinite loop.
(Hehner:2011:15) https://www.cs.toronto.edu/~hehner/PHP.pdf
Les messages affichés proviennent d'usenet.