2 ms·
The halting problem doesn't prove that at all. It just shows that there exist programs who's output can't be predicted except by running them (potentially forev
by josephg 10y ago
The halting problem doesn't prove that at all. It just shows that there exist programs who's output can't be predicted except by running them (potentially forever). It obviously doesn't prove that all programs have that property. I mean, we write programs which provide useful output then halt every day.
And if humans can write code, a sufficiently advanced AI will be able to write code too.