Некоторое время назад в московский офис Яндекса приезжал Игорь Пак — ученый с множеством научных работ, выпускник мехмата МГУ и аспирантуры Гарварда. Сейчас Игорь работает в Калифорнийском университете. Его лекция в Яндексе была посвящена различным классам последовательностей и перестановкам. В том числе прямо по ходу лекции он представил выкладки, опровергающие [гипотезу Нунана и Зайлбергера][1] — одну из ключевых в области перестановок.



Под катом — подробная текстовая расшифровка и большинство слайдов.
[Читать дальше →][2]

[1]: https://arxiv.org/abs/math/9808080
[2]: https://habrahabr.ru/post/311480/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut