4 ms·
What is the proof for our brains being Turing complete? That we can in principle compute any algorithm, given writing tools and enough time? I'm not sure a hum
by goatlover 10y ago
What is the proof for our brains being Turing complete? That we can in principle compute any algorithm, given writing tools and enough time?
I'm not sure a human can compute any algorithm beyond a certain complexity. But maybe if that human never aged or got bored and had an endless supply of paper. But then you're not dealing with a real human being anymore. Even if you had a super patient, super long lived human, what's to say they wouldn't get indefinitely stuck with really involved calculations?
- throwaway87423 10y agoI think the proof is fairly simple: i) Tell a person how a Turing machine works, ii) Give her reams of paper iii) Make her miserable by running some instruction. iv) ? v) Profit! Seriously though. I don't think Turing completeness means anything at all; we're increasingly beginning to understand how important representations are. As hackers I'm sure we understand what this means in terms of PLs, but this is no coincidence IMO.