Curriculum Vitae

Name: Andrei Evgenjevich Romashchenko


Office Address (in France):

LIRMM (UMR 5506)
161 rue Ada
34095 Montpellier Cedex 5, France.
email: andrei [dot] romashchenko [AT] gmail [DOT] com

Born February 22, 1975 in Moscow, Russia.

Chargé de Recherche (du CNRS) at Laboratoire d'Informatique, de Robotique de de Microélectronique de Montpellier, the project team: Escape

Main scientific interests:
Kolmogorov complexity and algorithmic information theory, Shannon's entropy, computational complexity, reliable computations and tilings.

‘Candidate of physical and mathematical sciences’ (Ph.D.) received in 2001. Thesis "Inequalities for Kolmogorov Complexity and Common Information" defended at Moscow State University in 2001 (Ph.D. adviser: Professor N. K. Vereshchagin).

Education Background

Work Experience


09/2005-now Chargé de Recherche du CNRS (10/2005-08/2008: Laboratoire de l'Informatique du Parallélisme de Lyon; 09/2008-08/2011: Laboratoire d'Informatique Fondamentale de Marseille; since 09/2011: Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier)
11/2001-09/2005 researcher at the Institute for Information Transmission Problems of the Russian Academy of Sciences (Moscow). Now I am an external member of this institute (старший научный сотрудник).
07/2000-08/2002 programmer at IPonWEB Ltd.
09/1998-06/2000 mathematics teacher (part-time) at Moscow Mathematical secondary school No 57.

Selected Publications and Conference Contributions

Last modified: Thu July 26 21:30 MSK 2012