UNSOLVABILITY OF UNIFORM HALTING PROBLEM FOR 2 STATE TURING MACHINES

被引：3

作者：

HERMAN, GT

机构：

来源：

关键词：

D O I：

10.2307/2271089

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：161 / &

相关论文

共 5 条

[1] ON FORMALISMS FOR TURING MACHINES [J].

FISCHER, PC .

[2]

HERMAN GT, 1968, 9 P ANN SWITCH AUT T

[3] UNDECIDABILITY OF TURING MACHINE IMMORTALITY PROBLEM [J].

HOOPER, PK .

[4]

Minsky M., 1967, COMPUTATION FINITE I

[5]

SHANNON CE, 1956, AUTOMATA STUDIES, P157