Дэвид Харви, соавтор алгоритма умножения целых чисел за O(n log n), назвал правдоподобной новую заявку на более быстрый метод. В заметке от 20 октября 2026 года математик из Университета Нового Южного Уэльса разбирает конструкцию, которая, если доказательство выдержит проверку, опровергнет давнее предположение о сложности умножения. Оговорка существенная: Харви проверил лишь часть рассуждений. Но среди разобранных деталей оказалась самая неожиданная — возможность сократить работу внутри преобразований, которые десятилетиями служили основой быстрых алгоритмов...

На этикетке пластинки стоит «33⅓», на другой — «45», а дедушкина запись требует «78». Что означают эти цифры? И что случится, если случайно выбрать неправильную скорость? Ответ проще, чем кажется: это число оборотов, которые пластинка делает за минуту. Но за тремя цифрами скрывается целая история звукозаписи. Большая пластинка, которую мы обычно называем LP, чаще всего вращается со скоростью 33⅓ оборота в минуту. Благодаря относительно медленному вращению и тонкой канавке на одной стороне помещается много музыки — обычно несколько композиций...