Allen B. Downey - Think Complexity: Complexity Science and Computational Modeling

by Allen B. Downey

Copyright 2018 Allen B. Downey. All rights reserved.

Printed in the United States of America.

Published by OReilly Media, Inc. , 1005 Gravenstein Highway North, Sebastopol, CA 95472.

OReilly books may be purchased for educational, business, or sales promotional use. Online editions are also available for most titles (http://oreilly.com/safari). For more information, contact our corporate/institutional sales department: 800-998-9938 or corporate@oreilly.com .

• Acquisitions Editor: Rachel Roumeliotis
• Developmental Editor: Michele Cronin
• Production Editor: Kristen Brown
• Copyeditor: Charles Roumeliotis
• Proofreader: Kim Cofer
• Indexer: Allen B. Downey
• Interior Designer: David Futato
• Cover Designer: Karen Montgomery
• Illustrator: Rebecca Demarest

• March 2012: First Edition
• August 2018: Second Edition

See http://oreilly.com/catalog/errata.csp?isbn=9781492040200 for release details.

The OReilly logo is a registered trademark of OReilly Media, Inc. Think Complexity, the cover image, and related trade dress are trademarks of OReilly Media, Inc.

While the publisher and the author have used good faith efforts to ensure that the information and instructions contained in this work are accurate, the publisher and the author disclaim all responsibility for errors or omissions, including without limitation responsibility for damages resulting from the use of or reliance on this work. Use of the information and instructions contained in this work is at your own risk. If any code samples or other technology this work contains or describes is subject to open source licenses or the intellectual property rights of others, it is your responsibility to ensure that your use thereof complies with such licenses and/or rights.

Think Complexity is available under the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. The author maintains an online version at http://greenteapress.com/wp/think-complexity-2e/.

978-1-492-04020-0

[LSI]

Complexity science is an interdisciplinary fieldat the intersection of mathematics, computer science and natural sciencethat focuses on complex systems, which are systems with many interacting components.

One of the core tools of complexity science is discrete models, including networks and graphs, cellular automatons, and agent-based simulations. These tools are useful in the natural and social sciences, and sometimes in arts and humanities.

For an overview of complexity science, see https://thinkcomplex.com/complex.

Why should you learn about complexity science? Here are a few reasons:

• Complexity science is useful, especially for explaining why natural and social systems behave the way they do. Since Newton, math-based physics has focused on systems with small numbers of components and simple interactions. These models are effective for some applications, like celestial mechanics, and less useful for others, like economics. Complexity science provides a diverse and adaptable modeling toolkit.

• Many of the central results of complexity science are surprising; a recurring theme of this book is that simple models can produce complicated behavior, with the corollary that we can sometimes explain complicated behavior in the real world using simple models.

• As I explain in , complexity science is at the center of a slow shift in the practice of science and a change in what we consider science to be.

• Studying complexity science provides an opportunity to learn about diverse physical and social systems, to develop and apply programming skills, and to think about fundamental questions in the philosophy of science.

By reading this book and working on the exercises you will have a chance to explore topics and ideas you might not encounter otherwise, practice programming in Python, and learn more about data structures and algorithms.

Features of this book include:

Most books about complexity science are written for a popular audience. They leave out technical details, which is frustrating for people who can handle them. This book presents the code, the math, and the explanations you need to understand how the models work.

Throughout the book, I include pointers to further reading, including original papers (most of which are available electronically) and related articles from Wikipedia and other sources.

For each chapter I provide a Jupyter notebook that includes the code from the chapter, additional examples, and animations that let you see the models in action.

At the end of each chapter I suggest exercises you might want to work on, with solutions.

For most of the links in this book I use URL redirection. This mechanism has the drawback of hiding the link destination, but it makes the URLs shorter and less obtrusive. Also, and more importantly, it allows me to update the links without updating the book. If you find a broken link, please let me know and I will change the redirection.