|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/~anromash/workshop/program10.html
Дата изменения: Tue Jul 6 20:19:24 2010 Дата индексирования: Tue Oct 2 14:33:00 2012 Кодировка: Поисковые слова: п п п п п п п п п п п п п п п п п п п п |
| 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 | |