News for hackers. Stuff that matters.
Re:A New Kind of Science: A 15-Year View by cliffy on Wednesday May 17, 2017 @12:32PM (#14360077)
Can anyone who has actually read NKS comment on the value of its contents?

I've seen a lot of criticism[0], most concerning being the lack of mathematical rigor in the work[1]. Seems damning considering the author's background in math.

[0]: https://en.wikipedia.org/wiki/A_New_Kind_of_Science#Receptio... [1]: http://crd-legacy.lbl.gov/~dhbailey/dhbpapers/dhb-wolfram.pd...

Re:A New Kind of Science: A 15-Year View by seibelj on Wednesday May 17, 2017 @01:10PM (#14360474)
It makes a really good doorstop

EDIT - to all the downvoters, I read like 40% of it but all of the criticism you can easily find about it[0] is accurate. 10 years or so later it makes a really good doorstop, I have used it for that several times, it's super heavy with thick pages. I have used it as a source of knowledge exactly zero times and a doorstop probably 8 times, so it's utility to me is overall pretty high. I think you can get used copies for about $4, so it might be a good investment.[1]

[0] https://en.wikipedia.org/wiki/A_New_Kind_of_Science#Receptio...

[1] https://www.amazon.com/gp/offer-listing/1579550088/ref=dp_ol...

Re:A New Kind of Science: A 15-Year View by ScottBurson on Wednesday May 17, 2017 @03:03PM (#14361719)
I bought it new. Fucking waste of money.
Re:A New Kind of Science: A 15-Year View by cr0sh on Wednesday May 17, 2017 @04:49PM (#14362659)
I bought it new, too - twice. First time, because I was reading it and found that it was bound incorrectly (text repeats for about a good third of the book) - so to finish reading it, I had to buy a new copy.

I did finish it (everything except the appendix/notes - though I did read a few of those, which are fascinating as well, and wholly attributed) - I do not consider my purchase a waste of money, either.

Re:A New Kind of Science: A 15-Year View by ScottBurson on Wednesday May 17, 2017 @06:01PM (#14363213)
I admit I didn't get very far in it, and maybe I didn't give it a fair chance, though you are one of the few people I've seen reporting that they found value in it (and that's great; I'm glad someone has). But I had known about cellular automata since the early 1980s when I read about Ed Fredkin's work in the area. I don't remember now what the first pages of NKoS say, but I do recall, after reading a little of it, concluding it didn't seem worth continuing.
Re:A New Kind of Science: A 15-Year View by qubex on Thursday May 18, 2017 @10:05AM (#14367276)
Likewise.
Re:A New Kind of Science: A 15-Year View by xrange on Wednesday May 17, 2017 @02:24PM (#14361277)
I found it to be a very interesting book. The criticisms basically boil down into three categories:

- I don't like Stephen Wolfram and his personal style offends me.

- This isn't new material because there were academic papers that covered some of this material scattered throughout the literature.

- Stephen should have been more generous in giving credit to previous work.

...If nothing else, get a copy to look at all the great pictures, and ignore the text if it bothers you.

>most concerning being the lack of mathematical rigor in the work

This book is about how very very simple programs can end up producing complex results. You can easily write the program for simulating the cellular automata in any programming language and check that you get the same picture as shown in the book. You don't have to accept anyone's philosophy of math and their opinions on the Axiom of Choice when it comes to uncountable infinities. It is completely formal. In fact, the best reason for getting the book is to encourage you to write tiny little programs to see the results for yourself.

http://math.wikia.com/wiki/Mathematical_rigor

Re:A New Kind of Science: A 15-Year View by cr0sh on Wednesday May 17, 2017 @04:54PM (#14362701)
The thing I found after reading it, in regards to your list of criticisms - is that for the last two, Wolfram spent what felt like every other page (it wasn't literally that, but it was very, very often) expounding upon how the material wasn't new, and that he wasn't being original with it, and as far as credit is concerned - did any of these people bother to go to the back of the book and look at the HUGE pile of "footnotes" (they are printed much smaller, because there are so damn many that to print them at the same size would mean to print at least one or two more books the same size as the main text!).

I honestly tend to wonder if the people who are complaining about the book actually bothered to read it in its entirety, and understand the information and ideas being conveyed? So far, I'm not convinced they have, but I'm willing to change my mind if someone can point to a review or argument against it that holds up. The only one I've seen espoused by anyone (and was mentioned by a commenter here) is that the book doesn't actually do any "science" - but if you read the book, you would understand that this is an impossibility based on the premise of the work.

Re:A New Kind of Science: A 15-Year View by xrange on Wednesday May 17, 2017 @06:08PM (#14363254)
>I honestly tend to wonder if the people who are complaining about the book actually bothered to read it in its entirety, and understand the information and ideas being conveyed?

I've always wondered if there was a psychological component to it -- as in certain personality types get personally offended by Wolfram's prose. I'm certainly curious if there would be any correlation between liking/disliking the book and some sort of Meyers-Briggs type personality assessment. Maybe it is an INTJ vs. INTP type of thing?

Re:A New Kind of Science: A 15-Year View by qubex on Thursday May 18, 2017 @10:31AM (#14367506)
I'm an INTJ and I... ...have been excited by computational thinking ever since I read The Computational Beauty Of Nature whilst in High School in 1998 ...am an avid Mathematica user ...found Wolfram's arguments pretty trite and obvious, couched in self-aggrandising hand-waving ...found the book's prose style to be absolutely maddening ...slogged through the whole damned tome (footnotes included) in a desperate attempt to extract some insight from it
Re:A New Kind of Science: A 15-Year View by jerf on Wednesday May 17, 2017 @02:30PM (#14361350)
My primary criticism with the book is that it repeatedly unto belaboring the point claims to be "a new kind of science", when in fact it turns out it's merely a somewhat interesting tour of some corners of recreational mathematics that has had zero impact on the world and will likely continue to have zero impact on the world.

As a book of recreational mathematics it's pretty fun. As a "New Kind Of Science" it's atrocious.

Re:A New Kind of Science: A 15-Year View by xrange on Wednesday May 17, 2017 @02:46PM (#14361559)
>As a "New Kind Of Science" it's atrocious.

Investigating nature starting with the premise that the "laws" may be imperative procedures instead of pure functions doesn't seem orthodox (for 2002), so isn't that "new"?

Re:A New Kind of Science: A 15-Year View by DanBC on Wednesday May 17, 2017 @03:24PM (#14361917)
Boids (1986) https://en.wikipedia.org/wiki/Boids

Langton's Ant (1986) https://en.wikipedia.org/wiki/Langton%27s_ant

Avida (1993) https://en.wikipedia.org/wiki/Avida

Tierra (early 1990s) https://en.wikipedia.org/wiki/Tierra_(computer_simulation)

Fractal Geometry of Nature (1982) https://en.wikipedia.org/wiki/The_Fractal_Geometry_of_Nature

I dunno, some of these seem to be doing it much earlier than 2002.

Re:A New Kind of Science: A 15-Year View by cr0sh on Wednesday May 17, 2017 @04:58PM (#14362728)
I'd be willing to bet that at one point or another, Wolfram likely mentions all of these prior works. One also has to realize that Wolfram actually started thinking about this whole thing much earlier (35 years or so ago) than many of these other authors, and wrote papers about such. That isn't to say these other works aren't original, or that there wasn't art prior to even then. Finally, Wolfram throughout the book notes that his ideas aren't new or original in whole - he actually belabors on this repeatedly (so much so, it became tiring for me to read it - it seemed like it was every other page).
Re:A New Kind of Science: A 15-Year View by jerf on Wednesday May 17, 2017 @03:25PM (#14361930)
It hasn't produced any fruit.

And especially from a retrospective perspective, the importance of that can't be understated.

I'm not enough of a mathematician to be able to do this myself, but intuitively I expect that there must be some way to measure the chaoticness of a program-type mathematical system, the degree to which small perturbations in the input produce large changes in the output. We are familiar with this in practice in the programming world in the difference between languages like J or a fluffier language like Java. Within the domain of legal programs, perturbations in the original symbol stream are more likely to have larger effects on programs in J than in Java. My personal feeling, after watching people sort of screw around with CAs for the last many years (only recently unsubscribed from /r/cellular_automata) is that CA are simply too chaotic to be useful for any non-trivial purpose; the task of establishing correlation between a real physical outcome and a CA is too difficult, and then even if you do, the task of understanding the CA itself is still itself quite large! It just isn't a useful way of modeling the world. Or, if you prefer, the problem isn't that CAs are too simple to model things with, the problem is that in general they are too complex. Either a CA is degenerately simple or impossibly chaotic and there just isn't enough in between. The same characteristics that makes it fun to watch a CA explode from a very small seed into a complex diagram that is still somehow obviously structured in strangely complex ways makes it impossible to actually make them do anything you want to do.

Go look at the Turing machine implemented in Life. Look at the sheer size of the thing. It's a bit of a cheat because it is simulating something else that we already have models for, but... could you imagine trying to understand the behavior of Turing Machines through the lens of that Life model?

Another interesting thing to look at is the way people sometimes try to incorporate CAs into video games. It turns out they are very, very hard to tame into anything useful, without a lot of work spent constraining them down to something tractable. Or, in other words, by stripping out all their power just so they might do something slightly predictable.

Turing machines are a much better model of computation than CAs are of very many other real processes, and in practice, Turing machines are still virtually useless, useful only for the theoretical pleasingness of the UTM and the resulting mathematical theorems, but not something we use on a day-to-day basis. Lambda calculus is way more useful, and even more useful than that is just the adhoc models we tend to use day-by-day that may lack nice mathematical properties but actually resemble the machines we work with. CAs have an even larger gap between their sheer mathematical perversity on the one hand, and any useful application on the other.

Re:A New Kind of Science: A 15-Year View by qubex on Thursday May 18, 2017 @10:20AM (#14367402)
> It hasn't produced any fruit.

In 2003 I analysed the statistical output of his ”minimal version of the efficient market hypothesis” and compared it to data in real financial markets and contrasted it with the output of other models for my thesis.

His was crap.

I'm the only sucker I know that bothered to do this.

(Incidentally it was really difficult to get in contact with a representative of his to get code for the actual model he'd only provided a sample output graph for in the book.)

Re:A New Kind of Science: A 15-Year View by api on Wednesday May 17, 2017 @03:50PM (#14362198)
I've also reached this conclusion, but I find it curious.

The fact that many CAs are Turing-complete and given the meaning of that, it is theoretically possible to model anything with a CA. Yet CA models have never proven useful.

One possible explanation may be the timeless nature of mathematical explanations and the power of math to make predictions.

If I say F=ma (Newtonian mechanics), I can evaluate 'a' for any 'm' and 'F' trivially. I could also construct a CA -- maybe even one that modeled physics very well -- in which F=ma arose as a consequence of that CA's operation, but to make any prediction with this system I would have to actually compute the CA across all iterations until I reached my result. It wouldn't be useful because it would be too slow.

In other words predictive mathematical descriptions of nature are more useful because they find ways to factor out time.

Re:A New Kind of Science: A 15-Year View by cr0sh on Wednesday May 17, 2017 @05:01PM (#14362759)
> It hasn't produced any fruit.

This as well is a good argument against the book. The fact that there doesn't appear to be anything brought forth in other fields, or in the same field of work as the book doesn't bode well for it.

Then again, there have been many time in history where something was written or put down, which wasn't known or seen to be relevant, workable, or whatnot, until many decades or centuries had passed. I'm not saying this book is a case of that, only that it might be. We don't really know, and can't if or until it happens, of course.

Re:A New Kind of Science: A 15-Year View by xrange on Wednesday May 17, 2017 @05:43PM (#14363070)
Re: Fruitfulness. For the general thesis of "computation" vs. "equations" as the "new kind of science", it is not like Stephen is the lone practitioner...

https://terrytao.wordpress.com/2014/02/04/finite-time-blowup...

...(skip down to the last paragraph).

Re:A New Kind of Science: A 15-Year View by cr0sh on Wednesday May 17, 2017 @05:03PM (#14362770)
You mention Turing machines. One of the simple rulesets Wolfram discovered was found to be able to work as a (very very slow) Turing machine (not that a real Turing machine would be fast). I just wanted to point that out, in case you weren't aware of that part of the book.
Re:A New Kind of Science: A 15-Year View by BeetleB on Wednesday May 17, 2017 @03:16PM (#14361844)
You forgot another criticism: The repeated plug for Mathematica every 3-4 pages.

I couldn't get past 10% of the book before I got sick of the "Look how great Mathematica is for describing these algorithms!"

Re:A New Kind of Science: A 15-Year View by qubex on Thursday May 18, 2017 @10:34AM (#14367523)
Mathematica is pretty great, but just about any Turing-complete non-esoteric language will suffice for concisely expressing his ’insights’ and doing his ’experiments’. I suppose the lack of boilerplate code made possible by the behind-the-scenes environment is useful (from a practical standpoint), though.
Re:A New Kind of Science: A 15-Year View by steverb on Wednesday May 17, 2017 @01:24PM (#14360608)
I bought it when it came out, and read it (mostly) cover to cover. I remember it as an interesting exploration into cellular automata, and how complex behavior can arise from simple rules.

I think a lot of the hate came because of the title.

Disclaimer: I'm neither a scientist, nor a mathematician.

Re:A New Kind of Science: A 15-Year View by edbaskerville on Wednesday May 17, 2017 @01:48PM (#14360881)
Basically, the hate arose because the book (not just its title) implied that Wolfram was newly inventing a bunch of ideas that had been invented mostly by other people over the prior several decades. His revolutionary idea, that "complex behavior can arise from simple rules", wasn't his and, even if the news still hasn't yet reached many people, hadn't been revolutionary for decades.

Gary William Flake's "The Computational Beauty of Nature" is an accessible alternative with interesting ideas, pretty pictures, and no hyperbole:

https://mitpress.mit.edu/sites/default/files/titles/content/...

Re:A New Kind of Science: A 15-Year View by cr0sh on Wednesday May 17, 2017 @05:08PM (#14362800)
Wolfram noted, seemingly ad-nauseum (it felt like every other page - more often than the Mathematica plug) - how the ideas he was presenting weren't original. The sheer quantity of referenced footnotes in the back of the book, scattered all over the text, bears that out as well. Seriously - it was one thing that stood out when I read it, because I was always flipping to the back trying to read the footnotes, it became apparent that to do so was going to make reading the book take several times longer for me (I don't have that many years to dedicate to reading a book).
Re:A New Kind of Science: A 15-Year View by qubex on Thursday May 18, 2017 @10:36AM (#14367535)
The Computational Beauty of Nature (as I have remarked ad nauseam elsewhere) is my all-time favourite book and reading it proved to be a pivotal watershed event in my life (back in 1998 when I was in high school). I'm glad I'm not the only person to constantly recommend it!
Re:A New Kind of Science: A 15-Year View by steverb on Wednesday May 17, 2017 @02:14PM (#14361143)
I haven't looked at it past the one reading, so I may have edited my memory of Wolfram's bombast.

I do remember it at times reading like a sales pitch for Mathematica though. :-)

Re:A New Kind of Science: A 15-Year View by ska on Wednesday May 17, 2017 @01:54PM (#14360931)
It's a really good example of what happens when you don't have a good editor (or don't let them do their work).

It contains an interesting overview of some of the ideas and work done in cellular automata, made significantly worse by the authors seemingly pathological need to lay claim to work that was not his, and inflate the importance of work that was. It's entirely reasonable to decide you can't get past the tone and sheer tonnage of blather to dig for the good stuff hidden inside. As you note, it's also not very rigorous (and sometimes worse) but that's mostly forgivable in a lay text like this, and would be entirely addressed if it had a good set of citations.

It's interesting to contrast this with another book that came out around the same time, Stephen J. Gould's "The Structure of Evolutionary Theory". They are of similar size and scope, but Gould does a much better job of presenting some of his own ideas in the larger context, and giving both credit and useful pointers into that context.

As far as ANKS goes, I've always thought that there was probably a very nice 250 page book hidden inside it. It's just well hidden.

Re:A New Kind of Science: A 15-Year View by xrange on Wednesday May 17, 2017 @05:28PM (#14362969)
If one were to try to make a judgement on whether to buy a copy of this book based one one or two images in the book, I'd recommend looking at the photos on page 423 and then 424:

https://www.wolframscience.com/nks/p423--biological-pigmenta...

...then you could start to read the on-line version to see if Stephen Wolfram's writing style rubbed you the wrong way.