Computational Complexity: A Quantitative Perspective by Marius Zimand

Regular price
Checking stock...
Regular price
Checking stock...
Summary

There has been a common perception that computational complexity is a theory of 'bad news' because its typical results assert that various real-world and innocent-looking tasks are infeasible. This book takes a quantitative analysis of some of the major results in complexity that regard either classes of problems or individual concrete problems.

The feel-good place to buy books
  • Free US shipping over $15
  • Buying preloved emits 41% less CO2 than new
  • Millions of affordable books
  • Give your books a new home - sell them back to us!

Computational Complexity: A Quantitative Perspective by Marius Zimand

There has been a common perception that computational complexity is a theory of 'bad news' because its typical results assert that various real-world and innocent-looking tasks are infeasible. This book takes a quantitative analysis of some of the major results in complexity that regard either classes of problems or individual concrete problems.
"This book analyzes quantitative aspects of some of the most important results in computational complexityIt will benefit most the reader who already knows the basic tenets of complexity and wants to find out more about it than what is covered in standard courses." --Gerhard Lischke
SKU Unavailable
ISBN 13 9780444828415
ISBN 10 0444828419
Title Computational Complexity: A Quantitative Perspective
Author Marius Zimand
Series North-Holland Mathematics Studies
Condition Unavailable
Binding Type Hardback
Publisher Elsevier Science
Year published 2004-07-07
Number of pages 352
Cover note Book picture is for illustrative purposes only, actual binding, cover or edition may vary.