Even if he's exclusively describing the evolution of his own thought and linking to his own articles, each discovery and theoretical advancement would better be presented in terms of upstream research that brought it along and predated it, crediting others whenever possible. Science is a network, too!
It's tragic really. A New Kind of Science is full of brilliant ideas but the narcissism that drips from every page ruins it and probably prevents some of these ideas from getting the reception they deserve.
Like I said the subject area is fascinating and merits a much warmer reception than this book got. Tragic.