https://arxiv.org/abs/2608.16884

행렬 곱셈은 현대 컴퓨팅, 특히 AI를 구동하는 가장 기본적인 계산 연산 중 하나입니다. 하지만 컴퓨터가 행렬을 이론적으로 얼마나 빠르게 곱할 수 있는지를 나타내는 지수 **오메가(ω)**의 정확한 값은 아직 알려져 있지 않으며, 오랫동안 계산복잡도 이론과 컴퓨터과학의 중요한 난제로 남아 있습니다.

오늘 우리는 **ω의 새로운 세계 기록인 ω < 2.371177**을 발표합니다.

이번 성과는 Google DeepMind, 학계 공동 연구자들, 그리고 Gemini 기반 코딩 에이전트 AlphaEvolve가 함께 이뤄낸 팀 연구의 결과입니다!

조금 쉽게 말하면, \(n\times n\) 행렬 두 개를 곱할 때 필요한 계산량이 대략 O(n^\omega)라고 볼 수 있는데, 이번 연구는 **“ω를 2에 조금 더 가깝게 끌어내렸다”**는 뜻입니다. 이론적으로 가능한 최상의 한계는 \(ω=2\)입니다.