@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}, volume = {12}, year = {1976}, pages = {365-390}, mrnumber = {446724}, zbl = {0379.94031}, language = {fr}, url = {http://dml.mathdoc.fr/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) pp. 365-390. http://gdmltest.u-ga.fr/item/AIHPB_1976__12_4_365_0/
[1] Information Theory. Interscience Publishers, 1965. | Zbl 0141.34904
,[2] « 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] « 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 184801 | Zbl 0271.94018
,[5] « The definition of random sequences ». Information and Control, t. 9, 1966, p. 602-619. | MR 223179 | Zbl 0244.62008
,[6] « Process complexity and effective random tests ». JCSS, t. 7, 1973, p. 376- 388. | MR 325366 | Zbl 0273.68036
,[7] Mathematical Logic. Addison-Wesley, 1967. | MR 225631 | Zbl 0155.01102
,[8] « Computational complexity and probability constructions ». J. A. C. M., t. 17, n° 2, 1970, p. 241-259. | MR 278851 | Zbl 0233.68013
,[9] « Complexité d'un objet fini... ». Uspehi Matematiceskih Nauk., t. 156, 1970. | Zbl 0222.02027
,