Google DeepMind взялась за нижнюю границу скорости умножения матриц

Умножение матриц — базовая операция, на которой стоят и обычные вычисления, и работа нейросетей. Насколько быстро её вообще можно выполнять теоретически, неизвестно: показатель, который обозначают греческой омегой, десятилетиями остаётся открытой задачей теории сложности.

Пушмит Коли из Google DeepMind сообщил, что команда взялась за эту задачу — оценку предельной скорости, а не очередное практическое ускорение. Речь именно о теоретической границе: любое улучшение здесь меняет представление о том, сколько ещё можно выжать из железа под ИИ-нагрузки.

Pushmeet Kohli@pushmeet

Matrix multiplication is the basic computational operation that powers modern computing (including AI). Yet, the theoretical fastest speed at which computers can multiply matrices (omega ω) is still unknown and has been a longstanding challenge for complexity theory and computer

2 89618 августа 2026