017. Как посчитать перестановки – Игорь Пак

Игорь расскажет о том, какие существуют классы последовательностей и как эти классы связаны с асимптотикой и вычислимостью, проиллюстрировав доклад примерами и открытыми задачами. Далее в докладе будут рассмотрены перестановки без конечных паттернов. В последние годы эта тема стала очень популярной и принесла много красивых результатов. Игорь также будет говорить о том, откуда берутся паттерны, для которых нет формул. Это одновременно решение старой задачи Вилфа и контрпример к гипотезе Нунана и Зайлбергер