Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/~anromash/workshop/program10.html
Дата изменения: Tue Jul 6 20:19:24 2010 Дата индексирования: Tue Oct 2 14:33:00 2012 Кодировка: Поисковые слова: zodiacal light |
Sunday, 13 | ||
---|---|---|
9:00--09:30 | Registration | |
9:30--09:45 | Opening | |
09:45--10:30 | R. Kolpakov and G. Kucherov | Searching for gapped palindromes. abstract |
10:30--11:30 | Alexander Tiskin | Fast Distance Multiplication of Unit-Monge Matrices. abstract |
11:30--12:00 | Coffee break | |
12:00--13:00 | Nicolas Bédaride | Topological susbtitutions. abstract |
13:00--15:00 | Lunch | |
15:00--16:00 | Vladimir Zhuravlev | Quasicrystals: growth, form, complexity. abstract slides (6.5Mbytes) |
16:00--16:45 | Michael Rao | Last Cases of Dejean's Conjecture. abstract slides |
16:45--17:15 | Coffee break | |
17:15--18:00 | Alexander Chernyatiev | Words with low complexity and interval exchange transformations. |
18:00--18:45 | Thierry Monteil | Regularity and induction in symbolic dynamics. abstract |
Monday, 14 | ||
09:30--10:30 | Alexander Kulikov | Circuit Complexity and Multiplicative Complexity of Boolean Functions. abstract slides |
10:30--11:00 | Coffee break | |
11:00--12:00 | Edward Hirsch | Distributional proving problems. |
12:00--13:00 | Dmitry Itsykson | The complexity of inversion of Goldreich's function by backtracking algorithms. abstract |
13:00--15:00 | Lunch | |
15:00--16:00 | Laurent Bienvenu | Randomly-generated fast growing functions. abstract |
16:00--16:30 | Mathieu Hoyrup | Randomness, computability and the ergodic decomposition. abstract slides |
16:30--17:00 | Coffee break | |
17:00--17:30 | Stéphane Vialette | Pattern matching in Vertex-Colored Graphs. |
17:30--18:00 | Mathieu Sablik | Simulation of recursively enumerable subshifts by 2D SFT. |
19:00 | Workshop dinner | |
Tuesday, 15 | ||
10:00--11:00 | Nikolai Dolbilin | Parallelohedra: classic theorems and new results. |
11:00--11:30 | Coffee break | |
11:30--12:15 | Mikhail Thamm | Zigzag model as a two-dimensional generalization of the ASEP model. |
12:15--13:00 | Thomas Fernique | Growth of quasicrystals by a relaxation process. abstract |
13:15--15:00 | Lunch | |
15:00--16:00 | Maxim Babenko | Star packings in undirected graphs. |
16:00--16:45 | Mathieu Raffinot | Split decomposition of undirected graphs. abstract |
16:45 | Closing | |