102,5 тыс подписчиков
Новый прорыв приближает умножение матриц к идеалу
Учёные, занимающиеся информатикой, — это требовательная группа. Им недостаточно получить правильный ответ, цель почти всегда состоит в том, чтобы получить ответ как можно эффективнее.
Возьмём, к примеру, умножение матриц или массивов чисел. В 1812 году французский математик Жак Филипп Мари Бине разработал базовый набор правил, которым мы до сих пор обучаем студентов. Это работает прекрасно, но другие математики нашли способы упростить и ускорить процесс умножения матриц. Эта задача лежит на стыке математики и информатики, и исследователи продолжают совершенствовать процесс её решения, хотя в последние десятилетия достижения были довольно скромными. С 1987 года численные улучшения в умножении матриц были «небольшими и… чрезвычайно трудными для достижения», — сказал Франсуа Ле Галль, учёный из Нагойского университета.
Теперь трое исследователей — Ран Дуань и Рэньфэй Чжоу из Университета Цинхуа и Хунсюнь Ву из Калифорнийского университета в Бёркли — сделали большой шаг вперёд в решении этой извечной проблемы.
Около минуты
22 мая
142 читали