@article{AIHPB_1978__14_1_113_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 = {113--118}, publisher = {Gauthier-Villars}, volume = {14}, number = {1}, year = {1978}, mrnumber = {495063}, zbl = {0389.62003}, language = {fr}, url = {http://www.numdam.org/item/AIHPB_1978__14_1_113_0/} }
TY - JOUR AU - Dies, Jacques-Edouard TI - Information et complexité JO - Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques PY - 1978 SP - 113 EP - 118 VL - 14 IS - 1 PB - Gauthier-Villars UR - http://www.numdam.org/item/AIHPB_1978__14_1_113_0/ LA - fr ID - AIHPB_1978__14_1_113_0 ER -
%0 Journal Article %A Dies, Jacques-Edouard %T Information et complexité %J Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques %D 1978 %P 113-118 %V 14 %N 1 %I Gauthier-Villars %U http://www.numdam.org/item/AIHPB_1978__14_1_113_0/ %G fr %F AIHPB_1978__14_1_113_0
Dies, Jacques-Edouard. Information et complexité. Annales de l'institut Henri Poincaré. Section B. Calcul des probabilités et statistiques, Volume 14 (1978) no. 1, pp. 113-118. http://www.numdam.org/item/AIHPB_1978__14_1_113_0/
[1] A theory of program size formally identical to information theory, J. A. C. M., t. 22, 1975. | MR | Zbl
,[2] Information et complexité, Ann. Inst. Henri Poincaré, t. XII-4, 1976, p. 365-390. | EuDML | Numdam | MR | Zbl
,[3] La complexité des objets finis..., Russ. Math. Survs., t. 156, 1970. | Zbl
,[4] On the notion of random sequences, Soviet Math. Dokl., t. 15, 1973. | Zbl
,[5] Various measures of complexity for finite objects (axiomatic description), Soviet Math. Dokl., t. 17, 1976. | Zbl
,[6] A unified approach to the definition of random sequences, Math. System Theory, t. 5, 1971. | MR | Zbl
,[7] Process complexity and effective random tests, J. C. S. S., t. 7, 1973. | MR | Zbl
,[8] A survey of the theory of random sequences, in Proceedings of the 5 International Congress of Logic, Methodology and Philosophy of Sciences, 1975.
,[9] Computational complexity and probability constructions, J. A. C. M., t. 17, 1970, p. 241-259. | MR | Zbl
,