LOWER BOUND ARGUMENTS WITH INACCESSIBLE NUMBERS

被引：3

作者：

DIETZFELBINGER, M ^{[1
]}

MAASS, W ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT MATH STAT & COMP SCI,CHICAGO,IL 60680

来源：

关键词：

D O I：

10.1016/0022-0000(88)90032-3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：313 / 335

页数：23

共 22 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BEAME P, 1986, 18TH P ANN ACM S THE, P169

[3]

BEAME P, 1987, 19TH P ACM S THEOR C, P83

[4]

CHANDRA AK, 1983, 15TH P ACM STOC, P94

[5]

DIETZFELBINGER M, 1986, LECTURE NOTES COMPUT, V223, P161

DOBKIN, D ;

LIPTON, RJ .

[7] COMPLEXITY OF COMPUTATIONS UNDER VARYING SETS OF PRIMITIVES [J].

DOBKIN, DP ;

LIPTON, RJ .

[8]

FICH FE, 1985, 17TH P ANN ACM S THE, P48

[9]

Graham R. L., 1980, RAMSEY THEORY

[10]

HEIDE FMA, 1985, 17TH P ACM S THEOR C, P413