Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Humans can’t solve the halting problem any more than computers can.

For example, it’s trivial to write a program that searches by brute force for a cycle that would disprove the Collatz conjecture, and halts if it finds one. No human knows whether that program will halt.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: