2-TAPE SIMULATION OF MULTITAPE TURING MACHINES

被引：107

作者：

HENNIE, FC

STEARNS, RE

机构：

来源：

关键词：

D O I：

10.1145/321356.321362

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：533 / &

相关论文

共 5 条

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

HARTMANIS, J ;

STEARNS, RE .

[2] ONE-TAPE OFF-LINE TURING MACHINE COMPUTATIONS [J].

HENNIE, FC .

INFORMATION AND CONTROL, 1965, 8 (06) :553-&

[3]

Turing AM, 1937, P LOND MATH SOC, V43, P544

[4]

Turing AM, 1937, P LOND MATH SOC, V42, P230, DOI 10.1112/plms/s2-42.1.230

[5]

YAMADA H, 1962, IRE T, VEC11, P753