Re:Our Machines Now Have Knowledge We’ll Never Understand
by throwaway87423 on Monday May 01, 2017 @10:25PM
(#14243527)
I 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.
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?