Este es un artículo tipo "survey" donde cuenta el estado del arte de varios de los problemas relacionados a complejidad en análisis numérico. Es un artículo del 2000, y algunas cosas cambiaron, pero sigue siendo una buena refencia para chusmear en el tema.