Nothing-Up-My-Sleeve numbers, подробности?
Да это нелепый вопрос, но я не понимаю как именно конвертируют числовой ряд после запятой во всяких корнях простых чисел и разрядах числа Пи в шестнадцатиричный формат.
Кто-нибудь знает, как это делается?
|
||||||||||||||||||||||||||
|
||||||||||||||||||||||||||
Нормы пользования. Некоторые права на материалы сайта защищены по условиям лицензии CreativeCommons. Движок
openSpace 0.8.25a и дизайн сайта © 2006-2007 Vlad "SATtva" Miller.
|
||||||||||||||||||||||||||
комментариев: 11558 документов: 1036 редакций: 4118
Определённого ответа гугл не даёт. Я так понимаю, что дробная часть вычисляется как очень большой bignum, конвертируется в шестнадцатиричную форму и потом просто используются начальные разряды шестнадцатиричного bignum'а?
комментариев: 271 документов: 13 редакций: 4
комментариев: 271 документов: 13 редакций: 4
Если взять процессоры x86, то вычисления и целых чисел, и чисел с плавающей точкой происходят в двоичной системе. Корень вычисляется как ряд Тейлора, ряд Тейлора состоит из арифметических операций. Арифметические операции выполняются так, как учили в школе — в столбик (неоптимизированный алгоритм). Оптимизированные алгоритмы приведены например в руководстве по GMP, раздел «Algorithms». Алгоритм не зависит от основания системы исчисления.
Это я и имел ввиду, говоря о вычислениях bignum. Я только хотел узнать как именно расчтывали константы авторы алгоритмов.
комментариев: 271 документов: 13 редакций: 4