Liste des Groupes | Revenir à s logic |
For 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
When you ask a man that has never been married:Which is a different issue.
Have you stopped beating your wife?
https://groups.google.com/g/sci.lang/c/AO5Vlupeelo/m/nxJy7N2vULwJ
Although there is a mapping from some men to YES/NOInvalid, because it asks about a non-existant person.
there is no mapping from never married men to YES/NO
thus the question is incorrect for all unmarried men.
Although there is a mapping from some TM/input pairs to YES/NOBut 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 an answer, depend on the specifics of the problem, that needed to have specifed before you could ever actually ask the question.
there is no mapping from H/D to YES/NO
thus the question is incorrect for H/D
Les messages affichés proviennent d'usenet.