Как искусственный интеллект повлиял на разработку алгоритмов умножения матриц?

Искусственный интеллект (ИИ) позволил ускорить разработку алгоритмов умножения матриц. forklog.com mathcenter.kpfu.ru

Например, ИИ DeepMind AlphaTensor нашёл новый способ умножения матриц 4×4, более эффективный, чем способ, предложенный немецким математиком Фоккером Штрассеном в 1969 году. mathcenter.kpfu.ru Базовый способ предполагает решение задачи за 64 шага, у Штрассена это 49 шагов, а AlphaTensor справляется за 47. mathcenter.kpfu.ru

ИИ усовершенствовал алгоритмы для матриц более 70 размеров. mathcenter.kpfu.ru Так, при размере 9×9 число шагов уменьшилось с 511 до 498, а при 11×11 — с 919 до 896. mathcenter.kpfu.ru

Кроме того, ИИ оптимизировал умножение матриц для некоторых видов аппаратного обеспечения. www.cnews.ru Например, предложенные AlphaTensor методы работали на 10–20% быстрее традиционных. mathcenter.kpfu.ru

В 2024 году сообщалось, что исследователи обнаружили новый способ выполнять вычисления при умножении матриц значительно быстрее. www.ferra.ru Этот прорыв основан на «лазерном методе» и, по мнению экспертов, стал самым большим скачком в эффективности умножения матриц за последнее десятилетие. www.ferra.ru