наука рвется вперед
Oct. 14th, 2020 07:53 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaВ 2011-м году я написал о потрясающей научной новости: математики научились умножать две матрицы размером n x n за время O(n2.373) вместо предыдущего рекорда O(n2.376). Этот результат был достигнут Вирджиней Вассилевская-Уильямс из Стэнфорда.
С тех пор я не возвращался к этой теме, а прогресс не стоял на месте! В 2012-м году Вассилевская-Уильямс улучшила свой результат до экспоненты 2.37288. В 2014-м гoду неожиданно ее обогнал француз Франсуа Ле Гал, доказав, что можно умножить за время n в степени 2.37287. И вот сейчас, буквально вчера!! - Вассилевская-Уильямс (теперь уже в МИТ, и с соавтором Джошом Альманом) опять вырвалась вперед, снизив экспоненту до рекордного и невероятного значения 2.37286.
А вы говорите - выборы, коронавирус... тут такое происходит. Страшно даже подумать, что будет дальше.
С тех пор я не возвращался к этой теме, а прогресс не стоял на месте! В 2012-м году Вассилевская-Уильямс улучшила свой результат до экспоненты 2.37288. В 2014-м гoду неожиданно ее обогнал француз Франсуа Ле Гал, доказав, что можно умножить за время n в степени 2.37287. И вот сейчас, буквально вчера!! - Вассилевская-Уильямс (теперь уже в МИТ, и с соавтором Джошом Альманом) опять вырвалась вперед, снизив экспоненту до рекордного и невероятного значения 2.37286.
А вы говорите - выборы, коронавирус... тут такое происходит. Страшно даже подумать, что будет дальше.
