Эта новость придётся особенно по душе интересующимся алгоритмами. Александр Куликов в рамках открытых лекций CS центра рассказал про жадную гипотезу для задачи о надстроке (https://open.compscicenter.ru/archive/superstring/), а мы записали на видео и делимся со всеми неравнодушными.

Рассказ основан на совместной работе с Александром Головнёвым, Александром Логуновым и Иваном Михайлиным: https://arxiv.org/abs/1809.08669

Веб-сервис с пошаговой визуализацией всех алгоритмов из статьи: https://compsciclub.ru/scs (используя его, можно проверить сформулированные гипотезы на произвольном датасете).