In this monograph, the authors develop a methodology that allows one to construct and substantiate optimal and suboptimal algorithms to solve problems in comput

The purpose of this monograph is to create a general framework for the study of optimal algorithms for problems that are solved approximately. For generality th

In the Russian edition published in 1989, this book was called "Minimax Algorithms in Problems of Numerical Analysis". The new title is better related to the su

This book contains five essays on the complexity of continuous problems, written for a wider audience. The first four essays are based on talks presented in 200