Complexity and information

@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
268 Citations

Topics from this paper

An Overview of Information-Based Complexity
  • 4
  • PDF
A brief history of information-based complexity
  • 4
  • PDF
Information-based Complexity and Information-based Optimization
  • 1
  • PDF
Complexity of Linear Problems with a Fixed Output Basis
  • 10
On the information-based complexity of stochastic programming
  • Highly Influenced
  • PDF
Are unbounded linear operators computable on the average for Gaussian measures?
  • 1
Information-based complexity and information-based optimization
  • 5
Complexity of general continuous minimization problems: a survey
...
1
2
3
4
5
...