News for hackers. Stuff that matters.
Re:Wolfram blocked publication of a mathematical proof with ... by jamesblonde on Sunday March 26, 2017 @05:04PM (#13963287)
This all went down in the late 90s. Basically, Wolfram had been employing a lot of people to continue the basic research he did in the early 1980s on cellular automata. Wolfram's claim-to-fame is that he discovered 4 classes of cellular automata (random, stable, periodic, complex). I claim he took these straight off nobel-prize winner Ilya Prigogine who identified these 4 classes for far-from-equilibrium thermodynamic systems - see Nicolis paper (figure 1): https://www.ncbi.nlm.nih.gov/pmc/articles/PMC388547/pdf/pnas.... (Nicolis was Prigogine's student).

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.

Re:Wolfram blocked publication of a mathematical proof with ... by unlikelymordant on Sunday March 26, 2017 @05:54PM (#13963523)
How is the brain not a universal turing machine? Is there a task that turing machines can do that brains can't? It has been shown that rnns are turing complete [1] so it is certainly believable that brains are

[1] http://stats.stackexchange.com/questions/220907/meaning-of-a...

Re:Wolfram blocked publication of a mathematical proof with ... by roywiggins on Sunday March 26, 2017 @06:13PM (#13963614)
You can calculate rule 110 by pen and paper, so at least the brain-pen-paper system is Turing complete.

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.

Re:Wolfram blocked publication of a mathematical proof with ... by Immortalin on Sunday March 26, 2017 @06:37PM (#13963761)
Lambda calculus aren't turing machines either but they are turing complete
Re:Wolfram blocked publication of a mathematical proof with ... by jamesblonde on Sunday March 26, 2017 @06:14PM (#13963624)
I won't go into details on why the brain isn't a UTC - this is useful: https://www.quora.com/Is-the-brain-a-turing-machine
Re:Wolfram blocked publication of a mathematical proof with ... by barrkel on Sunday March 26, 2017 @08:09PM (#13964173)
Care to mention which reply you think is insightful? I didn't find much of interest at the end of that link; some say yes, some say no, and some answer the inverse but related question (can a Turing machine emulate the brain - because obviously people can laboriously emulate Turing machines).

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).

Re:Wolfram blocked publication of a mathematical proof with ... by jamesblonde on Monday March 27, 2017 @05:47PM (#13972100)
I don't think a brain can compute something a TM can compute. The brain, however, is not a simple universal turing machine in the sense that it doesn't have a finite set of instructions and an infinite tape-band. I don't subscribe to the Penrose school of thought on this matter.
Re:Wolfram blocked publication of a mathematical proof with ... by barrkel on Tuesday March 28, 2017 @01:03PM (#13978346)
Well clearly the brain isn't infinite, but nor is any Turing Machine we implement. When we say something like C is Turing complete, we don't mean that any correct implementation can compute what a TM can compute, because no implementation is finite. Eventually both the stack will be exhausted and malloc() will fail; there's a finite amount of state available on any concrete hardware.

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?

Re:Wolfram blocked publication of a mathematical proof with ... by yjftsjthsd-h on Sunday March 26, 2017 @06:56PM (#13963845)
I think the key detail is that the brain is actually more powerful than a turing machine, as demonstrated by our ability to solve halting problems
Re:Wolfram blocked publication of a mathematical proof with ... by muricula on Sunday March 26, 2017 @07:08PM (#13963892)
I'm not sure this is correct at all. Turing machines can solve certain subsets of the halting problem (i.e does a given program without recursion and with only certain types of loops halt?), but it's impossible to create an algorithm which will say whether any program halts. I see no reason why the Human brain would be able to solve the halting problem, or even any problem a Turing machine can't.
Re:Wolfram blocked publication of a mathematical proof with ... by DiThi on Sunday March 26, 2017 @07:04PM (#13963878)
> our ability to solve halting problems

Is that true? Do you have a source?

Re:Wolfram blocked publication of a mathematical proof with ... by allenz on Sunday March 26, 2017 @07:04PM (#13963876)
The significance is also that cellular automata might be a good model of physical reality. The idea is probably more interesting than practical though.
Re:Wolfram blocked publication of a mathematical proof with ... by eps on Sunday March 26, 2017 @05:59PM (#13963549)
Interesting.

How does Wolfram's NKS book fit into all of this?

Re:Wolfram blocked publication of a mathematical proof with ... by jacquesm on Sunday March 26, 2017 @06:01PM (#13963561)
It's interesting but not earthshaking level interesting and does not warrant the expanded title of 'A New Kind of Science'.
Re:Wolfram blocked publication of a mathematical proof with ... by eps on Sunday March 26, 2017 @06:15PM (#13963634)
No, I actually read the book, so I know what it is.

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.

Re:Wolfram blocked publication of a mathematical proof with ... by jamesblonde on Sunday March 26, 2017 @06:25PM (#13963696)
When Wolfram said he was working on it for >10 years, he meant that his minions (with signed NDAs that prevented even acknowledging the existence of a proof for rule 110) had been working on the research for >10 years. He did, however, work on writing the book. I read it, too. Didn't enjoy it at all.
Re:Wolfram blocked publication of a mathematical proof with ... by CaliforniaKarl on Sunday March 26, 2017 @05:48PM (#13963500)
Awesome, thank you very much for the description!