Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

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

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

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

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

  • принимать как должное и жить с этим

    Очень понравилась приведенная ниже цитата из статьи Юрия Манина "Математика как профессия и призвание". Из книги "Математика как метафора", которую…

  • рост в россии

    По-моему, о коронавирусе сейчас в России разумно написал математик Александр Браверман в фейсбуке. Процитирую главную часть тут:…

  • космические испытания

    Я не хотел подслушивать, просто один из них очень громко отвечал на вопросы другого. Только ответы я и слышал. "У меня трое. Старший уже взрослый,…

  • 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.
  • 58 comments

  • принимать как должное и жить с этим

    Очень понравилась приведенная ниже цитата из статьи Юрия Манина "Математика как профессия и призвание". Из книги "Математика как метафора", которую…

  • рост в россии

    По-моему, о коронавирусе сейчас в России разумно написал математик Александр Браверман в фейсбуке. Процитирую главную часть тут:…

  • космические испытания

    Я не хотел подслушивать, просто один из них очень громко отвечал на вопросы другого. Только ответы я и слышал. "У меня трое. Старший уже взрослый,…