наука не стоит на месте

[avva]

(это будет интересно только программистам/компьютерщикам, зато они-то визжать будут от восторга)

Скотт Ааронсон рассказал потрясающее. Как вы помните, уже 20 лет лучший алгоритм для умножения двух матриц n x n делает эту неблагодарную работу за время O(n^2.376) - результат Копперсмита и Винограда. Так вот, появилась новая статья, в которой эта верхняя граница снижена - до O(n^2.373)!!!

Все подробности в этой статье (в ее введении есть также полезный обзор всей истории алгоритмов умножения матриц). Я сегодня, подозреваю, уснуть не смогу от возбуждения...

Comments

[http://users.livejournal.com/_iga/]

матрицы?

[avva.livejournal.com]

Все мы в каком-то смысле перемножаем матрицы...

(сказал он глубокомысленно)

[amigofriend.livejournal.com]

Ну, кроме Нео.

[avva.livejournal.com]

Нео - это поле из одного элемента.

[amigofriend.livejournal.com]

This is what "He is the F₁" meant!

[msh.livejournal.com]

In Soviet Russia matrix multiplies you!

[michk.livejournal.com]

Чак Норрис не умножает матрицы - матрицы умножаются сами от одного его взгляда.