PRIZES to win! PROMOTIONS

Close Notification

Your cart does not contain any items

Complexity Theory by Lucien Sina at Abbey's Bookshop,
Complexity Theory
— —
Lucien Sina

Complexity Theory

Lucien Sina

$61.95   $52.28

Paperback

Not in-store but you can order this
How long will it take?
English
Bod - Books on Demand
23 October 2025
Computer science
What is complexity theory - and why is it so central to computer science? Complexity theory studies how much time, memory, or other resources are needed to solve algorithmic problems. It provides the foundation for understanding what computers can achieve - and what remains fundamentally beyond reach, even with the best algorithms. From the classical classes P and NP, through reductions, NP-completeness, and approximation problems, to interactive proof systems, PCP theory, and communication complexity, this book gradually introduces the key concepts of theoretical computer science. Lucien Sina not only explains the theory but also conveys the underlying ideas and intuitions. Numerous examples, proofs, and exercises with solutions help deepen understanding and develop a sense of the limits of what can be efficiently computed. The book is ideal for computer science students, instructors, researchers, and anyone seeking a solid yet clearly understandable introduction to complexity theory. It complements the author's other works - ""Algorithms and Data Structures"", ""Theory of Computation"", ""Logic: Foundations, the P vs. NP Problem, and Information-Theoretic Perspectives"", and ""Object-Oriented Programming in Java"" - forming a coherent series for learning and reference, spanning from fundamental research to practical programming. Complexity theory demonstrates how deeply theory and practice in computer science are intertwined - and why knowing the limits of what is possible is often the first step toward expanding them creatively.
By:  
Imprint:   Bod - Books on Demand
Dimensions:   Height: 203mm,  Width: 127mm,  Spine: 10mm
Weight:   172g
ISBN:   9783819246265
ISBN 10:   3819246266
Pages:   168
Publication Date:  
Audience:   General/trade ,  ELT Advanced
Format:   Paperback
Publisher's Status:   Active

See Also

Complexity Theory

The Art of Doing Science and Engineering...

Learning to Learn

Richard Hamming

Hardback

$39.99 

Not in-store but you can order this

ADD +
Complexity Theory

Spiking Meets ANN

A Hybrid Architecture for Energy-...

Mohamed Azharudeen M

Paperback

$81.95  $69.31

Not in-store but you can order this

ADD +
Complexity Theory

AI-Manager

For learners, professionals, and...

Juan Garcia

Paperback

$85.95  $73.30

Not in-store but you can order this

ADD +
Complexity Theory

The Joy of Quantum Computing

A Concise Introduction

Jed Brody

Paperback

$49.99 

Not in-store but you can order this

ADD +
Complexity Theory

Beyond Binary

Al Mahmud Al Mamun

Paperback

$57.95  $48.95

Not in-store but you can order this

ADD +
Complexity Theory

This Is for Everyone

Tim Berners-Lee

Paperback

$36.99 

In Stock 😊

ADD +