This book surveys theoretical computer science, presenting fundamental concepts & results. Updated & revised, the new edition
Includes:: two new chapters on nonuniform complexity, circuit complexity & parallel complexity, & randomized complexity.