Complexity by Melanie Mitchell

Published 2011 · 368 pages · 95,000 words · about 6 hours at an average pace · Science, Popular Science, Nonfiction, Computer Science

How hard is Complexity to read?

Complexity scores 40 out of 100 for difficulty on ReadingRate, making it moderately challenging. The score is a weighted composite of nine measures: four of how hard the prose is to parse, five of how hard the meaning is to extract.

Vocabulary: 45 out of 100
Mitchell's vocabulary spans several sciences — entropy, algorithmic information content, cellular automata, scale-free networks, metabolic scaling — and she uses the real terms rather than dumbing them down. Every term is defined on arrival and reused consistently, so the load stays manageable, a notch above typical trade nonfiction.
Sentence structure: 32 out of 100
Patient, declarative, classroom-clear prose. Mitchell builds explanations step by step in short sentences, numbered examples, and walkthroughs of figures. There is almost no syntactic ornament; the difficulty of the book lives in its ideas, never in its sentences.
Abstraction: 60 out of 100
The book's core questions are conceptual: what is complexity, what is information, what is computation, can there be a unified theory? Mitchell grounds each abstraction in a concrete system — ant colonies, the immune system, Robby the soda-can-collecting robot — but the payload is frameworks and definitions, placing it above narrative science writing like Sync.
Information density: 58 out of 100
A guided tour in the literal sense: chaos and the logistic map, Shannon information, Turing machines and Godel, evolution and genetics, cellular automata, genetic algorithms, network science, and power-law scaling each get compressed into a chapter or two. The pace is friendly but the cumulative concept count is high — closer to a survey course than a bedtime read.

How Complexity is regarded

Complexity holds a literary regard score of 49 out of 100, weighing its place in the canon, its critical reception, its influence on other writers, and the standing of its author. Regard is measured separately from difficulty: a demanding book is not necessarily an admired one.

About the author

Melanie Mitchell