Title: Information-Based Complexity: New Questions for Mathematicians
Journal: Mathematical Intelligencer, 13, 34-43
Comments: Introduces and surveys Information based complexity, which is a measure of the minimum cost of obtaining approximate solutions, of partial and contaminated data, usually in infinite dimensioanl problems. Discusses some open questions and then compares it with computational complexity.
Keywords: INFORMATION, MATHS, COMPUTATIONAL, COMPLEXITY,
| Top | Authors | Journals | Years | Keywords | Search | New | Comments |