Не зависай. Математики помогли компьютерам справляться с большими числами - Поиск - новости науки и техники
Поиск - новости науки и техники

Не зависай. Математики помогли компьютерам справляться с большими числами

Что делать, если нужно перемножить два числа без калькулятора? Посчитать в столбик, это займет несколько минут. А сколько уйдет времени, если речь о 10 в миллиардной степени? Для решения этой задачи даже компьютеру потребуются месяцы.

Математики из Австралии и Франции создали высокоэффективный алгоритм, позволяющий быстро умножать числа, слишком большие для обычных способов. Учёные искали этот метод в течение почти 50 лет с тех пор, как в 1971 году был предложен алгоритм Шенхаге-Штрассена. Подробнее об этой работе можно узнать из статьи в Science Alert.

При использовании алгоритма Шёнхаге-Штрассена умножение двух чисел с миллиардными множителями займет менее 30 секунд, а с новым методом это будет еще быстрее. Теоретически это может быть самый быстрый алгоритм умножения, который математически возможен»

– объясняет математик Дэвид Харви из Университета Нового Южного Уэльса
Как работает новый алгоритм Источник: UNSW Science

Теперь работу учёных предстоит перепроверить и одобрить мировому научному сообществу. И только тогда новый алгоритм будет признан официально.

Нет комментариев

Загрузка...
Новости СМИ2