论文信息 - Generalized kolmogorov complexity and other dual complexity measures - 字舞流文

Generalized kolmogorov complexity and other dual complexity measures

[1] Barry Boehm,et al. Characteristics of software quality , 1978 .

[2] G. Chaitin. A Theory of Program Size Formally Identical to Information Theory , 1975, JACM.

[3] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[4] Claus-Peter Schnorr,et al. Process complexity and effective random tests , 1973 .

[5] L. Levin,et al. THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS , 1970 .

[6] Leo F. Boron,et al. Algorithms and recursive functions , 1970 .

[7] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .

[8] Manuel Blum. On the Size of Machines , 1967, Inf. Control..

[9] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.

[10] Ray J. Solomonoff,et al. A Formal Theory of Inductive Inference. Part II , 1964, Inf. Control..

[11] J A Swets,et al. Information Retrieval Systems. , 1963, Science.

[12] N. M. Nagorny,et al. The Theory of Algorithms , 1988 .