OBSERVATION ON TIME-STORAGE TRADE OFF

被引：108

作者：

COOK, SA ^{[1
]}

机构：

[1] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 1A7,ONTARIO,CANADA

来源：

关键词：

D O I：

10.1016/S0022-0000(74)80046-2

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：308 / 316

页数：9

共 9 条

[1] [Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2] CHARACTERIZATIONS OF PUSHDOWN MACHINES IN TERMS OF TIME-BOUNDED COMPUTERS
COOK, SA
[J]. JOURNAL OF THE ACM, 1971, 18 (01) : 4 - &
[3] COOK SA, 1970, 2ND P ANN ACM S THEO, P70
[4] Hopcroft J.E., 1969, FORMAL LANGUAGES THE
[5] Karp Richard M., 1972, COMPLEXITY COMPUTER, P85
[6] LEWIS PM, 1965, IEEE C RECORD S SWIT
[7] PATERSON MS, 1970, 1970 REC PROJ MAC C, P119
[8] Savitch W. J., 1973, Journal of Computer and System Sciences, V7, P389, DOI 10.1016/S0022-0000(73)80031-5
[9] WALKER SA, 1972, 4TH P ANN ACM S THEO, P18