logoCNRS Alexander Shen, Directeur de Recherche (DR2) du CNRS logoLIRMM

Research topics: Kolmogorov complexity and algorithmic information theory, algorithmic randomness, computational complexity, tilings.

Publication list (pdf) ; publication since 2008 in doc-format ; see also selected papers, books, popular expositions online and bibliographic links DBLP (Trier University), Textbook on Kolmogorov complexity (Russian, published in 2013, minor corrections) (Work in progress): English translation MathSciNet, Google Scholar.

Non-academic texts (mostly in Russian)


Project Team: ESCAPE (Complex systems, Automata and Tilings). Participating in ANR projects: NAFIT ANR-08-EMER-008-01 and EMC ANR-09-BLAN-0164-01



161 rue Ada
F-34095 Montpellier Cedex 5, France

e-mail: Alexander.Shen@lirmm.fr

homepage: www.lirmm.fr/~ashen/

On leave from Institute of Problems of Information Transmission (IITP RAS), Moscow.



Curriculum vitae: pdf

Thésard (PhD student):

  • Tarik Kaced (co-direction with Andrei Romashchenko), 2009-2012

Scientific/popularization events

  • mini-course on Kolmogorov Complexity in Computer Science Club, 2010, Saint-Petersburg
  • mini-course on Basics of Computer Science in Computer Science Club, 2012, Saint-Petersburg
  • Franco-Russian workshop Algorithms theory and application, June 2010, Moscow (lab. Poncelet, UMR 2615)
Last update June 06, 2014