你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Complexity Theory
Type
Physical Book
Publisher
Author
Language
English
Pages
168
Format
Paperback
Dimensions
20.3x12.7x1 cm
ISBN13
9783819246265

Complexity Theory

Sina, Lucien (Author) · Bod - Books on Demand · Paperback

Complexity Theory - Sina, Lucien

Cheaper New Book Imported to Taiwan
Delivery: 24 Sep - 02 Oct Shipping: 14 to 15 business days.
NT$ 866
Faster New Book Imported to Taiwan
Delivery: 11 Sep - 21 Sep Shipping: 5 to 6 business days.
NT$ 1,193
NT$ 866

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Complexity Theory"

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.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews