Information-based complexity

<h2 id="further-reading">Further reading</h2>
<ul><li>Traub, J. F., Iterative Methods for the Solution of Equations, Prentice Hall, 1964. Reissued Chelsea Publishing Company, 1982; Russian translation MIR, 1985; Reissued American Mathematical Society, 1998</li>
<li>Traub, J. F., and Woźniakowski, H., A General Theory of Optimal Algorithms, Academic Press, New York, 1980</li>
<li>Traub, J. F., Woźniakowski, H., and Wasilkowski, G. W., Information, Uncertainty, Complexity, Addison-Wesley, New York, 1983</li>
<li>Novak, E., Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics, vol. 1349, Springer-Verlag, New  York, 1988</li>
<li>Traub, J. F., Woźniakowski, H., and Wasilkowski, G. W. (1988). <i>Information-Based Complexity</i>. New York: Academic Press. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0126975451.{{cite book}}:  CS1 maint: multiple names: authors list (link)</li>
<li>Werschulz, A. G., The Computational Complexity of Differential and Integral Equations: An Information-Based Approach, Oxford University Press, New York, 1991</li>
<li>Kowalski, M., Sikorski, K., and Stenger, F., Selected Topics in Approximation and Computation, Oxford University Press, Oxford, UK, 1995</li>
<li>Plaskota, L., Noisy Information and Computational Complexity, Cambridge University Press, Cambridge, UK, 1996</li>
<li>Traub, J. F., and Werschulz, A. G., Complexity and Information, Oxford University Press, Oxford, UK, 1998</li>
<li>Ritter, K., Average-Case Analysis of Numerical Problems, Springer-Verlag, New York, 2000</li>
<li>Sikorski, K., Optimal Solution of Nonlinear Equations, Oxford University Press, Oxford, UK, 2001</li></ul>
<p>Extensive bibliographies may be found in the monographs N (1988), TW (1980), TWW (1988) and TW (1998).
The <a href="http://www.ibc-research.org">IBC website</a> has a searchable data base of some 730 items.
</p>
<h2 id="external-links">External links</h2>
<ul><li><a href="http://www.elsevier.com/wps/find/journaldescription.cws_home/622865/description#description">Journal of Complexity</a></li>
<li><a href="https://www.amazon.com/dp/0521485061/">Complexity and Information</a></li>
<li><a href="http://www.cs.columbia.edu/~traub/">Joseph Traub</a></li>
<li><a href="http://octopus.library.cmu.edu/Collections/traub62/box00021/fld00024/bdl0002/doc0001/doc_21b24f2b1.pdf">J.F Traub, 1985. An Introduction to Information-Based Complexity</a></li></ul>

Information-based complexity open-in-new

Information-based complexity