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 Fri, 11 Dec - Tue, 15 Dec
3,50 € to a Skroutz Point or 4,50 € to an address
Do you want it with Free shipping?
Sent from Greece
From Book Odyssey 4.9 (30)
What if I change my mind?

No problem, as long as it's within 14 days. We'll come pick it up or you can choose the Skroutz Point that suits you, completely free for up to 2 times per year, and we'll refund your money. Get Skroutz Plus to enjoy unlimited free returns.

Learn more about invoicing
Questions

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 €
3,50 € to a Skroutz Point
or   4,50 €   shipping cost