3 ms·
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
by School-Cotton 3y ago
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.