Complexity and Information

Information-based complexity is used to illustrate a variety of topics, including breaking the curse of dimension, complexity of path integration, solvability of ill-posed problems, the value of information in computation, assigning values to mathematical hypotheses, and new, improved methods for mathematical finance. This 1998 book will be an invaluable guide to the subject.