@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] Information Theory. Interscience Publishers, 1965. | Zbl
,[2] « 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] « A method for the construction of minimum redundancy codes », Proc. IRE, t. 40, n° 10, 1952, p. 1098-1101.
,[4] « Three approaches to the quantitative definition of information ». Inform. Transmission, t. 1, 1965, p. 3-11. | MR | Zbl
,[5] « The definition of random sequences ». Information and Control, t. 9, 1966, p. 602-619. | MR | Zbl
,[6] « Process complexity and effective random tests ». JCSS, t. 7, 1973, p. 376- 388. | MR | Zbl
,[7] Mathematical Logic. Addison-Wesley, 1967. | MR | Zbl
,[8] « Computational complexity and probability constructions ». J. A. C. M., t. 17, n° 2, 1970, p. 241-259. | MR | Zbl
,[9] « Complexité d'un objet fini... ». Uspehi Matematiceskih Nauk., t. 156, 1970. | Zbl
,