Complexity Books


Books-Under-Review-->Computers-->Algorithms-->Complexity
Related Subjects: Conferences
More Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250
Complexity Books sorted by Average customer review: high to low .

Complexity
Gifts from the Mountain: Simple Truths for Life's Complexities (BK Life (Hardcover))
Published in Hardcover by Berrett-Koehler Publishers (2007-10-01)
Author: Eileen McDargh
List price: $19.95
New price: $1.50
Used price: $1.35
Collectible price: $20.00

Average review score:

Beautiful and Reflective Book
Helpful Votes: 0 out of 0 total.
Review Date: 2008-04-08
The Five Secrets You Must Discover Before You Die (BK Life (Paperback))

This is a beautiful book that quietly dances around your soul causing you to reflect on your own life. Using the metaphor of her own lifelong journey hiking in the mountains, the author takes the experiences of those hikes and connects them to the choices which fill life with joy and wonder. The book is illustrated with wonderful art that is worth the price of the book on its own. Eileen is a great communicator in person and on paper through the written word. This book is a gift from the mountain to your soul. You will want to keep it my your bedside and read more than once.

John Izzo, Author of The Five Secrets You Must Discover Before You Die

The Tao of Switchbacks
Helpful Votes: 0 out of 0 total.
Review Date: 2008-03-21
The natural world has a knack for being able to cut all our complications and confusions down to size. And that's exactly what Eileen McDargh does with this lyrical book, showing us through observations on the backpacking trail that the path ahead is right in front of us--if we're really looking. She certainly is, finding lessons for use at home and work in the tenaciousness of a high-altitude flower, the unexpected whims of the elements, and the danger of false confidence on the downhill track. Books that shine the mirror of nature back on us often wind up stuck in the gates from triteness. Not this one. The writing is superb. I kept thinking, I wish I'd seen that on the trail. I wish I'd written that. If you love the outdoors, are a hiking fan, or just want to get some wise words from a pathfinder who can clarify decisions in work or life, check this little book out. It gets you off the bullet train and lets you see the forest AND the trees.

book as vacation break
Helpful Votes: 0 out of 0 total.
Review Date: 2008-03-11
When your workaholic colleagues and friends do not let up on their all-enveloping "goal", give them a respite they may pick up and read one day - and feel different when done. Thank you Eileen for this sensory, elegantly-simple gift book of reminders for why we are helped by taking that pause and looking around. Sculling out on Richardson Bay here in Sausalito this morning, I reflected back on her wise insights.
- Kare, movingfrommetowe.com

A Wonderful Guide to Life
Helpful Votes: 0 out of 0 total.
Review Date: 2008-02-11
I stumbled across this book through a newspaper article that was forwarded to me by a dear friend. (Kathy M. Kristof, "Spend your cash on things that are truly valuable") I was inspired by the article so I ordered the book that the article mentioned: "Gifts From the Mountain: Simple Truths for Life's Complexities"

I can say that the book was not at all what I thought it was going to be. BUT...I am very, very happy with my purchase. I call my experience with this book my happy, little accident. It came to me at a time where I really needed to have simple and clear messages to help me interpret some situations in my life. I would recommend this book to anyone who is looking for some insight into themselves and the world around them.

A remarkable 114-page compendium
Helpful Votes: 0 out of 0 total.
Review Date: 2008-02-05
Enhanced with full color illustrations by Roderick MacIver, "Gifts From The Mountain: Simple Truths For Life's Complexities" by Eileen McDargh is a remarkable 114-page compendium of advisory truths for daily living that would be applicable to every man and woman regardless of their situation or circumstance in life. MacIver writes with a kind of lyrical metaphor when dealing with life's demands. The result is a collection of individual wisdoms that are universally applicable and enthusiastically recommended. 'Every Ounce Counts': Hike enough and you trim the weight/of what you carry. You learn that pita bread/weighs less than squaw bread; dried apples weight less than/trail mix; ramen and dried vegetables weigh even less/than some freeze-dried entrees. you discover/you can share a tube of toothpaste. Ditto deodorant,/sunscreen, and bug repellent.//How often do we encumber our civilized life with things/we WANT instead of things we truly need?//Choose what you carry carefully./I never saw a hearse with a U-haul behind.

Complexity
Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)
Published in Paperback by W. H. Freeman (1979-01-15)
Authors: M. R. Garey and D. S. Johnson
List price:
New price: $40.00
Used price: $22.50

Average review score:

Definitely a classic but not good for beginners
Helpful Votes: 0 out of 0 total.
Review Date: 2007-10-24
I have to say that this is a true classic. It gives a very nice treatment of what is NP-completeness in a fashion that really defends the topic well. It gives nice illustrations to show different situations and how to deal with it. But after the first couple of chapters it does get a little out there with the proofs it does. It is still approachable, but it assumes that the reader is already familiar with the basics of combinatorial complexity, especially in reductions. I would only recommend this book to readers who has gone through such books as Introduction to Algorithms by Cormen et al. or Combinatorial Complexity by Papadimitriou and Steiglitz. Those two books are more for beginners and this book should be one to help anyone interested in NP-complete problems to get more practice and depth understanding. Overall a great book for anyone interested in the topic. The grand challenge is to reduce everything to at least something within the 150 problems listed on your own.

comprehensive book for NP-completeness
Helpful Votes: 0 out of 0 total.
Review Date: 2007-09-21
The book is excellent in explaining NP-completeness problem. Take it as a reference if you would like to do research in this field.

Published in 1979 and still the best
Helpful Votes: 0 out of 0 total.
Review Date: 2007-06-16
This is a rare example of a textbook where the authors actually go to the trouble of considering the fact that the intended reader is a non-expert. Published in 1979 and still the best.

Arrived in time, good condition
Helpful Votes: 0 out of 36 total.
Review Date: 2006-02-24
The book arrived in time, in good condition, and adequate packing.

A Beautiful Book on a Beautiful Subject
Helpful Votes: 1 out of 16 total.
Review Date: 2005-12-10
This is among the most eloquently written books that I have ever read in my life. Highly recommended.

Complexity
Managing the Unexpected: Assuring High Performance in an Age of Complexity
Published in Hardcover by Jossey-Bass (2001-07-03)
Authors: Karl E. Weick and Kathleen M. Sutcliffe
List price: $29.95
New price: $8.75
Used price: $5.00

Average review score:

Unexpectedly relevant
Helpful Votes: 0 out of 0 total.
Review Date: 2008-06-15
I found this book well written, researched and presented. It is an academic work that reads easily and has application and relevance across many platforms including many that are not mentioned (e.g. health care). The examples are clearly presented. Like many books written along these topic lines, the examples are represented in iterative formats to draw out the specific issues. To many readers this may appear repetitive but it does enhance the understanding for those that wish to develop more depth.

Becoming a Resilient Organization
Helpful Votes: 0 out of 0 total.
Review Date: 2008-01-07
Weick and Sutcliffe provide exceptional insights into high reliability organizations (HROs) and how lessons learned from HROs can be applied to other organizations that are not satisfied with just being good. The authors address the five hallmarks of mindfulness that distinguish HROs from all other organization types. The authors provide detailed checklists through which company leaders can audit and assess organizational readiness for dealing with unexpected events. The authors address the critical value of organizational culture in dealing with unexpected events and how organizational leaders can build the capacity to "manage mindfully". The text is well-documented and well-indexed. Each of the six chapters is summarized for rapid review; however, with ony 173 pages of substantive text, this "must read" can be completed in only a few hours. Knowledgeable leaders who are interested in creating resilient organizations should also read Ian Mitroff's "Crisis Leadership" (John Wiley & Sons) as an accompanying text.

Good luck!
Helpful Votes: 0 out of 0 total.
Review Date: 2007-12-28
This book is to be read by anyone really interested about how organizations work.

The main point could be explained in a single sentence: We can get valuable lessons if we pay attention to organizations who work in high risk and unpredictable environments.

This is my own view and, actually, I tried to show this using aviation as a kind of learning field. That is why I hope the authors will be lucky. My own experience was unsuccessful and that itself shows that the authors are right.

When I started to get conclusions from aviation to business management, I found that the more interested people came precisely from aviation. I'm afraid the authors could suffer the same experience and people interested in their concepts could come from air carriers, nuclear-powered plants and some other examples they use.

The authors could be three or four steps in advance of the present situation in business management. They try to extract the right lessons from other fields. However, they would not be surprised if their intent "bounces back" and it is picked-up precisely from the fields that they try to show as examples, not from business management.

Recipe for a Learning Organization
Helpful Votes: 1 out of 1 total.
Review Date: 2007-11-06
In this well written, easy to read, analysis of organizations in highly complex and dangerous settings that persistently have less than their fair share of accidents - High Reliability Organizations - Professors Weick and Sutcliffe provide the recipe for a `learning organization'. Noting that HRO's share the hallmark of "mindfulness", the authors' define this characteristic as consisting of five key elements that every organization can use for dealing with the unexpected. The authors' call these five elements:
1. Preoccupation with failure - treating any failure (often small ones) as a symptom that something is wrong with the system, they are continually updating their understanding.
2. Reluctance to simplify interpretations - ensuring a more complete and nuanced picture, simplifying less and seeing more.
3. Sensitivity to operations - paying attention to relationships at the front line, where the work gets done.
4. Commitment to resilience - maintaining a deep knowledge of the technology, the system, one's coworkers, and one's self as avenues for improvising and keeping the system functioning.
5. Deference to expertise - cultivating diversity to do more with complexities, they push decisions down to the people with the most expertise, not the most rank. They also move issues around/across the system, migrating problems to someone with the knowledge and capabilities to address them.

Together, these elements give the organization `mindfulness', and this organizational mindset allows it to handle the unexpected with more responsibility and thus a higher probability of success in the face of change. Although the HRO's analyzed (aircraft carriers, nuclear power plants, and others) operate in more dangerous environments than the average business, today's rapidity of change causes the unexpected to happen to every organization and it would seem that the five elements of mindfulness could benefit nearly every organization today.
Dennis DeWilde, author of "The Performance Connection"

Unexpectedly a good read
Helpful Votes: 1 out of 2 total.
Review Date: 2007-01-18
I was please with the writing of this book. Not only is it a good easy read, but Weick presents the material in an intersting fashion. SO far, it has been most helpful in understanding the components of managing a situation that is completely unexpected.

Complexity
Essays on Life Itself
Published in Paperback by Columbia University Press (1999-11-15)
Author: Robert Rosen
List price: $37.50
New price: $32.25
Used price: $29.99

Average review score:

Groundbreaking Part II...
Helpful Votes: 11 out of 12 total.
Review Date: 2002-05-15
This collection of papers and presentations, published posthumously, is a companion to Rosen's earlier books "Life Itself" and "Anticipatory Systems: Philosophical, Mathematical and Methodological Foundations". This is probably the most accessible of his work to those without a fairly solid mathematical background. Not that this should prevent people from reading the earlier work since there are many sections that will be quite clear; I just feel that unfortuntely the crucial points of "Life Itself" might be lost due to the seeming technical nature of the explanation.

This is truly paradigm-shifting, moreso than anything else you are likely to read about in science. The Sante Fe crowd such as Stuart Kauffman obviously did not even grasp what Rosen was talking about when they met back in 1994 and that is even more tragic. So much time has been wasted with such money-wasters like the genome mapping fiasco when it could have been going into exploring new axioms for science.

For you see, this is what Rosen so eloquently points out in his work: the present axioms of science are much too limiting to explain anything we really would like to know about the universe. It is very interesting to see that Rosen grasped the implications of what also caught Einstein and Schrodinger's attention: the problem of inertial and gravitational mass. Rosen also points out the myriad of other areas where science has been busy putting band-aid after band-aid on the present set of theories to try to make them predict real phenomena.

For this is the problem with the present-day paradigms: they are only useful for predicting the N+1 state for some dead (and therefore uninteresting) mechanistic universe. The evidence has been staring us in the face for quite a while and I am not sure why Rosen should have been the first to analyze where the problems lie; it is even more surprising why his work appears to be so little known.

I also like the fact that this book is much more polished than his previous work. The index is mostly complete and there is also a list of references. I didn't note very many editorial erros and the language is quite friendly. This is a very high-quality science book and I suspect the first editions will be going for large prices in about 20 years when the "establishment" finally figures out where they went wrong.

Buy this and read it. And read it again. Then wonder why we are rushing pell-mell to "engineer" the world when we don't understand it at all.

Profound.....Utterly Profound
Helpful Votes: 17 out of 17 total.
Review Date: 2002-11-15
This collection of essays, along with Rosen's other book _Life Itself_, are mandatory reading for any scientist or any astute layperson interested in biology, physics or philosophy of science.

Rosen was a very insightful and technically capable theoretical biologist. His work - first as a student of physicist and theoretical biologist Nicholas Rashevsky, and later as professor emeritus at Dalhousie - is unquestionably of the level of importance of Einstein's Special/General Theory of Relativity, or Godel's Incompleteness Theorems. This is a grand claim to make, but once you read Rosen's work, you will see for yourself.

These are not the easiest books to read, despite Rosen's excellent writing skills. The difficulty is two-fold. First and foremost, the new concepts and paradigms presented are of such breadth and profundity that it can take several readings to begin to fully grasp them adequately. Secondly, Rosen is mathematically (and otherwise) quite astute. The reader will encounter to some degree: category theory, topology, catastrophe theory (Rosen dedicates a chapter on genericity in _Essays_ to Rene Thom), differential equations, dynamical systems, Godel, Church-Turing, as well as philosophical topics of epistemology, ontology, and foundations of biology, mathematics and physics.

This should not, however, deter even the non-professional. Particularly in _Life Itself_, Rosen progresses carefully and patiently, even including a short intro to Category Theory. One can gloss over some of the math and still garner most of the insights from the text alone. _Essays_ utilizes a wider range of math skills, since that book covers a broader range of topics, but it is still quite accessible to the careful and astute reader.

In _Life Itself_, Rosen was investigating the question posed by Erwin Shrodinger originally in his 1943 lecture "What is Life?". Rosen's search led him to peel back in careful detail the foundations of Newtonian mechanics and reveal the underlying tacit assumptions of a state/phase-based physics and the repercussions for science in general, and biology in particular.

By setting aside state/phase-based physics, Rosen then proceeded to layout the groundwork for an atemporal relational biology based on functional organization and to methodically investigate the theoretical limits of mechanistic systems, including along the way: simulation, Turing machines, and the epistemology and ontology of such systems. The distinction eventually becomes clear that any such algorithmic mechanisms cannot embody the kinds of impredicative complexity that are characteristic of an organism. Because the syntax of Newtonian physics can express no such closed loops of entailment, "life" cannot even be described in that model of physics, much less modeled in any complete way. Thus it is that biological organisms are not a mere subset of current physics, but are representative of complexities that require physics to be enlarged.

In _Essays on Life Itself_, Rosen uses his considerable abilities across a broad spectrum of topics to continue the ideas from _Life Itself_. It is difficult to describe how topics as diverse as the assumptions of Pythagoras, the Turing test, universal unfoldings, morphogenesis, mind-brain problem, and more can be in the same book. Mostly, they all in one way or another accomplish one task: to look beyond the limits of how a problem is currently being viewed, and to see it from a larger perspective. Often, these perspectives take Rosen into terrain others would avoid, since they sometimes lead into the non-algorithmic / noncomputable, or the breakdown of the presumed subject-object division, or other kinds of "messy" scenarios.

Often they lead into "complex systems", where Rosen uses the word "complex" to define a certain class of systems - those systems have symptoms of being: impredicative, non-algorithmic, context-dependent, semantic, nonformalizable. This classification is not a desire for obfuscation or ineffability, but is as rigorous as the nonformalizability of Number Theory or the unsolvability in closed form of the n-body problem. It is a complexity akin to the size of a transfinite number: it is not simply a matter of merely being hugely complicated, it is rather an entirely different order of system structure.

However, guided by Rosen, one does not feel uneasy following his path. Rather one feels enriched both in knowledge and in paradigm. Distinguishing the broader generic case from the degenerate or special is a characteristic theme in Rosen. The unfamiliar terrain he argues to is thus not some void, but a grander scale that subsumes the orthodox view.

In that grander view, it may become more clear that some problems are based on incorrect assumptions, while some are more difficult or complex than in the more limited original view. However, it is apparent that Rosen is uninterested in making problems appear simpler by ignoring those difficulties - he is interested in where the science leads. It is an immensely richer, complex view of the physical world that one comes away with. As such, it presents some difficult challanges, but it also opens up vast opportunities - opportunities not visible in the neat and tidy fantasy model of science that generally prevails where it is assumed that with enough effort everything can be reduced or calculated.

Rosen writes deliberately and with precision, and is both a critical and a profound thinker. I hope that he one day receives the recognition and admiration he rightfully deserves.

Powerful critique, but ...
Helpful Votes: 5 out of 8 total.
Review Date: 2004-04-01
This book is a powerfil critique of reductionist and/or simulation (modeling) approach to mind/body problem, and "what is life" question. Rosen builds his case against Church Thesis, arguing that contemporary mathematical and, more generally, scientific rigor, which bans impredicative loops from scientific discource, would not allow us to build what he calls "new science", which is needed to account for life and consciousness.

More than once he mentiones Goedel Theorem, as well as various paradoxes, encountered by science over the centuries, emphasizing the fact, that they all are directly related to the impossibility to draw definite border between an observer and her object (not just in quantum physics).

Although the book was very interesting for me, i felt that some essays essentially repeated the material, already covered in other parts of the same book. Also, this "new science", which Rosen thought is needed to deal with open systems, is never really described in any way, so we are left with critique only.

I am not sure i fully agree with Rosen's view of the Turing Test, which he only sees as a simulation approach to the mind (intelligence) problem. My understanding is that Turing Test should be rather understood in the "observer/object" context, meaning that the participant makes a judgement, being, at the same time, fully incorporated into the system.

In one of the essays Rosen says: "If somebody wants to call this 'vitalism' - then ... so be it." With no constructive theory in site it's a bit like this, to my understanding.

A wonderful collection of essays
Helpful Votes: 5 out of 5 total.
Review Date: 2001-05-26
Dr. Rosen was a great man and this collection of essays follows on a number of foundational and classic works. The essays expand on, and clarify, a number of key issues that are present throughout Rosen's work. These include the Church-Pythagoras thesis, the mind-body problem, reductionism, syntatics and semantics, and biology and technology.

My main contribution to what has already been said in other reviews is to note that this work might be best viewed as a complement to Rosen's earlier work, Life Itself. Or, said differently, it might be best to read Life Itself first (if you haven't already). These are very complex topics that are explained from the standpoint of biology and mathematics and those without a previous foundation in Rosen's work--as I was when I bought this book--may find they have to establish that foundation first.

Answers: Why is the whole is more than the sum of its parts
Helpful Votes: 9 out of 10 total.
Review Date: 2002-03-13
Robert Rosen died in December of 1998 after a long bout with diabetes and its complications. He left a significant quantity of unpublished notes and had this book in the publication process. His last "writings" were hand done on paper with great effort due to extensive peripheral neuropathy. It was a mixed blessing to be among the first to read his last works both this manuscript and the next, unfinished one. I am saddened by our loss even as I feel his presence through his writings.

Bob was an eloquent speaker and reading this set of essays is almost as good as hearing him in person. The essays were written to be published in a number of places, usually as invited talks, yet they may as well have been set down to be a book from the start. There is a thread of continuity that makes this the case. In addition, even though I had read many of the essays as they appeared earlier, their juxtaposition in this volume proves that "the whole is more than the sum of its parts"!

His stated purpose of this collection is to, in a sense, "flesh out" arguments in Life Itself (LI) that had to be short or even omitted for what might be called "logistic" reasons. In my opinion the essays do that at least. In LI he began with a caveat with which I am totally sympathetic. He warned the reader that he was weaving a very intricate cloth with a single linear thread and therefore much was being laid upon the reader's shoulders. My own experience is that it took numerous readings to begin to see how the weave was manifest. Once there, things fell into place more and more quickly, yet still a lot more was required because the design is so highly interconnected and rich in levels of meaning. I hope this book of essays will spare others that struggle. It will never be my place to evaluate that possibility since I can never go back.

The first part deals with the relationship of biology and physics within science, which can sound like an innocent enough topic until one understands that it is a revolutionary view.

Underlying it all is the common notion that physics is the source of all scientific laws and that chemistry and biology somehow must utilize physics to be scientific. Rosen rejects this notion and thereby opens a Pandora's Box. He uses the now more than fifty year old essay by Schrödinger, What is Life? as a springboard to the revealing argument about biology's more generic character in comparison to physics. As he does this he develops his notion of complexity as a description of this more generic view promoted by biology in contrast to the kind of "simple systems" which are the subject matter of physics. None of this should sound new to anyone who has read his earlier work, especially Life Itself, except for the new connections and new depths to which the arguments are taken. The result is a more solid whole than ever before

His introduction to this part of the book is worth having here to get a flavor for where he is going: "I claim that Gödelian noncomputability results are a symptom, arising within mathematics itself, indicating that we are trying to solve problems in too limited a universe of discourse." This is a nice capsule version of Rosen's message. If nothing else comes from his writings, this alone should change everyone who understands the message.

The book develops this theme along with the idea that science has limited itself unnecessarily. It created a surrogate world and then insisted that any observations about the real world not compatible with this model were "unscientific". The consequences are many and he explores them systematically. Whether you agree or disagree, an honest reading will require you to re-examine your beliefs.

Complexity
An Introduction to Kolmogorov Complexity and Its Applications (Monographs in Computer Science)
Published in Hardcover by Springer (1994-05-06)
Authors: Ming Li and Paul Vitanyi
List price: $64.95
Used price: $38.40

Average review score:

The only one of its kind....
Helpful Votes: 24 out of 26 total.
Review Date: 2001-09-23
The theory of Kolmogorov complexity attempts to define randomness in terms of the complexity of the program used to compute it. The authors give an excellent overview of this theory, and even discuss some of its philosophical ramifications, but they are always careful to distinguish between mathematical rigor and philosophical speculation. And, interestingly, the authors choose to discuss information theory in physics and the somewhat radical idea of reversible computation. The theory of Kolmogorov complexity is slowly making its way into applications, these being coding theory and computational intelligence, and network performance optimization, and this book serves as a fine reference for those readers interested in these applications. Some of the main points of the book I found interesting include: 1. A very condensed but effective discussion of Turing machines and effective computability. 2. The historical motivation for defining randomness and its defintiion using Kolmogorov complexity. 3. The discussion of coding theory and its relation to information theory. The Shannon-Fano code is discussed, along with prefix codes, Kraft's inequality, the noiseless coding theorem, and universal codes for infinite source word sets. 4. The treatment of algorithmic complexity. The authors stress that the information content of an object must be intrinsic and independent of the means of description. 5. The discussion of the explicit universal randomness test. 6. The discussion (in an exercise) of whether a probabilistic machine can perform a task that is impossible on a deterministic machine. 7. The notion of incompressibility of strings. 8. The discussion of randomness in the Diophantine equations; it is shown that the set of indices of the Diophantine equations with infinitely many different solutions is not recursively enumerable; with the initial segment of length n in the characteristic sequence having Kolmogorov complexity n. 9. The discussion on algorithmic probability, especially the test for randomness by martingales. 10. The Solomonoff theory of prediction and its ability to solve the problem of induction. 11. The treatment of Pac-learning and the resultant formalization of Occam's razor. 12. The discussion of compact routing; the optimal space to represent routing schemes in communication networks on the average for all static networks. 13. Computational complexity and its connection to resource-bounded complexity. 14. The notion of logical depth, i.e. the time required by a universal computer to compute the object from its compressed original description. 15. The connection between algorithmic complexity and Shannon's entropy. 16. The discussion on reversible computation, i.e. logically reversible computers that do not dissipate heat. 17. The treatment of information distance, i.e. for two strings, the minimal quantity of information sufficient to translate from one to the other.

Biggest return for the biggest investment
Helpful Votes: 25 out of 25 total.
Review Date: 2005-05-07
This was the second-hardest book I ever read. Honestly, it took me years and years to get through it. I even had to buy a 2nd copy, because I kept getting frustrated and throwing the first copy across the room until it was destroyed. So yes, this book requires a substantial effort to read.

But the payback!! I've gotten more return on investment from this book than from any other book I've ever read. If you dilligently read and master this book, you will be able to analyze and solve problems your collegues just can't.

The basic idea behind Kolmogorov complexity is straighforward: a good measure of the complexity of an object is the length of the shortest computer program which will construct that object. From this basic idea an amazing variety of insights and powerful techniques have been developed, and this book is quite comprehensive in cataloging and explaining them.

For computer scientists and working programmers, probably the most useful result of Kolmogorov complexity would be the "Incompressibility Method", which is a powerful technique for the analysis of the runtime of algorithms. Typically, it is relatively easy to figure out what the best case or the worst case runtime of an algorithm is. Until now, it was hard to calculate the average runtime of an algorithm, because it usually involved a tricky counting problem, to enumerate all possible runs of the the algorithm and summing over them. The incompressibility method eliminates the need for doing these complicated enumerations, by letting you perform the analysis on a single run of the algorithm which is guarunteed to be representative of the average runtime of the algorithm. If you program for a living like I do, this will give you an edge, because if you can accurately predict that the worst-case runtimes almost never happen, you can usually simplify and streamline your programs by optimizing it for the average case. If your competitors are wasting time optimizing for a worst case which almost never happens--at the expense of _not_ optimizing for the average case, you win bigtime.

For philosophers of science and AI/knowledge representation folks, the most useful results of Kolmogorov complexity are probably the contributions of Kolmogorov complexity to Baysianism. To be a Baysian is to follow a two step process: (STEP 1) for every possible sentence, assign to it a number between 0 and 1 which represents how certain you are that that sentence is true. This initial assignment should be a probability distribution over all possible sentences. It should be a "good" probability distrubution, but of course it won't be perfect, since you don't know everything. (STEP 2) when confronted with new evidence, e.g. an observation, update your current "good" degrees of belief by using Bayes' law, to yield a new "better" set of degrees of belief.

The Baysians always had a good story for Step 2--just use Bayes law. But until now, they were mostly hand-waving on Step 1--what would constitude a "good" initial probability distribution? There were many proposals (e.g. maximum entropy) but all proposals had benefits and drawbacks. What Kolmogorov complexity provides is the so-called "universal" distribution, which is guarunteed to be a "good" initial distirbution. This book devotes much time to explaining and exploring this, and shows how previous techniques, like maximum entropy, minimum description length, etc all can be seen as computable approximations to the (unfortunately uncomputable) universal distribution. This really gives a nice framework for evalutating and formulating good prior distributions.

After remarking on how hard this book was to read, I should emphasize that this is not due to bad writing on the part of the authors! Indeed, after throwing the book across the room, I was always drawn back by Li & Vitanyi's most engaging writing style to pick the book back up, dust it off, and have another go at it. If it were not for their wonderul ability to expain a very complicated subject matter, I never would have gotten through it.

An unsung hero of this book is Peter Gacs, who wrote a set of lecture notes which really could be considered to be an Urtext for this book. If you tackle this book, I highly recommend that you also get ahold of these notes, because it is sometimes very useful, when trying to puzzle out a difficult argument, to get another description/explaination of it from a different point of view. These notes are available on the web, just google for "Lecture note on descriptional complexity and randomness" by Peter Gacs.

If you're up to the challange, then buy this book, dilligently read it, swear at it--then swear by it.

Comprehensive and Excellent
Helpful Votes: 6 out of 13 total.
Review Date: 1999-07-30
This is one of the best-written mathematical texts I've read. It builds up the theory from basic principles, and illustrates it with numerous examples and applications. A definitive work.

A must
Helpful Votes: 7 out of 7 total.
Review Date: 2003-10-29
The book provides all the tools needed for a productive use of the theory. Written by leading experts in the field, the book is both a fascinating introduction as well as a comprehensive reference for experts.

The authors are careful to place the development of the theory in its historical context, give a face to the main players in the field and explore frictions with other lines of thought. But the main storyline is the mathematical world of Kolmogorov complexity. Neccessary background knowledge is provided, most proofs are given and the open problems are presented. Most chapters are more or less self sufficient, making it possible to skip those that are of less relevance to you. In the later chapters much thought is given to the different fields of application.

A third edition is in the making which will include recent advances. But since the authors make new discoveries available on the web, the present edition will continue for a long time to hold a prominent place in the book shelves of many computer scientist.

Excellent if you have the math...
Helpful Votes: 9 out of 9 total.
Review Date: 2002-08-13
to understand it. This book is intended for serious students of computer science or those who have some similar training - it is definitely set up as a textbook. However, that being said, if you have the background the authors' delivery is fist-class and very clear.

The reviews below give more than enough information so I won't belabour the Kolmogorov complexity here. Suffice it to say you won't find the subject detailed more fully in any other reference work in existence today.

However, this book does need to be revised and updated. There has been a lot of development in the field and the sections overviewing Solomonoff's work, in particular, could be expanded. Also, I found it hard to believe that nothing about the 'philosophical' importance of the whole induction question - this is at the core of many very important questions and should not be treated trivially.

There should also be some overview of two other areas that, in combination with the theory outlined in this text, are starting to form the nexus of a "new kind of science" (definitely not Wolfram's pathetic attempt). I refer to some information regarding non-classical logical systems as well as anticipatory computing systems. Both will, I predict, become core areas in addition to extensions to Kolmogorov/Chaitin complexity in the future.

All textbooks should be as clear and concise as this example.

Complexity
Mind and Nature: A Necessary Unity (Advances in Systems Theory, Complexity, and the Human Sciences)
Published in Paperback by Hampton Press (2002-08)
Author: Gregory Bateson
List price: $23.95
New price: $22.93
Used price: $21.99

Average review score:

Brilliant but incredibly obtuse
Helpful Votes: 1 out of 1 total.
Review Date: 2008-01-29
The content of this book is indeed insightful and thought provoking but Bateson's writing style is frustratingly difficult to follow. I found myself again and again marveling equally at the profundity of his messages and the unnecessarily roundabout and rambling manner in which those messages are presented. The text needed three more revisions and then it would have been perfect. Regardless, I highly recommend it.

You're Smarter Than You Think You Are
Helpful Votes: 19 out of 20 total.
Review Date: 2006-03-30
Sit in on a lecture by an engaging and knowledgable prof and you can expect to pick up a few tidbits. You certainly don't expect to come away knowing everything the prof knows. The subtitle of this book is about what Bateson knows, but you don't need to know any of that (or be particularly interested in it) to read this unusual book. My subtitle would be: You're Smarter Than You Think You Are."

I read this book in a Bantam mass market edition after sampling a piece of it in some science magazine (maybe Discover). Gregory Bateson was a renaissance man (which is one of the delights in reading him), the former husband of anthropologist Margaret Mead, and best known for the double bind theory of schitzophrenia, included as an essay in The Ecology of Mind. That theory may not sound well-known at all, but it's the basis of family counseling and why we talk about dysfunctional families (instead of just individuals). And we've all been in situations that are double binds, or as these no-win situations are known in everyday jargon: "damned if you do, damned if you don't".

Bateson wrote this book as metafiction, which is to say he talks about the book in the book, and he includes a handful or metalogues with his daughter, Catherine Bateson, herself now a writer for such magazines as Smithsonian, although he made them up. These metalogues reflect on ideas in the book and widen the feedback loop, as it were, to include the reader. They are relaxed and leisurely and not meant to be persuasive.

My experience reading this book was that it changed the way I saw everything. That sounds like an over-reaching claim or a self-help book gone wild, but the reason is, as Bateson points out, that many of our educations are simply based on gathering information, like Number Five in the film Short Circuit, with no help at all on how to think about it.

I certainly didn't understand everything in this book. But then, if you already understand and agree with everything in a book, why read it? What I did glean was a few tidbits from an engaging and knowledgeable prof who gave me not just more to think about but ways to think about it, and the happy realization that we're all smarter than we think we are.

The most important book on epistemology there is
Helpful Votes: 20 out of 27 total.
Review Date: 2005-08-18
Gregory Bateson is one of the most important thinkers of the twentieth century. This is one of his last books and it deals with matters of epistemology. The thinking preserved within its pages is profound yet most of the time down to earth. There Bateson parts company with most formal epistemologists, the majority of whom are utterly confused, at least in their way of exposition. You do not need to be an expert logician to understand Bateson's thinking; he is the expert and tutors you through the straights of Scylla and Charybdis with the outmost comfort and safety. From this fantastic journey you will definitively be enriched.

This book is one of his most important. It is a testament of his view of science and coming from a person who helped revolutionize more scientific fields than the average person has even heard of it should be taken seriously. In its pages Bateson tells us what science is and how it should be properly exercised. Given the confusion and nihilism that have followed on the pseudoscientific revolutions of postmodernism and decostructivism (read Focault, Derida or Judith Butler for instance) such readings are necessary if at times disturbing. Not all ways of doing science are equal and many of them are based on logical confusion. Bateson is clear on that point. On page 24 he tells us "Some tools of thought are so blunt that they are almost useless". Self-evident to most people this maxim needs to be restated and taken seriously, especially within the social sciences that have only succeeded in making minor steps since the time of Aristotle. In this book we learn the why of this unfortunate situation. The question is if anybody wants to listen...

Still Bateson is not in any way preaching like some untouchable headmaster, unlike many other philosophers of his rank (read Jerry Fodor for instance). He is aware of the difficulties and obstacles involved and most of the time keeps his voice low. He also is not a techno-freak like many of the newest cognitive scientists, modern rationalists or evolutionary psychologists though he is one of their intellectual fathers. Instead he often talks of the need of a holistic approach, of looking out for the pattern which connects mind to nature and nature to the universe, and warns against the dangers of degrading the ecosystem and turning our backs to the fellow living creatures of this, still wonderful, planet.

If you only read one book on the history of science or on epistemology make this one your choice. You wont regret it. It is a cybernetically quided misile which will hit you on the head, and change you forever. To the better that is.

That reminds me of a story...
Helpful Votes: 3 out of 3 total.
Review Date: 2007-07-16
This is a work of an exceptional and original genius.
"Mind and Nature" is both Gregory Bateson's most accessible and most difficult book. It is a deeply personal exploration of what has come to be called cognitive science from a brilliant man and great scientist who pioneered a deep synthesis of anthropology, language and communications, and biology over the course of a remarkable life. Be advised that it is more of a progress report on a lifelong quest than a coherent whole. If you have an enduring interest in cognitive science and you haven't read Bateson, you don't know what you are missing.
Bateson's starting point is, "How is it possible for the same evolutionary forces that shaped our survival as a species failed to shape our minds?" The answer, of course, is that it is not. It ought to be self-evident that the phenomenon that we call the "mind" is shaped by natural selection. Bateson does not claim to understand all the implications of this empiricist stance, his focus instead is on how to start asking the right questions about the mind and cognition. For instance: What is learning? What is play? (Is it true that only mammals play? Why is that?) If you think about it, these are phenomenon central to the human experience and there is no one that discussed them more insightfully than Bateson does here (and in "Steps...".
I find myself returning to this book again and again over the years. Its effect on me has been profound. I am sure I will never understand more than a small part of what Bateson is trying to tell me here, but the feeble fraction that I do understand is remarkable. The wisdom that animates this book has shaped many of the foundational notions of my life. It is full of life lessons.
And that reminds me of a story about the time I incorporated one of Bateson's teaching parables from this book into a speech I had to give not too long ago....

Inspiration Beyond Imagination!
Helpful Votes: 5 out of 6 total.
Review Date: 2006-08-17
Gregory Bateson, one of the greatest minds in Anthropology and husband to Margaret Mead, has given us an incredible perspective through which to grow individually as well as collectively. At a time when our world suffers, "Mind and Nature" provides the reader with new perspectives on a balanced co-existence with our Planet and all Her species! Having contributed to visionary thinking about how we perceive our world, Bateson has added to the brilliant body of work which includes new looks at schizophrenia, dolphin communications and Nature Herself! A must read for those who wish to find ways to contribute to the desperate change of perspectives that facilitate a harmonious co-existence with Mother Earth, and more importantly, new ways to view the Self!

Complexity
Simplicity Marketing: End Brand Complexity, Clutter, and Confusion
Published in Hardcover by Free Press (2000-10-17)
Authors: Steven M. Cristol and Peter Sealey
List price: $26.00
New price: $5.99
Used price: $0.39
Collectible price: $26.00

Average review score:

Required reading material, definitely!!
Helpful Votes: 1 out of 1 total.
Review Date: 2004-09-10
Even if you don't agree with the conclusions of the authors, this book is a 'must-read'! The authors lay out a very convincing argument for the validity of their 'Simplicity' approach to marketing, and the recommendations they make to encorporate the simplicity message in your own marketing, (or otherwise) plans are straightforward and well thought out. I have found the material to be compelling and easy to read, with just enough graphics to add value without clutter. (It seems that even while writing the book, the authors to care to embody the message through the medium!) The materials in the book can be applied to a number of areas in both business and personal life to increase your 'value', and I highly recommend this!

Keep It Simple Whenever and Wherever Possible
Helpful Votes: 2 out of 2 total.
Review Date: 2002-01-19
"Simplicity Marketing" rings particularly true in the most developed economies around the world. Businesses and consumers are often overwhelmed with the complexity of choosing goods and services available to them, many products are full of functions and features that only a small minority of users will ever utilize. To end the prevalent brand complexity, clutter, and confusion denounced above, Steven M. Cristol and Peter Sealey offer their audience four strategies called the 4 R's: Replace, Repackage, Reposition, and Replenish. Cristol and Sealey apply each of the 4R's to a multitude of situations in which the life of businesses and consumers can be made it easier at the profit of marketers cognizant of the importance of stress reduction, simplicity, and convenience. Cristol and Sealey correctly point out that only few companies are ultimately insulated from the 4 R's imperative. Cristol and Sealey also rightly draw the attention of their readers to the fact that the 4R's must be integrated into the brand and product strategy so that the product offered is perceived as part of the solution to the growing complexity of people's lives.

Required reading material, definitely!!
Helpful Votes: 2 out of 2 total.
Review Date: 2001-07-18
Even if you don't agree with the conclusions of the authors, this book is a 'must-read'! The authors lay out a very convincing argument for the validity of their 'Simplicity' approach to marketing, and the recommendations they make to encorporate the simplicity message in your own marketing, (or otherwise) plans are straightforward and well thought out. I have found the material to be compelling and easy to read, with just enough graphics to add value without clutter. (It seems that even while writing the book, the authors to care to embody the message through the medium!) The materials in the book can be applied to a number of areas in both business and personal life to increase your 'value', and I highly recommend this!

Clear and simple, the best advice
Helpful Votes: 3 out of 3 total.
Review Date: 2000-10-28
There have been a lot of bad books written about marketing especially for technologists. This is the one shinning light in the category.

It is as much a thesis for life as it is for the way you run your marketing and sales worlds. Having read the book twice, once for practical and once for pleasure the book is an excellent combination of examples, ripe for metaphor and theory.

As a head of strategy for a leading e services company this book was well worth my time and the time of all our senior managers. The four "R's" are the best way to simplify a horribly complicated world.

If I could give six stars I would

Innovative Marketing
Helpful Votes: 4 out of 4 total.
Review Date: 2001-01-23
An excellent resource for anyone deeply interested in marketing, considering a new business model, or developing a new product.

Finally, marketing professionals who will intelligently embrace and (with ease) outline "repackaging" and "replenishing" strategies. These sections made the book worth the price for me.

The only drawback(s) with the book (though I gave it a full 5 stars), are the case studies. Too many of the online grocers are performing poorly in the marketplace to rely on them as standards, whether or not their marketing strategies are exciting and workable.

Complexity
Chaos and Complexity in Astrophysics
Published in Hardcover by Cambridge University Press (2006-06-12)
Author: Oded Regev
List price: $89.00
New price: $79.86
Used price: $50.00

Average review score:

O. Bloch
Helpful Votes: 1 out of 1 total.
Review Date: 2007-09-06
The book is written very clearly and it explains difficult concepts in a comprehensible way. I enjoyed exploring and learning from it.

instructive
Helpful Votes: 1 out of 2 total.
Review Date: 2007-09-05
a good guide book to the literature in this subject, lots of facts and readable. I have learned plenty.

An excellent introduction for astrophysicists to a wide range of topics in nonlinear dynamics and chaos theory
Helpful Votes: 2 out of 2 total.
Review Date: 2007-09-12
The book gives the essential details of such areas as bifurcation theory, strange attractors, fractals, and Hamiltonian systems, filling a gap in existing astrophysical literature. Comprehensive descriptions of those topics in astrophysics to which chaos theory has made significant contributions (e.g., the theory of stellar pulsations; dynamics of the solar system) are also included. The fact that the text is essentially self-contained makes it attractive for both graduate students and researchers to use.

Regev's Chaos and Complexity in Astrophysics
Helpful Votes: 3 out of 3 total.
Review Date: 2007-10-03

"Very readable, engaging and understandable. Regev offers insights into and explanations of complex concepts and methods by using frameworks familiar to students (particularly of astronomy) on the graduate level. I found that there are a number of typos and misprints. However, the author offers a useful, detailed and up-to-date errata that can be accessed on his site (http://physics.technion.ac.il/~regev/erratum.pdf)."
-Timothy Purcell

An excellent text on nonlinear dynamics in strophysics in particular, but on nonlinear dynamics in general
Helpful Votes: 3 out of 3 total.
Review Date: 2007-09-05
I considered adapting it for a graduate class I taught on stability and non-normality. It didn't happened, because eventually I decided to write my own notes in the hope it will prompt me to write my own book on non-linear dynamics (has not happened yet...)

However, I was deeply impressed by this book. It is very clearly written, very thorough yet tractable, and at times witty. Most importantly, some issues I consider subtle, tricky or often overlooked or addressed head-on here, meticulously , scientifically soundly and, astonishingly, in a manner I think is suitable for even first or second year graduate students.

In short, I STRONGLY recommend this book to anybody interested in nonlinear dynamics, in the heavens or on earth...

Complexity
Computability, Complexity and Languages (Computer Science & Applied Mathematics)
Published in Hardcover by Academic Press Inc (1983-11)
Authors: Martin Davis and Elaine J. Weyuker
List price:
New price: $60.00
Used price: $32.73

Average review score:

Pure mathematical view of Computability and Complexity
Helpful Votes: 12 out of 13 total.
Review Date: 2002-02-14
This is not a common book on Computability and Complexity as Hopcroft-Ullman, Sipser or Papadimitrou. You won't find here too many words describing topics: you'll find the power and elegance of a superlative mathematical approach from one the best authors of the century in the field. Conversely, you'll find here a detailed and elegant treatment of the whole history of computational models that starts at the Primitive Recursive Functions, something you won't find in the other books above mentioned.
A special note goes to the chapter on Blum's complexity, which is about the only good place where I found it and from where I studied for my course on Complexity I.
For this reason the book requires quite more attention than others, but it really worths all the time one can spend reading it. Truly understanding Computability and Complexity as Professor Davis teaches them with this book is in my opinion a definitely high achievement, bringing the sensation that you grasp it totally, with no space for ambiguity or weakness.

Beautiful overview
Helpful Votes: 33 out of 33 total.
Review Date: 2001-07-11
The authors of this book define theoretical computer science as the mathematical study of models of computation, and they do an excellent job of detailing the major results in the theory of computation as related to mathematical logic. Mathematicians, programmers, and philosophers will find the book an effective one in which to learn computability theory, and it serves well as a textbook for courses in the subject.

After a brief review of elementary mathematics and mathematical logic in chapter 1, the authors move right into the consideration of computable functions in chapter 2. They choose a particular abstract programming language in which to study the computability theory, which is built from variables, and programs that can be built from lists of instructions. Examples of programs are given, which have a Fortran flavor, with examples of computing partial functions. Unfortunately, a plethora of GOTO statements appear in the programs, and throughout the rest of the book, which is surprising given the publishing date. The use of these GOTO statements in the book is a major annoyance.

Then in chapter 3, the authors discuss primitive recursive functions, beginning with a treatment of composition, followed by the all-important concept of recursion. The class (PRC) of primitive recursive functions is introduced, and shown to be computable. The primitive recursive predicates are introduced, followed by a proof that the existential and universal quantifiers over an element of a PRC class are also PRC. This is followed by a discussion of minimalization and Godel numbers.

The next chapter is very interesting, wherein the famous halting problem is discussed and related to Church's thesis. The authors stress, most importantly, that an algorithm cannot be defined outside of the choice of a language, and therefore Church's thesis cannot be proved as a theorem. The authors also introduce recursively enumerable sets and show, via diagonalization, that non-recursively enumerable sets exist. They give an interesting example of a function that is computable but not primitive recursive.

The next chapter extends the results to strings of symbols instead of just numbers, and the authors introduce programming languages for doing string computations. One of these is the famous Post-Turing language, which they use to discuss the halting problem, with a variant used in the next chapter on Turing machines. The authors discuss the famous halting problem for Turing machines in this chapter. This is followed in chapter 7 by a discussion of productions and simulation of nondeterministic Turing machines. A very lucid treatment of Post's correspondence problem is given.

Things get somewhat more complicated in chapter 8, where the authors attempt to classify unsolvable problems. It contains one of the best discussions I have seen in the literature on oracles, and the authors give a very clear treatment of arithmetic hierarchies.

The second part of the book reads more like a book on compilers, as the authors delve into the area of grammars and automata. Regular languages, deterministic and non-deterministic finite automata are discussed, and Kleene's theorem, which states that regular languages and finite automata define the same languages, is proven. The context-free languages, so familiar from the study of compilers, are discussed also, along with a proof that a context-free grammar can be reduced to a Chomsky normal form grammar. Pushdown automata, needed for accepting context-free languages, are treated in detail. The authors give a good explanation here as to the additional facilities needed for a finite automaton to decide if a word belongs to a "bracket" language. Chomsky hierarchies are also discussed, and the authors motivate nicely the need for a linear bounded automaton to accept context sensitive languages.

Part three of the book is an overview of mathematical logic, and begins with a treatment of the propositional calculus. The satisfiability problem is discussed for this system, along with how to reduce formulas to normal form. The important compactness theorem is given a very detailed proof. Predicate calculus is then discussed, and Herbrand's theorem, which effectively reduces logical inference in predicate calculus to a problem of satisfiability of universal sentences, is proven. This theorem is fascinating and has important applications to automated theorem proving, as it ties together semantic and syntactical properties of a formal system. The Godel incompleteness theorem and the unsolvability of the satisfiability problem in predicate logic is proven.

In part 4, issues in computational complexity are addressed, the measure of complexity given in terms of the Blum axioms. This is a very abstract way of introducing complexity theory, as it introduces measures of complexity that more general than time and space complexity. The fascinating gap theorem, comparing program performance on two computing machines via complexity measures, is proven. This is followed by a detailed discussion of the speedup theorem, which essentially states that there is a wildly complicated recursive function such that for any program computing this function, there exists another program computing the function that works a lot faster for almost every input. The polynomial-time computability is discussed along with the famous P vs NP problem, with the discussion given in terms of Turing machines. Examples of NP-complete problems are given.

The last part of the book covers semantics, with operational and denotational semantics defined and compared. The emphasis in this part is on programming languages and constructions that one would actually find in practice, and so the preceding chapters on computable functions must be extended. The concept of an approximate ordering is introduced to allow for the instantaneous of a computation at some point before its completion. The denotational semantics of recursion equations and infinitary data structures are discussed, with the latter put it in to deal with the sophisticated systems that are constructed here. The discussion here is very involved, but the authors do a fair job of explaining the need for these types of data structures. The same is done for operational semantics, and the authors finally show that the computable numerical functions are actually partially computable. They then show the existence of computable irrational numbers.

CS Theory at it's best
Helpful Votes: 5 out of 7 total.
Review Date: 2000-03-30
I haven't found a better book on the Theoretical foundations of Computer Science. However since this IS theory the text can be a bit cryptic. Still, I'd recomend this book to any PhD Candidate or full Professor. Even a lowly Master's student like myself could use it.

My favorite book on the theory of computation
Helpful Votes: 7 out of 10 total.
Review Date: 2000-05-10
I first learned computability from this book and I loved every minute of it. It has lots of material and is superbly written. In fact, I think the chapters on logic are the most painless way to learn that subject. There are many other books around on this subject, but this is the ultimate!

This is a wonderful text about the theory of computation.
Helpful Votes: 9 out of 13 total.
Review Date: 1999-02-25
It taught me how to think about the theory of computation. The exercises added to the second edition are a big improvement over the first editon.

Complexity
The Cosmic Blueprint: Order and Complexity at the Edge of Chaos (Penguin Science)
Published in Paperback by Penguin Books Ltd (1995-04-27)
Author: P.C.W. Davies
List price:
Used price: $10.56

Average review score:

Analytical, informative and creative...
Helpful Votes: 10 out of 10 total.
Review Date: 2005-10-11
Davies has the unique ability to integrate various scientific ideas into a cohesive whole. Rather than dodging questions, he addresses them directly. There is a resistance to many of his ideas partly because some scientists are fearful that creationists will use his arguments to denigrate contemporary science.

I hope Davies will continue to do what he does best-- analyze, synthesize and share his ideas.

Is there a cosmic blueprint?
Helpful Votes: 12 out of 13 total.
Review Date: 2006-07-15
This (2004 edition) is an updated re-publication of Davies' 1988 book. In the new preface, Davies (mathematical physicist, prolific writer, recipient of the Faraday Prize, the Kelvin Medal, and the Templeton Prize) suggests the possibility of something quite outlandish--that if humanity can somehow survive the full future of the universe, that upon the universe's thermodynamic and quantum demise, our descendants might scramble into a new universe of their own manufacture. The assertion brings several thoughts to mind, we might begin with, well, let's say, idea-heisting [I'll not say plagiar_sm, that would be a bit harsh]. (Frank Tipler famously envisioned this kind of scenario in a universe headed for a "big crunch." The big crunch has currently fallen out of favor with astronomers and theorists, and Davies' invented universe envisions the currently favored thermodynamic "big fade away" scenario.) It also might strike us as unrealistic or even arrogant; but, foolish or not, Davies' reason for such 'optimism' is unveiled in the following 200 pages.

What follows is a fast-paced and critical tour-de-force of the state of current and emerging scientific theories and prospects (promising and otherwise) for the future. There are many outstanding discussions, one centered on the mathematics of self-similar scaling -- the "Mandelbrot set" being a famous example. Davies believes that, in principle, science will one day explain, comprehensively, how the world works. Don't hold your breath, we're not exactly close to that day just yet. In some significant areas, notably the deepest theoretical understandings of biological and mind sciences, there seems to have been rather little progress at all. From popular treatments [like glossy spreads in National Geographic magazine, or Discovery Channel shows], one might be led to believe that great insights have been gained into how biological evolution proceeds and how life arises spontaneously from non-life. Davies surveys the competing claims and theories in these disciplines and exposes them as being starkly impotent to date. (There is a popular myth that only religious fundamentalists are skeptical of the neo-Darwinian story line -- but many of the most penetrating minds of modern theoretical science and mathematics, including Werner Heisenberg, Niels Bohr, John von Neumann, and Kurt Godel, among others, have found the Darwinian story to be non-compelling at best, and on some points glaringly wrong. As Davies points out, a world in which 'natural selection' was The Great Generative Engine, supporting only reproductive advantages, many life forms that we observe, like elephants [low birth rate, long gestation period, etc], could not have been 'selected' into existence. It does no good to protest that elephants should not and could not reproduce like bunnies -- in a truly Darwinian world there simply should not be elephants [or humans: striving to discern whether the universe might be headed toward a 'big crunch' or a 'heat death' can offer no reproductive advantage for beings given to contemplating such things!]. One thinks of many Darwin-confuters in the plant kingdom. A world built by Darwinian mechanisms would be populated only by masters of mitosis, and perhaps sex-maniacs that mated like bunnies, although sex itself, a comparatively inefficient means of reproduction [obviously when compared to mitotic reproduction], is another intractable problem for the Darwinian story.) Davies, like many noted physicists, is well studied and articulate in theoretical biology, and finds the state of neo-Darwinian evolutionary theory to be mostly a patched-up, just-so story that is easy fodder for skepticism. He does, however, believe that Stuart Kaufmann's ideas concerning holistic approaches to understanding complexity may be more fruitful. However I give a wrong impression if I seem to suggest that the book is largely about biological evolution, it is not. This is but one of several illuminating discussions, most of which understandably center on mathematical physics.

Davies, an epistemological optimist at any rate, expects that theoretical biology and mind science will one day succumb to our advancing knowledge, and that we will know, exhaustively, how the world works. But to know how the world works is not to know why the world works. Even if science should attain a reductionistic "theory of everything" and a stunning cadre of holistic theories explaining all features of 'emergence' and 'complexity', the big Why question(s) will remain, and any answers will remain as matters of faith, not strict science. Science speaks to "how," but why should this be so? Why should there be an explainable world and why should it contain world-explainers? One can deny teleological inference and many materialists insist [religiously] on doing so, but the denial is one of personal choice, not actual science. The world IS 'up to something,' and this fact IS fundamentally written into the new physics. The mysterious profundity of "why" always remains. In the day that Davies foresees, when physical science has achieved its final triumph, it will not have dispensed with God and it will not have written purpose out of the world.

Well, that's the book in a nutshell, but there's much more to it. I've read something like ten of Davies' books; most of them being either 'good' or 'very good' (with one notable exception) and this volume fits either category, except, perhaps, for that wild assertion in the new preface.

IT CANNOT BE LEGO!
Helpful Votes: 14 out of 15 total.
Review Date: 2000-07-31
Besides being, like many others of Davies' books, a little masterpiece of scientific vulgarization, this is a deeply honest enterprise under a strict, intellectual standpoint. But one which, while clinging to a crystalline sense of science's autonomy, aims at promoting a persuasion: reductionism (something called by the less merciful critics "this ritual nothingbuttery") is no more viable as a means of convincing explanation for natural phenomena, especially for those of a higher, more complex order, like living systems, human beings and, on top of all, human conscience and intelligence, both as individual and social processes.

The book strikes a perfect balance - not in the sense of compromise at all costs but in that, more useful and enlightening, of creative dialectical synthesis - between a steady faith in the capacity of science to investigate and eventually unveiling natural truths and a sort of rational and humane optimism which makes one feel that our universe is a formidable work-in-progress with a built-in, but not mechanistic inclination at producing new principles and meaning.

Mystery and freedom (and that flavour of "philosophic poetry" associated with them!) are preserved in the frame of a non-deterministic worldview, because no precise and mandatory evolutionary path seems to have been established at the "beginning", which Davies assumes, like the majority of today's cosmologists, to have been the Big Bang, the "moment" at which all - space, time, matter and energy - broke into being. Rather a potentiality for progress which in the course of billions of years has reached and will reach numerous transition points, from where the universe can branch out into a wide choice of meaningful possibilities. The only "constraint" being represented by a sort of tacit, maternal invitation to follow the route to self-consciousness as if the universe was sketched in such a way as to eventually reach this fundamental stage. For this reason Davies appears to believe, but never in a fixed, dogmatic sense, that just something like a loose cosmic blueprint, whence the book's title, lies hidden at the very core of creation, secretly fostering the growth of that substance we call, with still a bit of approximation, Intelligence.

I think that, like any truly important book, this one was written to revisit old questions and pose new ones rather than to provide standard ready-made answers, because, Davies seems to imply, no definite and irreversible answer is written on the giant cosmic page before us. That's to say: open arguments, for open minds!

During his exposition Davies touches many of the issues on which the debate and the contrasts between reductionism and holism are more vivid and intellectually productive. And he affirms that a new turn towards holism is gaining momentum among the scientific communities the world over as the lego-like philosophy of reductionism shows all its conceptual inadequacy to provide convincing prospects for the advancement of our understanding of complexity and significance.

Such rich notions as Jung's principle of synchronicity and Elsasser's "biotonic laws" are discussed, as well as that nice and inevitable philosophical animal known under the name of Schroedinger's cat, which as every well-read scientific layman already knows implies a plunge into the spectral world of quantum-mechanics. These and many other ideas and hypotheses are presented in a fascinating review of the more suggestive attempts to forge new visions of the universe and its destiny.

As a final, if trivial, consideration I may say that after reading this kind of books you come back to your everyday routine problems with a refreshed notion of their limited importance and consequently with the conviction that you should not permit them to take away a too large amount of your intellectual and spiritual energies.

The Cosmic Blueprint
Helpful Votes: 4 out of 4 total.
Review Date: 2003-05-28
In 1987, James Gleick released Chaos, which was regarded as a seminal work in the subject, but in the same year, a much less popularised book by Paul Davies - The Cosmic Blueprint was also released - a vastly wider-ranging and advanced introduction to the theory of Complexity, as chaos came to be known.

Davies' book clearly explains the fundamental concepts and ties them all in - emergence, nonlinearity, the second law, self-organization, stochastic structures, complex and dynamic systems, darwinism and creativity - in all their cosmological and terrestial implications, with excellent philosophy to back it.

This is an absolute must-read for anyone interested in contemporary science. It still stands as a classic explication of an emerging new scientific paradigm which is now in full swing, and which Davies called and contextualized years ahead of his time.

If you read one science book in your life, this should be it.

The Cosmic Blueprint
Helpful Votes: 8 out of 9 total.
Review Date: 2003-05-28
In 1987, James Gleick released Chaos, which was regarded as a seminal work in the subject, but in the same year, a much less popularised book by Paul Davies - The Cosmic Blueprint was also released - a vastly wider-ranging and advanced introduction to the theory of Complexity, as chaos came to be known.

Davies' book clearly explains the fundamental concepts and ties them all in - emergence, nonlinearity, the second law, self-organization, stochastic structures, complex and dynamic systems, darwinism and creativity - in all their cosmological and terrestial implications, with excellent philosophy to back it.

This is an absolute must-read for anyone interested in contemporary science. It still stands as a classic explication of an emerging new scientific paradigm which is now in full swing, and which Davies called and contextualized years ahead of his time.

If you read one science book in your life, this should be it.


Books-Under-Review-->Computers-->Algorithms-->Complexity
Related Subjects: Conferences
More Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250