Liste des Groupes | Revenir à theory |
On 13/05/2025 03:01, olcott wrote:I am refuting the key halting problem, proofIf the Goldbach conjecture is true (and there isWe don't know that. Fermat's Last Theorem had a short cut, but it took 358 years to find it. At that rate, we won't find Goldbach's short cut (if it has one) for another 75 years.
no short-cut)
this requires testing against everyOnly if it's true. So if it's true, the testing program will never halt. But if it's false, the tester will eventually find the counter-example, print it, and stop.
element of the set of natural numbers an infinite
computation.
So a program that can tell whether another program will halt can tell us whether Goldbach's conjecture is true.
It would be the short cut that you say doesn't exist.
Les messages affichés proviennent d'usenet.