Адрес e-mail:

Russian Workshop on Complexity and Model Theory, June 9 - 11, Moscow, 2019

The workshop will take place at the Moscow Institute of Physics and Technology on June 9 - 11, 2019.
The aim of the workshop is to bring together specialists in computational complexity, communication complexity, formal languages, descriptive complexity, cryptography and other related fields. The Moscow Institute of Physics and Technology and, in particular, the Phystech-School of Applied Mathematics and Computer Science will become a platform for the discussion of various subjects in the area.

  1. Model-theoretic problems in computer science.
  2. Algebraic problems in theoretical computer science.
  3. Computational complexity.
  4. Communication complexity.

Plenary speakers include:
  • Andrei A. Bulatov (‪‪‪Simon Fraser University)
  • Bruno Courcelle (University of Bordeaux)
  • Anuj Dawar (University of Cambridge)
  • Volker Diekert (Institut für Formale Methoden der Informatik)
  • Lance Fortnow (Georgia Institute of Technology)
  • Erich Grädel (RWTH Aachen University)
  • Yuri Gurevich (University of Michigan)
  • Johann A. Makowsky (Technion-Israel Institute of Technology, Haifa, Israel)
  • Alexei Miasnikov (Stevens Institute of technology)
  • Jaroslav Nešetřil (Charles University)
  • Noam Nisan (Hebrew University of Jerusalem)
  • Vladimir Remeslennikov (Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences)
  • Vitalii Roman'kov (Dostoevsky Omsk State University)
  • Moshe Vardi (Rice University)
  • Nikolay Vereshchagin (Moscow State University and NRU Higher School of Economics)

Organizing Committee:
  • Daniil Musatov (MIPT)
  • Andrei M. Raigorodskii (MIPT, Yandex)
  • Vladimir Remeslennikov (Institute of Mathematics, Siberian Branch of the  Russian Academy of Sciences)
  • Maksim Zhukovskii (MIPT)

Local organizers:
  • Lisa Lantratova
  • Konstantin Voytikov
Feel free to ask them any questions concerning accomodation, local transportation, and visas to Russia. They are available by e-mail: rwc@phystech.edu.

Registration fee:
  • Full rate - €100
  • Reduced rate - €0
Reduced rate applies to students.
Cancellation and payment terms



A number of contributed talks will be included in the program of the workshop. When registering, please tell us if you wish to give a talk. The abstracts of the talks should be submitted by 01.05.2019. A decision will be made by 15.05.2019.

Please note that if you need a visa (whether or not you intend to give a talk), then you should register as soon as possible. Normally, there should be enough time if you register by early April. However, in some cases, Russian authorities may take up to one month to issue an invitation letter. Then it will take a week to deliver the invitation and another week for the embassy to issue the visa, once the application is made. So you should plan this in advance. Please also note that it is better to book your visit to the embassy. We will do our best to help you, so feel free to contact us and ask any questions! We are looking forward to meeting you in Russia.

Send your questions on registration and payments to the official technical partner of the workshop MESOL LLC.



Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях