@inproceedings{Traub1998ComplexityAI,
title={Complexity and information},
author={J. Traub and A. Werschulz},
booktitle={Lezioni Lincee},
year={1998}
}

Part I. Fundamentals: 1. Introduction 2. Information-based complexity 3. Breaking the curse of dimensionality Part II. Some Interesting Topics: 4. Very high-dimensional integration and mathematical finance 5. Complexity of path integration 6. Are ill-posed problems solvable? 7. Complexity of nonlinear problems 8. What model of computation should be used by scientists? 9. Do impossibility theorems from formal models limit scientific knowledge? 10. Complexity of linear programming 11. Complexity… Expand