Школа вебмастеров: Как посчитать перестановки. Пак Игорь

497

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