Что делать, если нужно перемножить два числа без калькулятора? Посчитать в столбик, это займет несколько минут. А сколько уйдет времени, если речь о 10 в миллиардной степени? Для решения этой задачи даже компьютеру потребуются месяцы.
Математики из Австралии и Франции создали высокоэффективный алгоритм, позволяющий быстро умножать числа, слишком большие для обычных способов. Учёные искали этот метод в течение почти 50 лет с тех пор, как в 1971 году был предложен алгоритм Шенхаге-Штрассена. Подробнее об этой работе можно узнать из статьи в Science Alert.
При использовании алгоритма Шёнхаге-Штрассена умножение двух чисел с миллиардными множителями займет менее 30 секунд, а с новым методом это будет еще быстрее. Теоретически это может быть самый быстрый алгоритм умножения, который математически возможен»
— объясняет математик Дэвид Харви из Университета Нового Южного Уэльса
Теперь работу учёных предстоит перепроверить и одобрить мировому научному сообществу. И только тогда новый алгоритм будет признан официально.
Нет комментариев