Complexity: A Guided Tour
by Melanie Mitchell
List Price:
Our Price: $14.77
You Save: $20.23 (58%)
Availability: Usually ships in 1-2 business days
Buy Used: from $12.83 (click here)
Category: Book
See more book details and other editions
Book Summary Information
Author: Melanie MitchellEdition: Hardcover
Audio: English (Unknown); English (Original Language); English (Published)
Published: 2009-04-01
ISBN: 0195124413
Number of pages: 368
Publisher: Oxford University Press, USA
Book Reviews of Complexity: A Guided Tour
Book Review: A guided tour with a great guide!
Summary: 5 Stars
Complexity: A Guided Tour, by Melanie Mitchell, Ph.D.
One of my favorite books from the early 1980s was a huge tome titled Gödel, Escher, Bach: An Eternal Golden Braid, by Douglas Hofstadter, a pioneer in Artificial Intelligence (AI). Hofstadter described GEB (the initials became a popular abbreviation for his book) as "a metaphorical fugue on minds and machines in the spirit of Lewis Carroll". At the time I was just getting interested in AI and I found GEB fascinating. Apparently, I was not alone. Melanie Mitchell, then a high school mathematics teacher in New York, found it "one of those life-changing events that one can never anticipate".
She wrote to Hofstadter that she wanted to study under him as a graduate student. Receiving no reply, she later approached him in person when he gave a lecture at MIT. He handed her off to a graduate student. She was "disappointed, but not deterred" and after several more follow-up calls to him, she managed, through her persistence, to convince him of her passion for AI - a topic that eventually was absorbed into Complexity Science. Eventually, she moved to Michigan and earned her Ph.D. under Hofstadter and John Holland, another complexity science pioneer. I mention this history to try to convey the contagious enthusiasm for complexity science that Dr. Mitchell exudes in her book. She seems to prefer the term complexity sciences, since this is such a cross disciplinary subject; but in this review I'll use the more common term complexity science.
Mitchell starts with an acknowledgement to the Santa Fe Institute (SFI) where she directed an SFI Complex Systems Summer School. The SFI seems to be the current epicenter for complexity science research, and this book is an expansion of the author's series of SFI lectures on "The Past and Future of the Sciences of Complexity", with updated material reflecting new perspectives from 2008 and 2009.
Previous knowledge of complexity science is unnecessary, as the first chapter starts out with a series of examples to describe what is meant by complexity. This was useful since the topic seems to evoke many different definitions from scientists and practitioners. Those of us in the financial sector like to start with some definition of the topic under study; but a rigorous and widely accepted definition of complexity science just does not exist yet. On the other hand, we spend vast amounts of time developing potential strategies for risk management - even though we may differ considerably in our opinions about what constitutes risk. In a similar vein, Mitchell's examples make it clear what falls into the realm of complexity. The examples run the gamut from insect colonies to the human brain; and from immune systems to economies and the World Wide Web. In some respects, ERM seems like an application of complexity science; and quoting A.S. Eddington, the astronomer who first demonstrated that Einstein's Theory of Relativity worked in the real world, "We need scarcely add that the contemplation in natural science of a wider domain than the actual leads to a far better understanding of the actual." I submit that a study of the wider domain of complexity science can help us better understand risk management. In fact, lest the finance oriented person reading this review assumes that the book mentions only theory and some science applications, the author peppers her theory with references to practical financial applications in several sections. She explains early on that:Economies are complex systems in which the "simple, microscopic" components consist of people (or companies) buying and selling goods, and the collective behavior is the complex, hard-to-predict behavior of markets as a whole, such as changes in the price of housing in different areas of the country or fluctuations in stock prices.
And later in the book she gives specific examples: GAs [Genetic Algorithms] have been used by several financial organizations for various tasks: detecting fraudulent trades (London Stock Exchange), analysis of credit card data (Capital One), and forecasting financial markets and portfolio optimization (First Quadrant).
Her extensive notes section refers the reader to details about each of these specific applications.
In Complexity: A Guided Tour, we are given a short history lesson on the roots of Dynamical Systems Theory, Chaos, and Prediction. Again, the examples help guide the reader through an inductive learning process. Deterministic Chaos, for example, is introduced via the famous Logistic Map that results from varying values of R in the seemingly simple equation xt+1=R*xt*(1-xt) where 0'xt'1. Along the way, we hone in on Feigenbaum's constant, a universal constant for functions approaching chaos via period doubling, and the fact that it applies outside the realm of pure mathematics and shows up in electronic circuits, lasers and chemical reactions.
Now, we are ready to approach the concepts of Information, Energy, Work and Entropy. This is explained through stories about the development of the Second Law of Thermodynamics, Maxwell's Demon, and Shannon's Information Theory. Moving along to Computation, Mitchell guides us through topics such as "What is Computation and What Can Be Computed?" She describes Hilbert's Problems and Godel's Theorem, which proved that not all mathematical questions are computable. Then she covers Turing machines, where the goal is to mimic human behavior so well as to fool a human, and this leads into a chapter on evolution. Her primer on evolution summarizes pre-Darwin, Darwin, Mendel and the Modern Synthesis, and leads quite naturally into the next chapter, on Genetics. Skipping quickly through an admittedly simplified treatment of DNA and RNA Mitchell leads us into the geometry of fractals, and the underlying power laws that describe them when normal measurement techniques fail us.
Now with approximately 100 pages of history and basic tutorials behind us, we can begin the next parts of the book, which deal with topics such as life and evolution in computers, cellular automata, information processing in living systems, genetic algorithms, ant colony optimizations, and the mystery of scaling. Clearly oriented towards AI, the author devotes a major chapter to applying network science to real-world networks - such as the brain.
Each topic is approached in a logical, understandable manner. In addition though, as a reader I felt the excitement of the discovery process as I read about Von Neumann's self-reproducing automation, the "new Kind of Science" from Wolfram, and the gradual increase in intelligence of Robby, the soda-can-collecting robot, like the movie robot WALL*E, which eventually outperformed the author in developing its own clean-up strategy.
A chapter is devoted to an overview of the author's development of "copycat" - a program she wrote for her doctoral dissertation that makes analogies in the letter-string world by using reasoning believed similar to that used by humans as we make analogies to understand our world.
The examples often caused me to stop and write a quick spreadsheet or program to further explore the particular subject.
This is one of the first books I read on Complexity Science; and admittedly many of the ones I read afterwards were more narrowly focused; and some went into more detail, or provided even more memorable examples on particular complexity science topics. However, this book gave me a base level understanding of a lot of topics that previously were just fancy sounding phrases. More than that, it nurtured my initial interest in complexity science and left me with a voracious appetite for more! The subtitle is appropriate. This is truly a guided tour for complexity. Dr. Mitchell is an excellent guide; and I recommend her for your visit to the amazing world of Complexity Science.
Summary of Complexity: A Guided Tour
What enables individually simple insects like ants to act with such precision and purpose as a group? How do trillions of individual neurons produce something as extraordinarily complex as consciousness? What is it that guides self-organizing structures like the immune system, the World Wide Web, the global economy, and the human genome? These are just a few of the fascinating and elusive questions that the science of complexity seeks to answer.In this remarkably accessible and companionable book, leading complex systems scientist Melanie Mitchell provides an intimate, detailed tour of the sciences of complexity, a broad set of efforts that seek to explain how large-scale complex, organized, and adaptive behavior can emerge from simple interactions among myriad individuals. Comprehending such systems requires a wholly new approach, one that goes beyond traditional scientific reductionism and that re-maps long-standing disciplinary boundaries. Based on her work at the Santa Fe Institute and drawing on its interdisciplinary strategies, Mitchell brings clarity to the workings of complexity across a broad range of biological, technological, and social phenomena, seeking out the general principles or laws that apply to all of them. She explores as well the relationship between complexity and evolution, artificial intelligence, computation, genetics, information processing, and many other fields.
Richly illustrated and vividly written, Complexity: A Guided Tour offers a comprehensive and eminently comprehensible overview of the ideas underlying complex systems science, the current research at the forefront of this field, and the prospects for the field's contribution to solving some of the most important scientific questions of our time.
History & Philosophy Books
Book Subjects
- Arts & Photography
- Biographies & Memoirs
- Business & Investing
- Children's Books
- Comics & Graphic Novels
- Computers & Internet
- Cooking, Food & Wine
- Entertainment
- Gay & Lesbian
- Health, Mind & Body
- History
- Home & Garden
- Horror
- Law
- Literature & Fiction
- Mystery & Thrillers
- Nonfiction
- Outdoors & Nature
- Parenting & Families
- Professional & Technical
- Reference
- Religion & Spirituality
- Romance
- Science
- Science Fiction & Fantasy
- Sports
- Teens
- Travel
Most talked about in History & Philosophy Books
I Am a Strange Loopby Douglas R. Hofstadter
Basic Books; Published: 2007-03-26; Hardcover; Book
Best price: $5.98
Price in other shops:
The Hedgehog, the Fox, and the Magister's Pox: Mending the Gap Between Science and the Humanitiesby Stephen Jay Gould
Harmony; Published: 2003-04-08; Hardcover; Book
Best price: $4.94
Price in other shops:
A Short History of Nearly Everything: Special Illustrated Editionby Bill Bryson
Broadway; Published: 2010-10-05; Paperback; Book
Best price: $18.37
Price in other shops:
Science vs. Religion: What Scientists Really Thinkby Elaine Howard Ecklund
Oxford University Press, USA; Published: 2010-05-06; Hardcover; Book
Best price: $9.62
Price in other shops:
Chances Are: Adventures in Probabilityby Michael Kaplan, Ellen Kaplan
Penguin (Non-Classics); Published: 2007-02-27; Paperback; Book
Best price: $4.99
Price in other shops:
Newton and the Counterfeiter: The Unknown Detective Career of the World's Greatest Scientistby Thomas Levenson
Houghton Mifflin Harcourt; Published: 2009-06-04; Hardcover; Book
Best price: $0.63
Price in other shops:
The Origin of Species by Means of Natural Selection: The Preservation of Favored Races in the Struggle for Life (Penguin Classics)by Charles Darwin
Penguin Classics; Published: 1982-08-26; Mass Market Paperback; Book
Best price: $3.04
Price in other shops:
Crimes Against Logic: Exposing the Bogus Arguments of Politicians, Priests, Journalists, and Other Serial Offendersby Jamie Whyte
McGraw-Hill; Published: 2004-09-12; Paperback; Book
Best price: $5.75
Price in other shops:
The Map That Changed the World: William Smith and the Birth of Modern Geology (P.S.)by Simon Winchester
Harper Perennial; Published: 2009-04-28; Paperback; Book
Best price: $6.85
Price in other shops:
Evolution: The Triumph of an Ideaby Carl Zimmer
Harper Perennial; Published: 2002-10-08; Paperback; Book
Best price: $7.19
Price in other shops:
Similar Books and other products
Origin of Wealth: Evolution, Complexity, and the Radical Remaking of Economicsby Eric D. Beinhocker
Harvard Business Review Press; Published: 2007-09-14; Paperback; Book
Best price: $10.00
Price in other shops:
Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds (Complex Adaptive Systems)by Mitchel Resnick
A Bradford Book; Published: 1997-01-10; Paperback; Book
Best price: $15.75
Price in other shops:
Hidden Order: How Adaptation Builds Complexity (Helix Books)by John Holland
Basic Books; Published: 1996-09-03; Paperback; Book
Best price: $6.50
Price in other shops:
Diversity and Complexity (Primers in Complex Systems)by Scott E. Page
Princeton University Press; Published: 2010-11-08; Paperback; Book
Best price: $14.45
Price in other shops:
Networks, Crowds, and Markets: Reasoning About a Highly Connected Worldby David Easley, Jon Kleinberg
Cambridge University Press; Published: 2010-07-19; Hardcover; Book
Best price: $27.97
Price in other shops:
Complex Adaptive Systems: An Introduction to Computational Models of Social Life (Princeton Studies in Complexity)by John H. Miller, Scott E. Page
Princeton University Press; Published: 2007-03-05; Paperback; Book
Best price: $28.90
Price in other shops:
Sync: How Order Emerges From Chaos In the Universe, Nature, and Daily Lifeby Steven H. Strogatz
Hyperion; Published: 2004-04-14; Paperback; Book
Best price: $7.98
Price in other shops:
COMPLEXITY: THE EMERGING SCIENCE AT THE EDGE OF ORDER AND CHAOSby M. Mitchell Waldrop
Simon & Schuster; Published: 1992-01-15; Paperback; Book
Best price: $4.47
Price in other shops:
Thinking in Systems: A Primerby Donella H. Meadows
Chelsea Green Publishing; Published: 2008-12-03; Paperback; Book
Best price: $11.00
Price in other shops:
Simply Complexity: A Clear Guide to Complexity Theoryby Neil Johnson
Oneworld; Published: 2009-10-16; Paperback; Book
Best price: $9.60
Price in other shops: