[1] http://stats.stackexchange.com/questions/220907/meaning-of-a...
However, the brain is not a Turing machine, probably. There aren't discrete states, no transition table, no tape, etc. We probably don't store information remotely like a Turing machine does (with arbitrary symbols).
There's a remote chance that the opposite is true, and there are functions humans can calculate that Turing machines can't.
If you think the brain can compute something a Turing machine can't, it would be interesting to link to something that justifies the position (I personally think a TM is enough).
My point being that that seems to be such a trivially true statement - conveying no information - so that we must understand the sentence to mean something else; that it can compute what a TM can compute, up to some arbitrary limit related to available state. So, would you say that the brain isn't Turing complete either?
Is that true? Do you have a source?
How does Wolfram's NKS book fit into all of this?
What I meant was how the book fits into the timeline and the authorship? On one hand it's largely about rule 110, which was Cook's finding, but in the other Wolfram said he was working on it for 10 years.
Anyway, Wolfram thought he was on to something really big (meaning-of-life type big). But he also founded Mathematica, thought - "hey, i'll just get rich first". And like Jeff Hawkins who put his Palm Pilot money into his first love of brain research, Wolfram funded basic research on cellular automata. And Wolfram wanted the scientific credit for that basic research - hence the NDAs. Now artists (like Andy Warhol and Damien Hirst) have been doing this successfully for years - taking credit for their employees art. Wolfram reckoned he could do the same. But Mr Cook thought otherwise. Fair play to Cook, I say. It's a very interesting exercise, because there's nothing Wolfram can do now. Cook was the one who made the discovery and he told us so. Wolfram wants to undo that, but with the Internet, he can't.
Regarding the actual discovery. It's significance is that it shows us how very simple rules and interactions can produce something complex and regular (a universal Turing machine) upon which intelligent systems can be built. Given that the brain is almost certainly not a universal Turing machine, I believe that Wolfram over-estimated the long-term historical significance of the discovery.