책 이미지
책 정보
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 확률과 통계 > 일반
· ISBN : 9780521485067
· 쪽수 : 154쪽
목차
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 of verification; 12. Complexity of implementation testing; 13. Noisy information; 14. Value of information in computation; 15. Assigning values to mathematical hypotheses; 16. Open problems; 17. A brief history of information-based complexity; Part III. References: 18. A guide to the literature; Bibliography; Subject index; Author index.