News for hackers. Stuff that matters.
Re:Our Machines Now Have Knowledge We’ll Never Understand by randyrand on Monday May 01, 2017 @07:23PM (#14242680)
Our brains are Turing complete. Anything that is computable/ understandable, can be understood by humans.
Re:Our Machines Now Have Knowledge We’ll Never Understand by dragonwriter on Monday May 01, 2017 @11:21PM (#14243721)
> Our brains are Turing complete. Anything that is computable/ understandable, can be understood by humans.

Our brains are fallible, and so only approximately equivalent to Turing machines; and even ignoring that can only compute every computable thing given both infinite error-free storage capacity (which they don't have internally or externally) and sufficient time to execute the necessary steps of the computation.

Realistically, there are computable functions which no human brain will be ever be capable of computing.

Whether being able to compute a thing is sufficient, necessary, or tangential to understanding it is also a question.

Re:Our Machines Now Have Knowledge We’ll Never Understand by charles-salvia on Tuesday May 02, 2017 @03:51AM (#14244696)
>> Our brains are fallible, and so only approximately equivalent to Turing machines; and even ignoring that can only compute every computable thing given both infinite error-free storage capacity (which they don't have internally or externally) and sufficient time to execute the necessary steps of the computation.

So are actual computers. They're just "less fallible" and closer to a Universal Turing Machine than human brains in certain ways. A Commodore 64 is also incapable, in practice, of computing certain computable functions, due to memory limitations and what have you, but nobody would really claim a Commodore 64 is not Turing complete.

Re:Our Machines Now Have Knowledge We’ll Never Understand by dragonwriter on Tuesday May 02, 2017 @09:03AM (#14245983)
> So are actual computers

Sure, but no one was making claims about actual computers other than the human brain that requires pointing that out.

> but nobody would really claim a Commodore 64 is not Turing complete.

Actually, it's a rather common observation that real-world computers are not Turing complete (languages, considered independent of the limitations of concrete machines, may be) and particularly that concrete machines with limited storage space and operating with finite time constraints may not be able to compute all computable results, even though the abstract model they approximate, without those limitations, can.

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.

Re:Our Machines Now Have Knowledge We’ll Never Understand by 21 on Monday May 01, 2017 @08:08PM (#14242932)
Fully homomorphic encryption is also turing complete. Yet it's not possible to understand what such an algorithm is doing by design.
Re:Our Machines Now Have Knowledge We’ll Never Understand by drdeca on Monday May 01, 2017 @08:20PM (#14242992)
Not efficiently possible,

But given enough time and memory, shouldn't it be possible?

Although maybe that would require more than the universe has available, in which case I suppose it would be impossible in that sense I guess.

Re:Our Machines Now Have Knowledge We’ll Never Understand by throwaway87423 on Monday May 01, 2017 @10:27PM (#14243529)
"Understandable" is not necessary computable. Understanding an algorithm is equivalent to the Halting problem in my books.