A brief history of information-based complexity

被引：1
|
作者：
Traub, Joseph E. [1 ]
机构：
[1] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA
来源：
ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS | 2009年
基金：
美国国家科学基金会;
关键词：
INTEGRATION; ALGORITHMS;
D O I：
10.4171/069-1/3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：61 / 71
页数：11
相关论文
共 50 条
  • [1] INFORMATION-BASED COMPLEXITY
    WOZNIAKOWSKI, H
    [J]. ANNUAL REVIEW OF COMPUTER SCIENCE, 1986, 1 : 319 - 380
  • [2] INFORMATION-BASED COMPLEXITY
    PACKEL, EW
    TRAUB, JF
    [J]. NATURE, 1987, 328 (6125) : 29 - 33
  • [3] PERSPECTIVES ON INFORMATION-BASED COMPLEXITY
    TRAUB, JF
    WOZNIAKOWSKI, H
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 26 (01): : 29 - 52
  • [4] An introduction to information-based complexity
    Wozniakowski, H
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 128 - 130
  • [5] What is information-based complexity?
    Wozniakowski, Henryk
    [J]. ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 89 - 95
  • [6] RECENT DEVELOPMENTS IN INFORMATION-BASED COMPLEXITY
    PACKEL, EW
    WOZNIAKOWSKI, H
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 17 (01): : 9 - 36
  • [7] On the information-based complexity of stochastic programming
    Tavares, Gabriela
    Parpas, Panos
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 622 - 626
  • [8] SOME BASIC INFORMATION ON INFORMATION-BASED COMPLEXITY THEORY
    PARLETT, BN
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 26 (01): : 3 - 27
  • [9] Information-based measures of structural complexity of crystals
    Krivovichev, Sergey V.
    [J]. ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2017, 73 : C378 - C378
  • [10] INFORMATION-BASED COMPLEXITY - NEW QUESTIONS FOR MATHEMATICIANS
    TRAUB, JF
    WOZNIAKOWSKI, H
    [J]. MATHEMATICAL INTELLIGENCER, 1991, 13 (02): : 34 - 43
12345