“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

Briefly, we review the basic elements of computability theory and prob ability theory that are required. Finally, in order to place the subject in the appropria

"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. . . .

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

There is a big difference between assigning complex texts and teaching complex texts No matter what discipline you teach, learn how to use complexity as a dynam