1. Recherche
27 résultats  enregistrer la recherche
lirmm-01233795v1  Article dans une revue
Andrei Rumyantsev, Alexander Shen. Probabilistic Constructions of Computable Objects and a Computable Version of Lovász Local Lemma
Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2014, 132 (1), pp.1-14. <10.3233/FI-2014-1029>
...
hal-01397246v1  Communication dans un congrès
Laurent Bienvenu, Benoit Monin, Alexander Shen. Algorithmic Identification of Probabilities Is Hard
ALT: Algorithmic Learning Theory, Oct 2014, Bled, Slovenia. LNCS (8776), pp.85-95, 2014, Algorithmic Learning Theory. <10.1007/978-3-319-11662-4_7>
...
lirmm-00786358v1  Autre publication
Alexander Shen. Вероятность: примеры и задачи (Probability: examples and problems)
2012, pp.1-72
...
lirmm-00786255v1  Ouvrage (y compris édition critique et traduction)
Nikolay Vereshchagin, Vladimir Andreevich Uspensky, Alexander Shen. Колмогоровская сложность и алгоритмическая случайность
pp.575, 2013, 978-5-4439-0212-8. <ftp://ftp.mccme.ru/users/shen/kolmbook>
lirmm-01486488v1  Autre publication
Alexander Shen. Automatic Kolmogorov complexity and normality revisited
Arxiv preprint; submitted. 2017
...
lirmm-01486496v1  Ouvrage (y compris édition critique et traduction)
Nikolay Vereshchagin, Alexander Shen. Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств.
2017, 978-5-4439-0943-1
...
lirmm-01486497v1  Ouvrage (y compris édition critique et traduction)
Nikolay Vereshchagin, Alexander Shen. Лекции по математической логике и теории алгоритмов. Часть 2. Языки и исчисления.
2017, 978-5-4439-0944-8
...
lirmm-01486500v1  Ouvrage (y compris édition critique et traduction)
Nikolay Vereshchagin, Alexander Shen. Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции.
MCCME Publishers, Moscow, 2017, 978-5-4439-0945-5
...
lirmm-01486509v1  Ouvrage (y compris édition critique et traduction)
Alexander Shen, Andrei Romashchenko, Andrey Yu. Rumyantsev. Заметки по теории кодирования
MCCME Publishers, Moscow, 2017, 978-5-4439-0689-8
lirmm-01486511v1  Ouvrage (y compris édition critique et traduction)
Alexander Shen. Geometry in Problems
American Mathematical Society, MSRI, 18, pp.214, 2016, 978-1-4704-1921-9. <www.ams.org>
...
lirmm-01486516v1  Ouvrage (y compris édition critique et traduction)
Israel M. Gelfand, Alexander Shen. Алгебра
MCCME Publishers, Moscow, 2017, 978-5-4439-0946-2
lirmm-01486573v1  Autre publication
Alexander Shen. Compressibility and probabilistic proofs
Extended abstract for CiE2017 talk, submitted. 2017
lirmm-00845796v1  Communication dans un congrès
Laurent Bienvenu, Alexander Shen. Random Semicomputable Reals Revisited
WTCS: Workshop on Theoretical Computer Science, Feb 2012, Auckland, New Zealand. LNCS, pp.031-045, 2012, Computation, Physics and Beyond. <http://www.cs.auckland.ac.nz/research/conferences/wtcs2012/>. <10.1007/978-3-642-27654-5>
lirmm-00845801v1  Communication dans un congrès
Alexander Shen. Kolmogorov complexity as a language
CSR: Computer Science Symposium in Russia, Jun 2011, Saint Petersburg, Russia. 6th International Computer Science Symposium in Russia, pp.105-119, 2011, <http://logic.pdmi.ras.ru/csr2011/>
lirmm-01279151v1  Communication dans un congrès
Laurent Bienvenu, Damien Desfontaines, Alexander Shen. What Percentage of Programs Halt?
IICALP: nternational Colloquium on Automata, Languages, and Programming, Jul 2015, Kyoto, Japan. Springer, 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I, LNCS (9134), pp.219-230, 2015, Automata, Languages, and Programming. <http://link.springer.com/10.1007/978-3-662-47672-7>. <10.1007/978-3-662-47672-7>
lirmm-00845800v1  Article dans une revue
Mikhail Andreev, Ilya Razenshteyn, Alexander Shen. Not Every Domain of a Plain Decompressor Contains the Domain of a Prefix-Free One
Theoretical Computer Science, Elsevier, 2012, 412 (1-2), pp.482-486
...
hal-00424024v5  Pré-publication, Document de travail
Andrei Romashchenko, Alexander Shen. Fixed-point tile sets and their applications
v4: added references to a paper by Nicolas Ollinger and several historical comments. 2009
...
lirmm-01235075v1  Ouvrage (y compris édition critique et traduction)
Alexander Shen. Геометрия в задачах
MCCME Publishers, 2015, 978-5-4439-0255-5
...
hal-01480627v1  Chapitre d'ouvrage
Nikolay Vereshchagin, Alexander Shen. Algorithmic Statistics: Forty Years Later
Adam Day; Michael Fellows. Computability and Complexity. Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday, 10010, Springer, pp.669 - 737, 2017, Lecture Notes in Computer Science, 978-3-319-50061-4. <10.1007/978-3-319-50062-1_41>
...
hal-00643629v1  Article dans une revue
Laurent Bienvenu, Adam Day, Mathieu Hoyrup, Ilya Mezhirov, Alexander Shen. A constructive version of Birkhoff's ergodic theorem for Martin-Lof random points
Information and Computation, Elsevier, 2012, 210, pp.021-030. <http://www.sciencedirect.com/science/article/pii/S0890540111001465>. <10.1016/j.ic.2011.10.006>
...
hal-00644785v1  Article dans une revue
Laurent Bienvenu, Peter Gacs, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen. Algorithmic tests and randomness with respect to a class of measures
Proceedings of the Steklov Institute of Mathematics, MAIK Nauka/Interperiodica, 2011, 274 (1), pp.34-89. <http://www.springerlink.com/content/x5w44l14417m5642/>. <10.1134/S0081543811060058>
lirmm-01345485v1  Article dans une revue
Alexander Shen. Nonsense
Mathematical Intelligencer, Springer Verlag, 2015, 37 (4), <10.1007/s00283-015-9599-9>

Contact


archive-ouverte@inria.fr