News for hackers. Stuff that matters.
Re:Our Machines Now Have Knowledge We’ll Never Understand by goatlover on Monday May 01, 2017 @08:45PM (#14243113)
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?

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.