“If you liked Chaos, you’ll love Complexity. Waldrop creates the most exciting intellectual adventure story of the year” (The Washington Post). In a rarif

"This book mobilizes experts from several fields of anthropology - cultural, archaeological, linguistic, and biological - to offer a compelling challenge to the

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

Although much recent social science and humanities work has been a revolt against simplification, this volume explores the contrast between simplicity and compl

"Put together one of the world's best science writers with one of the universe's most fascinating subjects and you are bound to produce a wonderful book. . . .