• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Complexity in Computer Science

Complexity in Computer Science

Hardcover

General Computers

PREORDER - Expected ship date November 19, 2026

ISBN10: 1009752332
ISBN13: 9781009752336
Publisher: Cambridge University Press
Published: Nov 19 2026
Pages: 750
Weight: 3.37
Height: 1.63 Width: 7.00 Depth: 10.00
Language: English
Computational complexity theory is about the fundamental capabilities and limitations of efficient computation. Framing the subject in the broader context of computer science, this guidebook is both a self-contained tutorial for beginning graduate students in all areas of computer science and a thorough reference for specialists. Using only elementary discrete math, the book rigorously covers the central concepts of time, space, and randomness in computing, as well as connections to other areas of computer science such as cryptography and machine learning. Intuitions and general techniques are emphasized. The book features full proofs, numerous concrete examples and illustrations, and hundreds of exercises.

Also in

General Computers