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.
- Hardback | 523 pages
- 152.4 x 228.6 x 25.4mm | 628.22g
- 01 Oct 1988
- Elsevier Science Publishing Co Inc
- Academic Press Inc
- San Diego, United States
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