Найти тему
134 подписчика

Два математика придумали способ умножать громадные числа. Этот способ искали 50 лет


Когда я прочитал новость, обрадовался: надо же, буду потрясать приятелей математическими фокусами. Но радость была быстротечной. Выяснилось, что алгоритм предназначен для компьютеров и сделает их в миллионы раз быстрее (тоже неплохо). А в уме вычислять новым способом могут разве что сами математики.

Метод основан на гипотезе Шенхагена и Штрассена 1971 года (слушайте, это звучит загадочно и красиво!). Гипотеза говорит, что эн-значное число (то есть любое число) можно представить в виде эн помножить на логарифм эн, и дальше все пойдет, как по маслу.

Верю, верю. Шенхаген, а в особенности Штрассен не могли ошибаться. На фото – соавтор открытия Дэвид Харви.

С вами был научный журналист Евгений Арсюхин.
Пишем о науке на KP.RU - серьёзно, просто и иногда весело!
Два математика придумали способ умножать громадные числа. Этот способ искали 50 лет  Когда я прочитал новость, обрадовался: надо же, буду потрясать приятелей математическими фокусами.
Около минуты