Выложил видео последнего доклада с семинара лаборатории Маркова: CayleyPy-4: AI-Holography. Towards analogs of holographic string dualities for AI tasks (слайды на странице семинара) Сложные комбинаторные задачи часто живут на графах состояний, между которыми есть рёбра-переходы. Графы часто будут получаться астрономического размера: представьте себе, например, граф состояний для кубика Рубика, а потом для шахмат, а потом для го... Основная идея CayleyPy (как я её понял) — заменить сложное графовое описание на геометрическое, в котором состояние превращается в путь по многоугольнику / многограннику, а, например, поиск кратчайших путей превращается в площадь между двумя путями. Это и есть та самая голография (в смысле holographic principle), и из этого, как показывают авторы, могут получаться очень эффективные алгоритмы для решения тех самых задач. Если честно, более глобальные аналогии, тем паче из теории струн, я из доклада не очень понял, образования не хватило. Но надеюсь, что там тоже есть интересное содержание. А главное — надеюсь, что коллеги заинтересовались, и из этого доклада действительно выйдет некое научное сотрудничество. #spsu #seminar #markovlab