Information-based Complexity

Information-based Complexity

5 (2 ratings by Goodreads)
By (author)  , By (author)  , By (author) 

List price: US$133.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


This book provides a comprehensive treatment of information-based complexity, the branch of computational complexity that deals with the intrinsic difficulty of the approximate solution of problems for which the information is partial, noisy, and priced. Such problems arise in many areas including economics, physics, human and robotic vision, scientific and engineering computation, geophysics, decision theory, signal processing and control theory.
show more

Product details

  • Hardback | 523 pages
  • 152.4 x 228.6 x 25.4mm | 628.22g
  • Academic Press Inc
  • San Diego, United States
  • English
  • 0126975450
  • 9780126975451

Review quote

This book is clearly written and may be used as a handbook by specialists in information-based complexity; it may also be recommended as a textbook for those who want to study this area of computer science.--M.I. Dekhtyar, MATHEMATICAL REVIEWS
show more

Rating details

2 ratings
5 out of 5 stars
5 100% (2)
4 0% (0)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X