Information et complexité
Annales de l'I.H.P. Probabilités et statistiques, Tome 12 (1976) no. 4, p. 365-390
@article{AIHPB_1976__12_4_365_0,
     author = {Dies, Jacques-\'Edouard},
     title = {Information et complexit\'e},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     publisher = {Gauthier-Villars},
     volume = {12},
     number = {4},
     year = {1976},
     pages = {365-390},
     zbl = {0379.94031},
     mrnumber = {446724},
     language = {fr},
     url = {http://www.numdam.org/item/AIHPB_1976__12_4_365_0}
}
Dies, Jacques-Édouard. Information et complexité. Annales de l'I.H.P. Probabilités et statistiques, Tome 12 (1976) no. 4, pp. 365-390. http://www.numdam.org/item/AIHPB_1976__12_4_365_0/

[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