COMPUTATIONAL COMPLEXITY AND PROBABILITY CONSTRUCTIONS

被引：18

作者：

WILLIS, DG

机构：

来源：

关键词：

D O I：

10.1145/321574.321578

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：241 / +

页数：1

共 24 条

[1]

[Anonymous], INFORMATION THEORY

[2]

[Anonymous], 1906, REV METAPHYS MORALE, V14-5, P627

BLUM, M .

CHAITIN, GJ .

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

CHAITIN, GJ .

[6]

FANO RM, 1961, TRANSMISSION INFORMA

[7]

GREEN MW, 1964, S164 IEEE PUB, P91

[8] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS [J].

HARTMANIS, J ;

STEARNS, RE .

[9]

Kolmogorov A., 1933, GRUNDBEGRIFFE WAHRSC

[10] 3 APPROACHES TO QUANTITATIVE DEFINITION OF INFORMATION [J].

KOLMOGOROV, AN .