4 ms·
I'm not sure this is correct at all. Turing machines can solve certain subsets of the halting problem (i.e does a given program without recursion and with only
by muricula 10y ago
I'm not sure this is correct at all. Turing machines can solve certain subsets of the halting problem (i.e does a given program without recursion and with only certain types of loops halt?), but it's impossible to create an algorithm which will say whether any program halts. I see no reason why the Human brain would be able to solve the halting problem, or even any problem a Turing machine can't.