В недавней публикации в журнале Nature исследователи из DeepMind представили AlphaTensor, первую в мире систему искусственного интеллекта, способную открывать новые, эффективные и доказательно верные алгоритмы для таких фундаментальных задач, как умножение матриц. Это достижение освещает давний вопрос в математике о поиске самого быстрого способа умножения двух матриц, остававшийся неразрешенным на протяжении пятидесяти лет.
AlphaTensor является расширением известного алгоритма AlphaZero, который продемонстрировал выдающиеся результаты в настольных играх, таких как шахматы и го. Эти прорывы подчеркивают возможности аналитических и вычислительных методов, применяемых к сложным математическим задачам.
Умножение матриц — это базовая операция в алгебре, широко используемая в современных вычислительных системах, от обработки изображений до распознавания речи и генерации графики для компьютерных игр. Мало того, что это простой процесс, за его пределами он имеет огромное значение в цифровом мире.
Исследование показало, что AlphaTensor не только удачно воспроизводит уже известные алгоритмы, такие как алгоритм Штрассена, но и находит методы, которые значительно превосходят традиционные решения по эффективности. Например, AlphaTensor смог сократить количество операций умножения, необходимых для выполнения определенных задач, с 80 до 76, что снова подтверждает его уникальные возможности.
Пока исследователи сосредоточились на проблеме умножения матриц, они уверены, что их работа может вдохновить новые подходы к алгоритмическому открытию различных вычислительных задач. Результаты AlphaTensor могут значительно повысить эффективность вычислений в таких областях, как компьютерная графика, цифровая передача данных и обучение нейронных сетей, открывая новые горизонты в науке и технологиях.