🍊 Дэвид Харви допустил преодоление порога n log n в умножении
Дэвид Харви, соавтор алгоритма умножения целых чисел за O(n log n), назвал правдоподобной новую заявку на более быстрый метод. В заметке от 20 октября 2026 года математик из Университета Нового Южного Уэльса разбирает конструкцию, которая, если доказательство выдержит проверку, опровергнет давнее предположение о сложности умножения. Оговорка существенная: Харви проверил лишь часть рассуждений. Но среди разобранных деталей оказалась самая неожиданная — возможность сократить работу внутри преобразований, которые десятилетиями служили основой быстрых алгоритмов...
7540 читали · 6 лет назад
9 фото из другой жизни: невероятные совпадения и трогательные моменты
Дэвид Алан Харви (David Alan Harvey, Америка) родился в Сан-Франциско в 1944 году. В 12 лет мальчик покупает старую лейку и начинает новую жизнь, полную прикрытых диафрагм и решающих моментов. О творчестве одного из непревзойденных мастеров цвета читайте в нашем материале...