Liste des Groupes | Revenir à s logic |
On 3/13/24 4:20 PM, olcott wrote:There is no mapping fromFor any program H that might determine whether programsYes, but the correct answer for the question given to H exists.
halt, a "pathological" program D, called with some input,
can pass its own source and its input to H and then
specifically do the opposite of what H predicts D will do.
No H can exist that handles this case.
https://en.wikipedia.org/wiki/Halting_problem
and a non-existent halt decider H>Which is a different issue.
When you ask a man that has never been married:
Have you stopped beating your wife?
https://groups.google.com/g/sci.lang/c/AO5Vlupeelo/m/nxJy7N2vULwJ
>Invalid, because it asks about a non-existant person.
Although there is a mapping from some men to YES/NO
there is no mapping from never married men to YES/NO
thus the question is incorrect for all unmarried men.
Also, because it presumes facts that are not true.There is no mapping from
That <is> one half of the mapping.>But the question isn't mapping H/D, it is mapping the Machine described by the input (and its input) to if it reaches a final state, which has
Although there is a mapping from some TM/input pairs to YES/NO
there is no mapping from H/D to YES/NO
thus the question is incorrect for H/D
>
an answer, depend on the specifics of the problem, that needed to have specifed before you could ever actually ask the question.It now seems to me that you never were lying.
You are just LYING about what the question actually is.
>
Les messages affichés proviennent d'usenet.