Although Shalizi has his own biases and is pretty opinionated, his review of "A New Kind of Science" is quite interesting and is worth considering: http://bactra.org/reviews/wolfram/