Information et complexité
Annales de l'I.H.P. Probabilités et statistiques, Volume 14 (1978) no. 1, p. 113-118
@article{AIHPB_1978__14_1_113_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 = {14},
     number = {1},
     year = {1978},
     pages = {113-118},
     zbl = {0389.62003},
     mrnumber = {495063},
     language = {fr},
     url = {http://www.numdam.org/item/AIHPB_1978__14_1_113_0}
}
Dies, Jacques-Edouard. Information et complexité. Annales de l'I.H.P. Probabilités et statistiques, Volume 14 (1978) no. 1, pp. 113-118. http://www.numdam.org/item/AIHPB_1978__14_1_113_0/

[1] Chaitin, A theory of program size formally identical to information theory, J. A. C. M., t. 22, 1975. | MR 411829 | Zbl 0309.68045

[2] Dies, Information et complexité, Ann. Inst. Henri Poincaré, t. XII-4, 1976, p. 365-390. | Numdam | MR 446724 | Zbl 0379.94031

[3] Levin-Zvonkin, La complexité des objets finis..., Russ. Math. Survs., t. 156, 1970. | Zbl 0222.02027

[4] Levin, On the notion of random sequences, Soviet Math. Dokl., t. 15, 1973. | Zbl 0312.94006

[5] Levin, Various measures of complexity for finite objects (axiomatic description), Soviet Math. Dokl., t. 17, 1976. | Zbl 0347.68035

[6] Schnorr, A unified approach to the definition of random sequences, Math. System Theory, t. 5, 1971. | MR 354328 | Zbl 0227.62005

[7] Schnorr, Process complexity and effective random tests, J. C. S. S., t. 7, 1973. | MR 325366 | Zbl 0273.68036

[8] Schnorr, A survey of the theory of random sequences, in Proceedings of the 5 International Congress of Logic, Methodology and Philosophy of Sciences, 1975.

[9] Willis, Computational complexity and probability constructions, J. A. C. M., t. 17, 1970, p. 241-259. | MR 278851 | Zbl 0233.68013