Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

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

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

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

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

  • нейронные сети имени козьмы пруткова

    В компании OpenAI создали новую модель (нейронную сеть) для распознавания образов, очень крутую, которая в частности сама научилась сопоставлять…

  • череда банальностей

    Понравилось ( из твиттера), метко схвачено: "Kогда понимаешь какую-то важную истину, жутко раздражает, что пробуешь объяснить ее словами и выходит…

  • о фальшивом учителе

    Поучительная история случилась в Австралии. Там обнаружили, что директор школы, а в прошлом много лет учитель, обманывал все четыре школы, в…

  • 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

  • нейронные сети имени козьмы пруткова

    В компании OpenAI создали новую модель (нейронную сеть) для распознавания образов, очень крутую, которая в частности сама научилась сопоставлять…

  • череда банальностей

    Понравилось ( из твиттера), метко схвачено: "Kогда понимаешь какую-то важную истину, жутко раздражает, что пробуешь объяснить ее словами и выходит…

  • о фальшивом учителе

    Поучительная история случилась в Австралии. Там обнаружили, что директор школы, а в прошлом много лет учитель, обманывал все четыре школы, в…