3 ms·
Humans can't solve the halting problem even for restricted cases where computers can, just imagine trying to analyze an otherwise trivial Turing machine that wa
by whatshisface 8y ago
Humans can't solve the halting problem even for restricted cases where computers can, just imagine trying to analyze an otherwise trivial Turing machine that was larger than you could read in your lifetime. Turing machines are infinite and immortal, unlike us.
- yters 8y agoEvery case a computer can solve the halting problem a human can as well, it may just take longer. However, the converse is not necessarily true, which would imply that the human mind is beyond a Turing machine.
- whatshisface 8y agoTuring machines are also beyond real computers for the same reason I pointed out for humans.
- yters 8y agoI'm not talking about the limits of finitism. In an ideal setting a human can do anything a Turing machine can, because a human can do all the elementary operations. The converse is not necessarily true, and seems most likely to be false from the evidence we have.