A SIMPLE SOLUTION OF UNIFORM HALTING PROBLEM

被引：5

作者：

HERMAN, GT

机构：

来源：

JOURNAL OF SYMBOLIC LOGIC | 1969年 / 34卷 / 04期

关键词：

D O I：

10.2307/2270856

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：639 / &

相关论文

共 3 条

[1]

DAVIS MD, 1956, AUTOMATA STUDIES, P167

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

HOOPER, PK .

JOURNAL OF SYMBOLIC LOGIC, 1966, 31 (02) :219-&

[3]

Minsky M., 1967, COMPUTATION FINITE I