THE DETERMINATION OF THE VALUE OF RADOS NONCOMPUTABLE FUNCTION-SIGMA(K) FOR 4-STATE TURING-MACHINES

被引：27

作者：

BRADY, AH

机构：

来源：

关键词：

D O I：

10.2307/2007539

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：647 / 665

页数：19

共 9 条

BRADY, AH .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (05) :802-&

[2]

BRADY AH, 1964, THESIS OREGON STATE

[3]

GREEN MW, 1964, 5TH P IEEE S SWITCH, P91

[4]

HOUSE RW, 1963, IEEE SPECIAL PUBLI S, V142

[5] COMPUTER STUDIES OF TURING MACHINE PROBLEMS [J].

LIN, S ;

RADO, T .

[6]

LIN S, 1963, THESIS OHIO STATE U

[7] NEW RESULTS FOR RADOS SIGMA FUNCTION FOR BINARY TURING MACHINES [J].

LYNN, DS .

[8] ON NON-COMPUTABLE FUNCTIONS [J].

RADO, T .

BELL SYSTEM TECHNICAL JOURNAL, 1962, 41 (03) :877-+

[9]

RADO T, 1963, APR P S MATH THEOR A, P75