ИТ-новости {no offtop}

[Retif]

В эту тему постим новости, касающиеся ИТ технологий и ИТ-тематики. Для большего удобства размещайте новости в таком формате:

Заголовок

Новость

И ниже новости ссылка на источник новости.

Не нужно сюда перепощивать ежедневные одноообразные новости, типа выхода какого-нибудь патча или безликого смартфона, а также политизированнные новости, затрагивающие ИТ только косвенно (об очередном запрете каких-то сайтов в России или смене руководства в ИТ-компании и т.п.) - для этого есть тема Новости отовсюду ).
Также не рекомендуется постить новости, состоящие из одной строки а-ля Твиттер.
Размещайте действительно животрепещущие новости ИТ-тематики, которые будут всем интересны.

[Triangle]

https://www.microsoft.com/store/productId/9N0DX20HK701
Microsoft запускает Windows Terminal 1.0, представляет поддержку графических процессоров и приложений с графическим интерфейсом Linux в WSL.

Приложение с открытым исходным кодом имеет несколько вкладок, панелей, отрывных окон, ярлыков, поддержку символов Unicode и UTF-8, смайлики, лигатуры, расширения, движок рендеринга текста с GPU-ускорением, а также настраиваемые темы, стили и конфигурации. Windows Terminal предназначен для пользователей PowerShell, Cmd, WSL и т.д.

[klarkin]

Математики открыли новый способ умножения больших чисел

Пара математиков из Австралии и Франции разработала новый способ умножения чисел, решив полувековую алгоритмическую головоломку.

Привычный способ умножения относительно небольших чисел заключается в запоминании таблицы умножения. Однако большие числа сложно умножить быстро, даже если использовать привычный способ умножения столбиком. Длинное умножение, по сути, является алгоритмом, но он не особенно эффективен и слишком медленный. Математики производят умножение, где оба числа имеют по 3 цифры (n = 3), при этом количество задействованных операций умножения фактически равно 9, что является  n2. Проблема заключается в том, что по мере того, как числа становятся больше, количество необходимых операций также увеличивается, всегда представляя n в степени 2. Этот алгоритм длинного умножения был фактически самым продвинутым алгоритмом, который существовал до 1960-х годов. Десять лет спустя пара немецких математиков разработала метод умножения Шёнхаге — Штрассена. Метод требует O(N х logN х loglog N) битовых операций, где N — количество двоичных цифр в произведении. Новый алгоритм представляет собой O(N x logN) битовых операций.

По мнению исследователей, умножение двух чисел на миллиардные цифры в процессе длинного умножения потребует месяцы для расчета, даже если это будет делать компьютер. При использовании алгоритма Шёнхаге — Штрассена это займет менее 30 секунд, а с новым теоретическим доказательством это будет самый быстрый алгоритм умножения, который математически возможен. Учёные полагают, что открытие сможет стать основой для дальнейших исследований в области математических алгоритмов.

https://naukatv.ru/news/25167

и тишинаа... Походу, кто-то эти ваши "стойкие ассиметричные шифры" уже на лету разбирает.   

[rjhdby]

и тишинаа... Походу, кто-то эти ваши "стойкие ассиметричные шифры" уже на лету разбирает.   

Странная статья. Я хз, как оно там в кремнии организовано, но первое, что пришло в голову - разложить множитель по сумме степеней двойки, битовый сдвиг на каждую и результаты сложить. Тут вообще практически Θ(N) вырисовывается тащемта

Updated: 25 May 2020, 23:52:49
Собственно да