Dies, Jacques-Édouard
Information et complexité
Annales de l'I.H.P. Probabilités et statistiques, Tome 12 (1976) no. 4 , p. 365-390
Zbl 0379.94031 | MR 446724 | 2 citations dans Numdam
URL stable : http://www.numdam.org/item?id=AIHPB_1976__12_4_365_0

Bibliographie

[1] Ash, Information Theory. Interscience Publishers, 1965. Zbl 0141.34904

[2] Chaitin, « A theory of program size formally equivalent to information theory », J. A. C. M., t. 22, n° 3, 1975, p. 329-340. MR 411829 | Zbl 0309.68045

[3] Huffman, « A method for the construction of minimum redundancy codes », Proc. IRE, t. 40, n° 10, 1952, p. 1098-1101.

[4] Kolmogorov, « Three approaches to the quantitative definition of information ». Inform. Transmission, t. 1, 1965, p. 3-11. MR 184801 | Zbl 0271.94018

[5] Martin-Lof, « The definition of random sequences ». Information and Control, t. 9, 1966, p. 602-619. MR 223179 | Zbl 0244.62008

[6] Schnorr, « Process complexity and effective random tests ». JCSS, t. 7, 1973, p. 376- 388. MR 325366 | Zbl 0273.68036

[7] Schoenfield, Mathematical Logic. Addison-Wesley, 1967. MR 225631 | Zbl 0155.01102

[8] Willis, « Computational complexity and probability constructions ». J. A. C. M., t. 17, n° 2, 1970, p. 241-259. MR 278851 | Zbl 0233.68013

[9] Zvonkin I Levin, « Complexité d'un objet fini... ». Uspehi Matematiceskih Nauk., t. 156, 1970. Zbl 0222.02027