Complejidad basada en la información

La complejidad basada en la información ( IBC , por sus siglas en inglés) estudia los algoritmos óptimos y la complejidad computacional para los problemas continuos que surgen en las ciencias físicas , la economía , la ingeniería y las finanzas matemáticas .

• Traub, JF, Métodos iterativos para la solución de ecuaciones, Prentice Hall, 1964. Reeditado por Chelsea Publishing Company, 1982; traducción al ruso MIR, 1985; reeditado por la American Mathematical Society, 1998.
• Traub, JF y Woźniakowski, H., Una teoría general de algoritmos óptimos, Academic Press, Nueva York, 1980.
• Traub, JF, Woźniakowski, H., y Wasilkowski, GW, Información, incertidumbre, complejidad, Addison-Wesley, Nueva York, 1983
• Novak, E., Límites de error deterministas y estocásticos en análisis numérico, Lecture Notes in Mathematics, vol. 1349, Springer-Verlag, Nueva York, 1988.
• Traub, JF, Woźniakowski, H., y Wasilkowski, GW (1988). Complejidad basada en la información . Nueva York: Academic Press. ISBN 978-0126975451.{{cite book}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Werschulz, AG, La complejidad computacional de las ecuaciones diferenciales e integrales: un enfoque basado en la información, Oxford University Press, Nueva York, 1991
• Kowalski, M., Sikorski, K., y Stenger, F., Temas selectos en aproximación y computación, Oxford University Press, Oxford, Reino Unido, 1995
• Plaskota, L., Información ruidosa y complejidad computacional, Cambridge University Press, Cambridge, Reino Unido, 1996
• Traub, JF y Werschulz, AG, Complejidad e información, Oxford University Press, Oxford, Reino Unido, 1998.
• Ritter, K., Análisis del caso promedio de problemas numéricos, Springer-Verlag, Nueva York, 2000
• Sikorski, K., Solución óptima de ecuaciones no lineales, Oxford University Press, Oxford, Reino Unido, 2001

Se pueden encontrar extensas bibliografías en las monografías N (1988), TW (1980), TWW (1988) y TW (1998). El sitio web del IBC cuenta con una base de datos consultable de aproximadamente 730 elementos.

• Revista de Complejidad
• Complejidad e información
• José Traub
• JF Traub, 1985. Una introducción a la complejidad basada en la información. Archivado el 23 de agosto de 2011 en Wayback Machine.