A Franco-Russian workshop on Algorithms, complexity and applications will be held on June 13-15 in Moscow. The Workshop will be held at the French-Russian J.-V. Poncelet laboratory. The Workshop will be sponsored by a grant of RFFI and CNRS.

 

Workshop will cover a range of topics related to algorithmic complexity:

• computational complexity
• Kolmogorov complexity
• discrete dynamical systems (cellular automata, tilings, etc.)
• algorithms on strings and graphs and their applications

The main purpose of the Workshop is to foster contacts between russian and international communities in the area. The Workshop is conceived as an informal event that would encourage informal discussions and interactions among participants. Several survey lectures are planned, as well as research talks and discussion sessions.

Organizing committee:

• Thomas Fernique (LIF, Marseille)
• Gregory Kucherov (LIFL Lille, France)
• Andrei Romashchenko (Moscow - Marseille)
• Nikolai Vereshchagin (MSU, Moscow)

Workshop venue:

The Workshop will be held at the French-Russian J.-V. Poncelet laboratory located in downtown Moscow, several minutes walk from the Old Arbat street, see address and direction in Russian and in English.