SIMULATIONS AMONG MULTIDIMENSIONAL TURING-MACHINES

被引：15

作者：

LOUI, MC ^{[1
]}

机构：

[1] MIT, COMP SCI LAB, CAMBRIDGE, MA 02139 USA

来源：

THEORETICAL COMPUTER SCIENCE | 1982年 / 21卷 / 02期

关键词：

D O I：

10.1016/0304-3975(89)90081-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：145 / 161

页数：17

共 16 条

[1]

GRIGOREV DY, 1977, SOV MATH DOKL, V18, P588

[2] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS [J].

HARTMANIS, J ;

STEARNS, RE .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 117 (05) :285-+

[3] ON-LINE TURING MACHINE COMPUTATIONS [J].

HENNIE, FC .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (01) :35-+

[4]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[5]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[6] NEW REAL-TIME SIMULATIONS OF MULTIHEAD TAPE UNITS [J].

LEONG, BL ;

SEIFERAS, JI .

JOURNAL OF THE ACM, 1981, 28 (01) :166-180

[7] SPACE AND TIME HIERARCHIES FOR CLASSES OF CONTROL STRUCTURES AND DATA-STRUCTURES [J].

LIPTON, RJ ;

EISENSTAT, SC ;

DEMILLO, RA .

JOURNAL OF THE ACM, 1976, 23 (04) :720-732

[8]

MONIEN B, 1977, 4TH INT C AUT LANG P, P337

[9] AN INFORMATION-THEORETIC APPROACH TO TIME-BOUNDS FOR ONLINE COMPUTATION [J].

PAUL, WJ ;

SEIFERAS, JI ;

SIMON, J .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 23 (02) :108-126

[10] RELATIONS AMONG COMPLEXITY MEASURES [J].

PIPPENGER, N ;

FISCHER, MJ .

JOURNAL OF THE ACM, 1979, 26 (02) :361-381

← 1 2 →