Новый способ существенно уменьшает время вычисления перемножения матриц
Трое учёных — Ран Дуань и Жэньфэй Чжоу из Университета Цинхуа и Хунсюнь Ву из Калифорнийского университета в Беркли — сделали большой шаг вперед в решении математической проблемы. Их результаты, представленные в ноябре прошлого года на конференции Foundations of Computer Science, основаны на неожиданной новой методике, которая позволяет существенно ускорить процесс умножения матриц. Традиционный способ умножения двух матриц размером n на n — путем умножения чисел из каждой строки первой матрицы на числа в столбцах второй — требует n в кубе отдельных умножений. Для матриц 2 на 2 это 8 умножений. В работе показано на сколько близко можно приблизится от куба ко второй степени.
