Information-Based Complexity

Monographs

A number of monographs have been written on IBC.

• Sikorski, K., Optimal Solution of Nonlinear Equations, Oxford University Press, Oxford, UK, 2001.
• Ritter, K. Average-Case Analysis of Numerical Problems, Springer-Verlag, New York, 2000.
• Traub, J. F. and Werschulz, A. G., Complexity and Information, Oxford University Press, Oxford, UK, 1998.
• Plaskota, L., Noisy Information and Computational Complexity, Cambridge University Press, Cambridge, UK, 1996.
• Kowalski, M., Stenger, F., and Sikorski, K., Selected Topics in Approximation and Computation, Oxford University Press, Oxford, UK, 1995.
• Werschulz, A. G., The Computational Complexity of Differential and Integral Equations: An Information-Based Approach, Oxford University Press, New York, 1991.
• Novak, E., Deterministic and Stochastic Error Bound in Numerical Analysis, Lecture Notes in Mathematics, vol. 1349, Springer-Verlag, New York, 1988.
• Traub, J. F., Wasilkowski, G. W., Wozniakowski, H., Information-Based Complexity, Academic Press, New York, 1988.
• Traub, J. F., Wasilkowski, G. W., and Wozniakowski, H., Information, Uncertainty, Complexity, Addison-Wesley, New York, 1983.
• Traub, J. F. and Wozniakowski, H., A General Theory of Optimal Algorithms, Academic Press, New York, 1980.

Note that Complexity and Information is expository; the remaining books are all research monographs.