ON DIFFICULTY OF COMPUTATIONS

被引：21

作者：

CHAITIN, GJ

机构：

来源：

关键词：

D O I：

10.1109/TIT.1970.1054390

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：5 / +

共 25 条

[11] HARDY GH, 1962, INTRODUCTION THEORY
[12] Knuth D. E., 1969, ART COMPUTER PROGRAM, V2
[13] KOLMOGOROV A. N., 1965, PROBL PEREDACHI INF, V1, P3
[14] LOGICAL BASIS FOR INFORMATION THEORY AND PROBABILITY THEORY
KOLMOGOROV, AN
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (05) : 662 - +
[15] KOLMOGOROV AN, 1950, FOUNDATIONS THEORY P
[16] LOVELAND DW, 694 CARN MELL U DEP
[17] DEFINITION OF RANDOM SEQUENCES
MARTINLOF, P
[J]. INFORMATION AND CONTROL, 1966, 9 (06): : 602 - +
[18] Minsky M., 1967, COMPUTATION FINITE I
[19] Rogers Jr. H., 1967, MCGRAW HILL SERIES H
[20] Shannon C., 1949, MATHEMATICAL THEORY