Друзья, всем привет) Вчера наткнулся на статью, опубликован | Шрёдингер Кота

Друзья, всем привет)

Вчера наткнулся на статью, опубликованную в одном из самых престижных журналов Nature, которая меня очень сильно удивила и впечатлила

С помощью обучения с подкреплением DeepMind открыли новый, более быстрый способ умножения матриц, одной из фундаментальных задач алгебры

Проблема нахождения более быстрого алгоритма была открытой 50 лет

Не хочу делать громких заявлений, но лично я считаю это огромным шагом (бОльшим даже для искусственного интеллекта, нежели для самой алгебры) и чуть ли не началом новой эры, так как появляется инструментарий для исследования других фундаментальных задач на предмет нахождения более эффективных алгоритмов

Интересно, стали ли мы ближе к решению вопроса о равенстве классов P и NP

Blog | Paper | GitHub