Меню

Главная
Случайная статья
Настройки
Обсуждение:Длинная арифметика
Материал из https://ru.wikipedia.org

Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

Непонятная символика

В разделе «Аппаратные средства для работы с длинной арифметикой» встретил непонятный пункт:
  • Операции «1w · 1w = 2w», «2w  1w = 1w»


Если кто может разъяснить, что он значит, напишите, пожалуйста. Возможно, имелось в виду «1w + 1w = 2w» и «2w - 1w = 1w». А пока удалил до лучших времён. Njarlatotep 21:22, 1 декабря 2009 (UTC)[ответить]
Я так понимаю, что это значит то, что при умножении двух целых чисел размером в слово результат получается размером в двойное слово. При делении двойного слова на слово получается слово (но может произойти переполнение).


Загадочная правка

Была в статье понятная фраза:
Теорема. Число операций, которые алгоритм SqrtRem использует со 2n-разрядным входом ограничено , где K(n)-число операций, необходимых для умножения 2n-разрядных чисел, используя алгоритм Карацубы.
Эту фразу почему-то упорно коверкают, так что с точки зрения русского языка получается нечто нечитаемое:
Алгоритм SqrtRem использует со 2n-разрядным входом ограничено , где K(n)-число операций, необходимых для умножения 2n-разрядных чисел, используя алгоритм Карацубы.
Хотелось бы понять, что это. --Hint°°° 06:57, 18 ноября 2014 (UTC)[ответить]

В языках программирования

PHP забыли. Там есть BCMath.
Downgrade Counter