Goodreads helps you keep track of books you want to read.
Start by marking “Complexity: A Guided Tour” as Want to Read:
Complexity: A Guided Tour
Enlarge cover
Rate this book
Clear rating
Open Preview

Complexity: A Guided Tour

4.11  ·  Rating details ·  2,885 ratings  ·  233 reviews
What enables individually simple insects like ants to act with such precision and purpose as a group? How do trillions of neurons produce something as extraordinarily complex as consciousness? In this remarkably clear and companionable book, leading complex systems scientist Melanie Mitchell provides an intimate tour of the sciences of complexity, a broad set of efforts th ...more
Hardcover, 368 pages
Published April 1st 2009 by Oxford University Press, USA (first published March 2nd 2009)
More Details... Edit Details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Complexity, please sign up.

Be the first to ask a question about Complexity

Community Reviews

Showing 1-30
Average rating 4.11  · 
Rating details
 ·  2,885 ratings  ·  233 reviews

More filters
Sort order
Start your review of Complexity: A Guided Tour
Oct 19, 2016 rated it really liked it
Shelves: science
"فارسی در ادامه"

A very informative and easy-to-read book on complexity and complex systems. Although I learned a lot about the computer science and biological perspectives to complexity and I enjoyed it, but I think the focus on these perspectives is too much and very detailed which leaves very little space for equally interesting perspectives, such as socio-economic approach, or the so called complex adaptive systems approach. Therefore, the book on complex adaptive systems by Miller and Page m
Robert Dormer
Oct 28, 2013 rated it it was amazing
I actually brought this book by accident, thinking it was strictly about computation complexity theory. Instead, it turned out be about the newish science of Complexity Theory. What a happy accident - this is currently tied for most informative and interesting book I've read all year. The scope of this book is broad, and covers a plethora of topics - evolution, computational complexity, turing machines and definite procedures, molecular genetics, immunology, neurology, graph and network theory, ...more
Aug 23, 2014 rated it really liked it

Nice introductory book about a number of topics in the emerging field of "complexity".
Complexity is a very broad subject, still under significant theoretical development, that touches upon many scientific fields such as biology, computer sciences, information theory, genetics, network theory etc, so this book occasionally feels a bit disjointed (which is unavoidable considering the nature of the subject) - it must be said however that the author manages to convey, in a clear manner, the main fe
Matt Quann
Dec 17, 2014 rated it it was ok
Shelves: science
Through no fault of its own, I did not enjoy "Complexity: A Guided Tour." The field of complexity has long interested me in the abstract, but I found this introductory text to be way over my head with respect to content. I was able to follow for the first 100 pages or so but, pun intended, it simply became too complex for me to handle. I think if I had a background in computer science or theoretical mathematics I could have found more to appreciate, but this is not to say that Melanie Mitchell's ...more
Maybe I should not blame the messenger for delivering the news that measuring or even defining complexity is complex, and there are multiple conflicting ways to try and do that. So the issues I hoped would be addressed, such as a discussion of emergent properties that goes beyond vague hand waving, were not addressed, perhaps because they can’t be. There are some worthwhile chapters giving examples on the emergence of complex adaptive behaviour from a large number of simple but connected compone ...more
Chris Aldrich
This is handily one of the best, most interesting, and (to me at least) the most useful popularly written science books I've yet to come across. Most popular science books usually bore me to tears and end up being only pedantic for their historical backgrounds, but this one is very succinct with some interesting viewpoints (some of which I agree with and some of which my intuition says are terribly wrong) on the overall structure presented.

For those interested in a general and easily readable h
Bastian Greshake Tzovaras
Nov 16, 2013 rated it really liked it
If you have a background in biology or computer science you might find that you already much of the stuff that is discussed in this book, but as it's 'a guided tour' and not 'the expert's compendium to complexity' that's more than okay. If you want to learn about the investigation of complexity without having too much knowledge about it you will get a great overview that is pretty easy to understand imho.

For me it was a quick, fun read that put the different topics together quite nicely. And se
Nov 20, 2017 rated it really liked it
Shelves: learning
Very nice introduction to complex systems research & "complexity" in general.

This book made me flash-back to my Computer Science studies, but in a very good way. It touches on theoretical foundations (Turing Machines, decidability, halting problem, genetic algorithms, fractals, laws of thermodynamics, ...) but the writing is very fluent and approachable.

The author introduced me to the field of Network Theory, a science that builds on graph theory. It leads to interesting questions (and answers!)
Pia Bröker
I have been trying to read other books on complexity before, but think this is a book everyone should start with. Compared to what I learned in the "Complex Systems" course in my first year at university, goes this book more into technical and computational depth. I really enjoyed learning about mathematical concepts and simulation principles of complexity and how they are applied to concrete problems.

It took me a couple of weeks to read through this book, and I am glad. This way I could reflect
Sep 19, 2020 rated it really liked it
Shelves: vuca
I guess that up until then chapter 5, concepts were abstract about complexity sciences notions and basic information. But if you're a neophyte you'd better read those chapters to grab the main essence of complexity sciences and its objectives.

The author teaches a famous introductive course on complexity in SFI (a MOOC on Complexity Explorer), I wasn't successful to enrol it in due time, but this book quite tackles all the chapters of the course.

The equations aren't hard to understand as she expl
Thomas Preusser
Apr 12, 2017 rated it really liked it
Shelves: readspre2017
Complexity is an emerging multidisciplinary branch of science. The origins of this new branch of science is in the realm of biologic ecosystems such as ant colonies in which a network of relatively simply programmed "building block" agents (i.e. ants) seems in net to exhibit a certain level of environmental ecosystem cognition (i.e. complexity). This cognition supports adaptation, and hence the term Complex Adaptive Systems is often used inclusive at the apex of human brain and global internet s ...more
Lee Kuiper
May 15, 2019 rated it liked it
Expansive but not comprehensive. The book gives a good smattering from a scattering of niche scientific fields but doesn’t really tie it all together satisfyingly.

It felt like I was carefully examining a specific puzzle piece and then I’d set it down and examine another piece intently but it never fit with the previous or consecutive pieces. In the end I was still left with a jumbled pile of puzzle pieces. Granted I can see the contours of the individual pieces a little more clearly but I’m sti
May 05, 2012 rated it really liked it
Shelves: 2012, popular-science
How does an ant colony organize itself? How does the immune system work? What is the similarity between the world wide web and your brain?

If you have pondered any of these questions, "Complexity: A Guided Tour" is just the book for you.1

Any computer scientist who graduated in the last ten or so years would have covered some of the topics in Melanie Mitchell's "Complexity: A Guided Tour", and would have probably wished that they had Ms. Mitchell as a lecturer!

Ms. Mitchell is clearly passionate
Alina Lucia
May 22, 2021 rated it it was amazing
Incredibly stimulating read, particularly for anyone who has ever viewed or thought about biological systems as information processing networks(ME!!).
Oct 04, 2013 rated it really liked it
Shelves: non-fiction
As a non-fiction book, this is very well written - it's on the level of an undergrad, with few actual formulas and very little "jargon" (most of it is hidden in the footnotes for interested readers). Since the author often intersperses her own personal views and experiences working in the field the book feels more like listening to an excited relative explain his or her field at a party than a technical explanation at a conference.

I'm also impressed about the overall niceness of this book - for
Jul 25, 2009 rated it it was amazing
A great book a good follow on to Chaos by Glieck or Emergence by Steven Johnson. A little bit on a lot of complexity topics,

An audio interview about this book is found here


Keith Swenson
Jun 20, 2012 rated it really liked it
The Science of Complexity is arguably one of the most important fields of study today because it is struggling to explain many emergent phenomena around us using a new tool of computation. As you can imagine, these are not simple topics to understand, but Melanie Mitchell does a marvelous job of of making these difficult topics understandable.

Why is this subject important? Want to know how the brain works? It is a complex network of neurons, and thought is an emergent phenomenon. Want to know ho
Harsha Gurnani
Jan 04, 2021 rated it it was ok
The science is closest to my heart, and I appreciate the effort to bring economics, biology and computing under one umbrella, but as it's a fairly old book, it's pretty outdated and a bit too eager. Plus, I'm getting really tired of the perspective of scientific fields led by an elite group of white male scientists, who are cast into the role of lone geniuses, or at least whose creativity was dismissed for a while as crackpot'tery' until of course their Nobel laureate colleague backed them up an ...more
Navaneethan Santhanam
I'm not sure whether to rate this a 3 or a 4. It was an interesting introduction to several new topics pertaining to complexity, such as the logistic map and cellular automata. The author does a good job explaining both why these topics are important as well as how the processes work. There were all lot of new topics that I really enjoyed hearing about.

However, there were several points where I felt incredibly bored, specifically from when she began to describe her PhD thesis. I think the bits o
I found this book quite easy to read. It does not require any prior knowledge and is very well written.
The most challenging part was the chapter on the halting problem and Turing machines. If you got through that, the rest of the book won't be too much of a challenge.
I was surprised to find out how many topics I was already familiar with (to varying degrees), but have seen from a slightly different perspective while reading this book.

Definitely recommended !
Alexandru Tudorica
Jun 21, 2021 rated it liked it
Shelves: general-science
An overview of the main ideas and fields of application of "complexity", which as even the author admits it's quite hard to define sufficiently precise. It's a nice introduction, but don't expect to learn too much if you've read a bit about chaos theory and emergence. ...more
Gabriel Nicholas
Aug 25, 2019 rated it really liked it
If sexism is dead, then why does Jared Diamond have three Royal Society prizes and Melanie Mitchell has only made THE LONG LIST ARE YOU KIDDING ME, SOMEONE HOLD ME BACK.
Barack Liu
Sep 17, 2020 rated it it was amazing

273-Complexity-Melanie Mitchell-Science-2009
2020 / 09 / 17

" Complexity ", first published in the United States in 2009. Natural science books. It provides a detailed introduction to complexity science, trying to explain how complex, organized, and adaptive behaviors emerge through simple interactions.

Melanie Mitchell was born in the United States. He was educated at Brown University, in 1990 Nian to the University of Michigan Ph.D. Representative works: " Artificial Intelligence: A Guide
Feb 13, 2022 rated it it was amazing
Shelves: sachbuch
I really liked this book. It was not only inspiring and (for the most part) understandable, it also showed potential connections between several fields that have interested me in the past. It even does justice to the critics of complexity science by giving fair treatment of opposing voices. Very well done!
Nov 10, 2017 rated it really liked it
First of all, let's say that "Complexity: A Guided Tour" is a clear and understandable picture of what "mainstream introductory Santa Fe Institute Complex Systems Science" (SF-CSS) is concerned with. It's a fine book about what has now come to strike me as a strange tradition.

There is a lot to like: all of the greatest hits are here with suitable background knowledge (bifurcation in logistics maps, numerical chaos, cellular automata, genetic algorithms and adaptation, information theory, theory
Bety Cajica
Oct 03, 2019 rated it it was amazing
Shelves: read-in-english
Such an awesome introduction to complexity.
Dr. Mitchell takes your hand and show you all the highlights about complexity -so far- and what awaits for the field in the future.

Also, I loved how she uses situations about her kids to illustrate some concepts haha.
Aug 03, 2011 rated it really liked it
Melanie Mitchell is an excellent writer and teacher. She explains things very clearly, providing enough detail to be informative without overwhelming readers who have limited prior knowledge of the subject. This is an extremely useful book for anyone who wants to become familiar with basic concepts in the study of complexity. Mitchell exemplifies the concepts by discussing the immune system, ant colonies, biological metabolism and genetic networks. I found the book informative and enjoyable.

Oct 27, 2018 rated it it was amazing
I didn't wanna write any review, but this book was really perfect and persuade me to bring some paragraphs :
“One striking instance of Evo-Devo in action is the famous example of the evolution of finches’ beaks. As I described in chapter 5, Darwin observed large variations in beak size and shape among finches native to the Galápagos Islands. Until recently, most evolutionary biologists would have assumed that such variations resulted from a gradual process in which chance mutations of several dif
Mar 16, 2019 rated it it was ok
It's funny the ideas you get about books before you read them. I for some reason got the sense that this would be long and dense and impactful, and put off reading it for that reason. The truth is that it's almost entirely vacuous. The writing is plain and occasionally condescending, but the real sin is that it spends so much time retreading tangential intellectual histories. I know not everyone comes into this book off of two in-depth histories of biology, but it's a bit cheeky to just present ...more
Jun 27, 2010 rated it really liked it
I finished Melanie Mitchell's Complexity, a Guided Tour a few days ago, and it was pretty neat. Mitchell is studying complex systems, and common properties that a variety of complex systems demonstrate (for instance, scale-free behavior). She reviewed Hofstadter's approach to Gödelian incompleteness, and gave an excellent overview of many of the current approaches to genetics. The most surprising thing I learned from the book was that the model of genetic encoding of DNA which I had been taught ...more
« previous 1 3 4 5 6 7 next »
There are no discussion topics on this book yet. Be the first to start one »

Readers also enjoyed

  • Scale: The Universal Laws of Growth, Innovation, Sustainability, and the Pace of Life in Organisms, Cities, Economies, and Companies
  • Thinking in Systems: A Primer
  • Complexity: A Very Short Introduction
  • The Information: A History, a Theory, a Flood
  • Sync: The Emerging Science of Spontaneous Order
  • Complexity: The Emerging Science at the Edge of Order and Chaos
  • Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life
  • The Book of Why: The New Science of Cause and Effect
  • Worlds Hidden in Plain Sight: The Evolving Idea of Complexity at the Santa Fe Institute, 1984–2019
  • Gödel, Escher, Bach: An Eternal Golden Braid
  • The Beginning of Infinity: Explanations That Transform the World
  • What Is Life? with Mind and Matter and Autobiographical Sketches
  • A Thousand Brains: A New Theory of Intelligence
  • Chaos: Making a New Science
  • Being You: A New Science of Consciousness
  • I Am a Strange Loop
  • The Man from the Future: The Visionary Ideas of John von Neumann
  • The Nature of Technology: What It Is and How It Evolves
See similar books…

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »
Melanie Mitchell is a professor of computer science at Portland State University. She has worked at the Santa Fe Institute and Los Alamos National Laboratory. Her major work has been in the areas of analogical reasoning, complex systems, genetic algorithms and cellular automata, and her publications in those fields are frequently cited.

She received her PhD in 1990 from the University of Michigan u

News & Interviews

  The glint of fangs in the dark, the sound of tap-tap-tapping at your window, the howling of wind (or is it just wind?) in the trees...that's...
319 likes · 59 comments
“This statement is not provable.” Think about it for a minute. It’s a strange statement, since it talks about itself—in fact, it asserts that it is not provable. Let’s call this statement “Statement A.” Now, suppose Statement A could indeed be proved. But then it would be false (since it states that it cannot be proved). That would mean a false statement could be proved—arithmetic would be inconsistent. Okay, let’s assume the opposite, that Statement A cannot be proved. That would mean that Statement A is true (because it asserts that it cannot be proved), but then there is a true statement that cannot be proved—arithmetic would be incomplete. Ergo, arithmetic is either inconsistent or incomplete.” 6 likes
“Whew, this might be getting a bit confusing. I hope you are following me so far. This is the point in every Theory of Computation course at which students either throw up their hands and say "I can't get my mind around this stuff!" or clap their hands and say "I love this stuff!"

Needless to say, I was the second kind of student, even though I shared the confusion of the first.”
More quotes…