Information-based Complexity

Information-based Complexity
Author: Joseph Frederick Traub
Publisher:
Total Pages: 552
Release: 1988
Genre: Computers
ISBN:

Download Information-based Complexity Book in PDF, Epub and Kindle

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.