Information et complexité
Dies, Jacques-Edouard
Annales de l'I.H.P. Probabilités et statistiques, Tome 14 (1978), p. 113-118 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1978-01-01
@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},
     volume = {14},
     year = {1978},
     pages = {113-118},
     mrnumber = {495063},
     zbl = {0389.62003},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/AIHPB_1978__14_1_113_0}
}

Dies, Jacques-Edouard. Information et complexité. Annales de l'I.H.P. Probabilités et statistiques, Tome 14 (1978) pp. 113-118. http://gdmltest.u-ga.fr/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