Математик нашел новый способ быстро умножать простые числа
Дэвид Харли, доцент из Университета Нового Южного Уэльса в Сиднее обратился к алгоритму Шёнхаге — Штрассена, разработанному двумя немецкими математиками.
В период с 1971 года по 2007 это был самый быстрый способ умножения чисел, пока ему на смену не пришла альтернатива (справедливости ради стоит отметить, что используют ее крайне редко).
Шенхаге и Штрассен предсказали существование алгоритма умножения n-значных чисел с использованием базовых операций формата n * log (n).
Читать на popmech.ruОб этом же в других СМИ
Мошенники освоили новый способ кражи денег с банковских счетов nakanune.ru / 4 года назад
Клиенты банков назвали новый способ кражи их данных news.ru / 4 года назад
Кардиологи обнаружили новый способ восстановления после сердечного приступа novostidnya24.ru / 4 года назад
Показать ещё
Сайт imag.one - агрегатор новостей из открытых источников. Источник указан в начале и в конце анонса. Вы можете пожаловаться на новость, если находите её недостоверной.