Scientific Books

Complexity In Computer Science Thomas Watson Cambridge University Press

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

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

See full description See full description

Top specs

See all
86 13 €
Delivery Tue, 08 Dec - Mon, 14 Dec
14,00 €   shipping cost
Sent from Greece
From Book Odyssey 4.9 (30)

Learn more about invoicing

Description & Specifications

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.

Manufacturer

Publisher
Cambridge University Press
Type
Logic, Mathematics of Positive Sciences
Language
English
Subtitle
-
Cover
Hardcover
Number of Pages
765
Release Date
31/10/2026
Publication Date
2026
Dimensions
-
ISBN-13
9781009752336

Important information

Specifications are collected from official manufacturer websites. Please verify the specifications before proceeding with your final purchase. If you notice any problem you can report it here.

86,13 €
14,00 €   shipping cost