2 ms·
Every 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 im
by yters 8y ago
Every 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.