Обсуждение:Длинная арифметика
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
21-22 июля 2009 года сведения из статьи «Длинная арифметика» появлялись на заглавной странице в колонке «Знаете ли вы». В колонке был представлен текст: «Чтобы компьютеры могли управляться с многоразрядными числами, в их набор команд добавляют особые операции — в частности, циклический сдвиг через бит переноса». С полным выпуском колонки можно ознакомиться в архиве рубрики «Знаете ли вы». |
Непонятная символика[править код]
В разделе «Аппаратные средства для работы с длинной арифметикой» встретил непонятный пункт:
- Операции «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.