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

相关论文

共 50 条

[1] THE COMPLEXITY OF ONLINE SIMULATIONS BETWEEN MULTIDIMENSIONAL TURING-MACHINES AND RANDOM-ACCESS MACHINES
LOUI, MC
LUGINBUHL, DR
MATHEMATICAL SYSTEMS THEORY, 1992, 25 (04): : 293 - 308
[2] SPEEDUP OF DETERMINISM BY ALTERNATION FOR MULTIDIMENSIONAL TURING-MACHINES
MAK, L
THEORETICAL COMPUTER SCIENCE, 1994, 134 (02) : 427 - 453
[3] TURING-MACHINES
HOPCROFT, JE
SCIENTIFIC AMERICAN, 1984, 250 (05) : 86 - &
[4] TURING-MACHINES AND THE ENTSCHEIDUNGSPROBLEM
BUCHI, JR
MATHEMATISCHE ANNALEN, 1962, 148 (03) : 201 - 213
[5] A SPACE BOUND FOR ONE-TAPE MULTIDIMENSIONAL TURING-MACHINES
LOUI, MC
THEORETICAL COMPUTER SCIENCE, 1981, 15 (03) : 311 - 320
[6] AUTOMATED MODELS OF TURING-MACHINES
ZAKHAROV, VA
DOKLADY AKADEMII NAUK SSSR, 1986, 291 (02): : 280 - 284
[7] UNIVERSAL LIMIT TURING-MACHINES
BURGIN, MS
DOKLADY AKADEMII NAUK, 1992, 325 (04) : 654 - 658
[8] REPRESENTING THE KNOWLEDGE OF TURING-MACHINES
SHIN, HS
WILLIAMSON, T
THEORY AND DECISION, 1994, 37 (01) : 125 - 146
[9] RECONCILING OO WITH TURING-MACHINES
BERRISFORD, G
BURROWS, M
COMPUTER JOURNAL, 1994, 37 (10): : 888 - 906
[10] STRUCTURED PROGRAMS FOR TURING-MACHINES
PASSY, S
INFORMATION PROCESSING LETTERS, 1980, 10 (02) : 63 - 67

← 1 2 3 4 5 →