PERSPECTIVES ON INFORMATION-BASED COMPLEXITY

被引:8
|
作者
TRAUB, JF [1 ]
WOZNIAKOWSKI, H [1 ]
机构
[1] UNIV WARSAW,INST INFORMAT,PL-00325 WARSAW,POLAND
关键词
D O I
10.1090/S0273-0979-1992-00240-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
[No abstract available]
引用
收藏
页码:29 / 52
页数:24
相关论文
共 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] An introduction to information-based complexity
    Wozniakowski, H
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 128 - 130
  • [4] What is information-based complexity?
    Wozniakowski, Henryk
    [J]. ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 89 - 95
  • [5] RECENT DEVELOPMENTS IN INFORMATION-BASED COMPLEXITY
    PACKEL, EW
    WOZNIAKOWSKI, H
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 17 (01) : 9 - 36
  • [6] On the information-based complexity of stochastic programming
    Tavares, Gabriela
    Parpas, Panos
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 622 - 626
  • [7] A brief history of information-based complexity
    Traub, Joseph E.
    [J]. ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 61 - 71
  • [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