INFORMATION-THEORETIC COMPUTATIONAL COMPLEXITY

被引：94

作者：

CHAITIN, GJ

机构：

来源：

关键词：

D O I：

10.1109/TIT.1974.1055172

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：10 / 15

页数：6

共 19 条

[1]

Chaitin G., 1970, ACM SICACT NEWS, V4, P12, DOI [10.1145/1247047.1247052, DOI 10.1145/1247047.1247052]

[2]

CHAITIN GJ, 1971, ACM SIGACT NEWS APR, P11

[3]

CHAITIN GJ, 1970, AMS NOTICES, V17, P672

[4]

CHAITIN GJ, 1970, IEEE T INFORM THEORY, VIT16, P5

[5]

CHAITIN GJ, 1971, OCT COUR I COMP COMP

[6]

CHANDRASEKARAN B, 1974, IEEE T SYST MAN CYB, VSMC4, P88

[7]

CHANDRASEKARAN B, 1972, OSUCISRCTR729 OH STA

[8]

Davis Martin, 1965, UNDECIDABLE BASIC PA

EIGEN, M .

[10]

KAC M, 1959, 12 CAR MATH MON MATH