Complexité de Kolmogorov (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Complexité de Kolmogorov" in French language version.

refsWebsite

Global rank French rank

2^nd place

3^rd place

451^st place

1,058^th place

274^th place

223^rd place

low place

low place

1,185^th place

1,318^th place

57^th place

4^th place

low place

9,268^th place

207^th place

929^th place

652^nd place

741^st place

acm.org

doi.acm.org

Michael Sipser, « A Complexity Theoretic Approach to Randomness », Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, ACM, sTOC '83,‎ 1983, p. 330–335 (ISBN 9780897910996, DOI 10.1145/800061.808762, lire en ligne, consulté le 14 juillet 2019)

ams.org

Andrey Kolmogorov, « On Tables of Random Numbers », Sankhyā Ser. A., vol. 25,‎ 1963, p. 369–375 (MR 178484)
Andrey Kolmogorov, « On Tables of Random Numbers », Theoretical Computer Science, vol. 207, n^o 2,‎ 1998, p. 387–395 (DOI 10.1016/S0304-3975(98)00075-9, MR 1643414)

doi.org

dx.doi.org

Andrey Kolmogorov, « On Tables of Random Numbers », Theoretical Computer Science, vol. 207, n^o 2,‎ 1998, p. 387–395 (DOI 10.1016/S0304-3975(98)00075-9, MR 1643414)
(en-GB) Osamu Watanabe, Kolmogorov Complexity and Computational Complexity, coll. « EATCS Monographs on Theoretical Computer Science », 1992 (ISBN 978-3-642-77737-0, DOI 10.1007/978-3-642-77735-6, lire en ligne)
Michael Sipser, « A Complexity Theoretic Approach to Randomness », Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, ACM, sTOC '83,‎ 1983, p. 330–335 (ISBN 9780897910996, DOI 10.1145/800061.808762, lire en ligne, consulté le 14 juillet 2019)
H. Buhrman, L. Fortnow et S. Laplante, « Resource-Bounded Kolmogorov Complexity Revisited », SIAM Journal on Computing, vol. 31, n^o 3,‎ 1^er janvier 2001, p. 887–905 (ISSN 0097-5397, DOI 10.1137/S009753979834388X, lire en ligne, consulté le 14 juillet 2019)
E. Allender, H. Buhrman, M. Koucky et D. van Melkebeek, « Power from random strings », The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.,‎ novembre 2002, p. 669–678 (DOI 10.1109/SFCS.2002.1181992, lire en ligne, consulté le 14 juillet 2019)
(en) Eric Allender, Harry Buhrman et Michal Koucký, « What Can be Efficiently Reduced to the K-Random Strings? », STACS 2004, Springer Berlin Heidelberg, lecture Notes in Computer Science,‎ 2004, p. 584–595 (ISBN 9783540247494, DOI 10.1007/978-3-540-24749-4_51, lire en ligne, consulté le 14 juillet 2019)

ieee.org

ieeexplore.ieee.org

E. Allender, H. Buhrman, M. Koucky et D. van Melkebeek, « Power from random strings », The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.,‎ novembre 2002, p. 669–678 (DOI 10.1109/SFCS.2002.1181992, lire en ligne, consulté le 14 juillet 2019)

issn.org

portal.issn.org

H. Buhrman, L. Fortnow et S. Laplante, « Resource-Bounded Kolmogorov Complexity Revisited », SIAM Journal on Computing, vol. 31, n^o 3,‎ 1^er janvier 2001, p. 887–905 (ISSN 0097-5397, DOI 10.1137/S009753979834388X, lire en ligne, consulté le 14 juillet 2019)

psu.edu

citeseerx.ist.psu.edu

Eric Allender, « When Worlds Collide: Derandomization, Lower Bounds, and Kolmogorov Complexity », Of Reductions,in“proc.29thacm Symposium on Theory of Computing,‎ 1997, p. 730–738 (lire en ligne, consulté le 14 juillet 2019)

siam.org

epubs.siam.org

H. Buhrman, L. Fortnow et S. Laplante, « Resource-Bounded Kolmogorov Complexity Revisited », SIAM Journal on Computing, vol. 31, n^o 3,‎ 1^er janvier 2001, p. 887–905 (ISSN 0097-5397, DOI 10.1137/S009753979834388X, lire en ligne, consulté le 14 juillet 2019)

springer.com

link.springer.com

(en-GB) Osamu Watanabe, Kolmogorov Complexity and Computational Complexity, coll. « EATCS Monographs on Theoretical Computer Science », 1992 (ISBN 978-3-642-77737-0, DOI 10.1007/978-3-642-77735-6, lire en ligne)
(en) Eric Allender, Harry Buhrman et Michal Koucký, « What Can be Efficiently Reduced to the K-Random Strings? », STACS 2004, Springer Berlin Heidelberg, lecture Notes in Computer Science,‎ 2004, p. 584–595 (ISBN 9783540247494, DOI 10.1007/978-3-540-24749-4_51, lire en ligne, consulté le 14 juillet 2019)

wikimedia.org

commons.wikimedia.org

Page de description du fichier sur Wikimedia Commons.