ON SIMPLICITY AND SPEED OF PROGRAMS FOR COMPUTING INFINITE SETS OF NATURAL NUMBERS

被引：66

作者：

CHAITIN, GJ

机构：

[1] Mario Bravo 249, Buenos Aires, Argentina and Buenos Aires

来源：

关键词：

D O I：

10.1145/321526.321530

中图分类号：

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

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：407 / &

共 24 条

[1]

ARBIB M, 1965, P AM MATH SOC, V16, P442

[2]

ARBIB MA, 1966, AUTOMATA THEORY, P6

[3]

BIRKHOFF G, 1967, AMER MATH SOC COLLOQ, V25

[4] ON SIZE OF MACHINES [J].

BLUM, M .

INFORMATION AND CONTROL, 1967, 11 (03) :257-&

BLUM, M .

[6]

BLUM M, 1964, 72 QUART PROG REP, P237

[7]

BOREL E, 1914, LECONS THEORIE FONCT

[8]

CAINIELLO ER, 1966, AUTOMATA THEORY ED, P6

CHAITIN, GJ .

[10] ON LENGTH OF PROGRAMS FOR COMPUTING FINITE BINARY SEQUENCES [J].

CHAITIN, GJ .