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