Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

наука рвется вперед

В 2011-м году я написал о потрясающей научной новости: математики научились умножать две матрицы размером n x n за время O(n2.373) вместо предыдущего рекорда O(n2.376). Этот результат был достигнут Вирджиней Вассилевская-Уильямс из Стэнфорда.

С тех пор я не возвращался к этой теме, а прогресс не стоял на месте! В 2012-м году Вассилевская-Уильямс улучшила свой результат до экспоненты 2.37288. В 2014-м гoду неожиданно ее обогнал француз Франсуа Ле Гал, доказав, что можно умножить за время n в степени 2.37287. И вот сейчас, буквально вчера!! - Вассилевская-Уильямс (теперь уже в МИТ, и с соавтором Джошом Альманом) опять вырвалась вперед, снизив экспоненту до рекордного и невероятного значения 2.37286.

А вы говорите - выборы, коронавирус... тут такое происходит. Страшно даже подумать, что будет дальше.
Tags: математика
Subscribe

  • об истории эроса

    Роман Шмараков в ФБ цитирует в своем переводе пересказ троянской войны из позднелатинской эпохи (примерно VI век нашей эры): Чувствуется, что образ…

  • толстой про петра

    Попалась цитата из Льва Толстого про Петра I, решил найти весь текст, впечатлило. Это один из черновых листов к статье "Николай Палкин", которая не…

  • окружают меня огнем

    Глеб Морев пишет в фейсбуке о стихотворении Мандельштама, которое заканчивается знаменитыми, часто цитируемыми строками Наливаются кровью аорты,…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 108 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →

  • об истории эроса

    Роман Шмараков в ФБ цитирует в своем переводе пересказ троянской войны из позднелатинской эпохи (примерно VI век нашей эры): Чувствуется, что образ…

  • толстой про петра

    Попалась цитата из Льва Толстого про Петра I, решил найти весь текст, впечатлило. Это один из черновых листов к статье "Николай Палкин", которая не…

  • окружают меня огнем

    Глеб Морев пишет в фейсбуке о стихотворении Мандельштама, которое заканчивается знаменитыми, часто цитируемыми строками Наливаются кровью аорты,…