Information et complexité
Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques, Tome 12 (1976) no. 4, pp. 365-390.
@article{AIHPB_1976__12_4_365_0,
     author = {Dies, Jacques-\'Edouard},
     title = {Information et complexit\'e},
     journal = {Annales de l'institut Henri Poincar\'e. Section B. Calcul des probabilit\'es et statistiques},
     pages = {365--390},
     publisher = {Gauthier-Villars},
     volume = {12},
     number = {4},
     year = {1976},
     mrnumber = {446724},
     zbl = {0379.94031},
     language = {fr},
     url = {http://archive.numdam.org/item/AIHPB_1976__12_4_365_0/}
}
TY  - JOUR
AU  - Dies, Jacques-Édouard
TI  - Information et complexité
JO  - Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques
PY  - 1976
SP  - 365
EP  - 390
VL  - 12
IS  - 4
PB  - Gauthier-Villars
UR  - http://archive.numdam.org/item/AIHPB_1976__12_4_365_0/
LA  - fr
ID  - AIHPB_1976__12_4_365_0
ER  - 
%0 Journal Article
%A Dies, Jacques-Édouard
%T Information et complexité
%J Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques
%D 1976
%P 365-390
%V 12
%N 4
%I Gauthier-Villars
%U http://archive.numdam.org/item/AIHPB_1976__12_4_365_0/
%G fr
%F AIHPB_1976__12_4_365_0
Dies, Jacques-Édouard. Information et complexité. Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques, Tome 12 (1976) no. 4, pp. 365-390. http://archive.numdam.org/item/AIHPB_1976__12_4_365_0/

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

[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 | Zbl

[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 | Zbl

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

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

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

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

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