Information-Based Complexity |
|
Editor:
| Wozniakowski, H. Traub, Joseph F. Wasilkowski, G. W. |
Series title: | Computer Science and Scientific Computing Ser. |
ISBN: | 978-0-12-697545-1 |
Publication Date: | Jul 1988 |
Publisher: | Elsevier Science & Technology Books
|
Book Format: | Hardback |
List Price: | USD $110.95 |
Book Description:
|
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.
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.