TIME VERSUS SPACE

被引：120

作者：

HOPCROFT, J

PAUL, W

VALIANT, L

机构：

[1] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14853

[2] UNIV LEEDS,LEEDS LS1 3EX,ENGLAND

来源：

关键词：

D O I：

10.1145/322003.322015

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：332 / 337

页数：6

共 11 条

[1]

AHO AV, 1974, DESIGN ANALYSIS COMP

[2] 2-TAPE SIMULATION OF MULTITAPE TURING MACHINES [J].

HENNIE, FC ;

STEARNS, RE .

[3]

HENNINGS KE, 1966, VAKUUM TECHNIK, V15, P35

[4]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[5] SOME RESULTS ON TAPE-BOUNDED TURING MACHINES [J].

HOPCROFT, JE ;

ULLMAN, JD .

[6]

PATERSON MS, TO BE PUBLISHED

[7]

PATERSON MS, 1975, 8 U WARW THEOR COMP

[8]

PATERSON MS, 1972, J COMPUTER SYSTEM SC, V6, P116

[9]

SAVITCH WJ, 1970, J COMPUT SYST SCI, V4, P117

[10]

STEARNS RE, 1965, 6TH P IEEE S SWITCH, P191