Résultats de la recherche
- Andreï Kolmogorov Andreï Nikolaïevitch Kolmogorov (en russe : Андрей Николаевич Колмогоров Écouter ; 25 avril 1903 à Tambov – 20 octobre 1987 à Moscou)...34 kio (4 139 mots) - 15 juillet 2024 à 11:01
- En théorie algorithmique de l'information, une constante Oméga de Chaitin (nombres définis et étudiés par Gregory Chaitin) caractérise de manière univoque...35 kio (4 974 mots) - 27 mai 2024 à 18:49
- Cet article concerne complexité de Kolmogorov. Pour une autre mesure de complexité, voir complexité de Lempel-Ziv. Cet article sur l'informatique doit...13 kio (1 741 mots) - 10 janvier 2024 à 18:03
- En mathématiques, une suite aléatoire, ou suite infinie aléatoire, est une suite de symboles d'un alphabet ne possédant aucune structure, régularité, ou...23 kio (3 202 mots) - 26 mars 2024 à 18:49
- Cet article est une ébauche concernant les mathématiques et l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ...5 kio (656 mots) - 12 octobre 2020 à 19:02
- Certaines informations figurant dans cet article ou cette section devraient être mieux reliées aux sources mentionnées dans les sections « Bibliographie »...4 kio (419 mots) - 20 février 2024 à 14:37
- En informatique théorique, un générateur pseudo-aléatoire (pour une classe de tests statistiques) est une procédure déterministique qui, donnée une chaîne...1 kio (206 mots) - 14 septembre 2018 à 10:44
- Ray Solomonoff Ray J. Solomonoff, né le 25 juillet 1926 à Cleveland, Ohio (États-Unis) et mort le 7 décembre 2009 d'une rupture d'anévrisme, est un informaticien...11 kio (1 392 mots) - 8 mars 2023 à 18:31
- La complexité de Lempel-Ziv est présentée pour la première fois dans l'article On the Complexity of Finite Sequences (IEEE Trans. On IT-22,1 1976), par...8 kio (1 250 mots) - 29 avril 2023 à 18:28
- Cet article est une ébauche concernant les mathématiques et l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ...3 kio (466 mots) - 16 septembre 2019 à 11:06
- En informatique fondamentale, l’indistinguabilité calculatoire permet d’exprimer la similarité de deux distributions de probabilités en prenant en compte...3 kio (393 mots) - 1 décembre 2023 à 18:15
- La profondeur de Bennett (ou profondeur logique de Bennett) est une mesure de la complexité en informatique, créée par le physicien et logicien américain...2 kio (185 mots) - 28 mars 2020 à 15:38
- En théorie de la complexité, une preuve vérifiable de manière probabiliste aussi appelée preuve vérifiable en probabilité ou PCP (pour Probabilistically...3 kio (362 mots) - 9 novembre 2020 à 18:16
- En théorie de l'information, la distance algorithmique entre deux objets finis est le nombre de bits du programme le plus court qui transforme l'un des...10 kio (1 360 mots) - 2 août 2024 à 22:24