INFORMATION-BASED COMPLEXITY

被引：21

作者：

PACKEL, EW ^{[1
]}

TRAUB, JF ^{[1
]}

机构：

[1] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544

来源：

关键词：

D O I：

10.1038/328029a0

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

页码：29 / 33

页数：5

共 51 条

[1]

BABENKO KI, 1979, THEORETICAL BACKGROU

BABENKO, VF .

[3]

BAKHVALOV NS, 1961, USSR COMPUT MATH PHY, P68

[4]

BARTHOLDI JJ, 1985, PHYSICS TODAY, V38, P75

[5]

GAL S, 1980, APPL ANAL, V10, P105

[6]

Garey MR., 1979, COMPUTERS INTRACTABI

[7]

HALPERN JY, 1984, 3RD P ACM S PRINC DI, P89

[8]

KACEWICZ BZ, 1984, NUMER MATH, V43, P93

[9] SEQUENTIAL MINIMAX SEARCH FOR A MAXIMUM [J].

KIEFER, J .

[10]

Kowalski M. A., 1986, Journal of Complexity, V2, P239, DOI 10.1016/0885-064X(86)90004-X