Nothing-Up-My-Sleeve numbers, подробности?
Да это нелепый вопрос, но я не понимаю как именно конвертируют числовой ряд после запятой во всяких корнях простых чисел и разрядах числа Пи в шестнадцатиричный формат.
Кто-нибудь знает, как это делается?
Ссылки
[link1] http://myownlittleworld.com/miscellaneous/computers/pilargetable.html
Спросите гугла о "fractions to hexademical".
SATtva
Определённого ответа гугл не даёт. Я так понимаю, что дробная часть вычисляется как очень большой bignum, конвертируется в шестнадцатиричную форму и потом просто используются начальные разряды шестнадцатиричного bignum'а?
Возможно, его вычисляют прямо в 16-ом (2-ом) виде? ;)
Возможно или вычисляют? Если знаете где описан процесс с программистской точки зрения, пожалуйста, поделитесь источником.
Если взять процессоры x86, то вычисления и целых чисел, и чисел с плавающей точкой происходят в двоичной системе. Корень вычисляется как ряд Тейлора, ряд Тейлора состоит из арифметических операций. Арифметические операции выполняются так, как учили в школе — в столбик (неоптимизированный алгоритм). Оптимизированные алгоритмы приведены например в руководстве по GMP, раздел «Algorithms». Алгоритм не зависит от основания системы исчисления.
poptalk
Это я и имел ввиду, говоря о вычислениях bignum. Я только хотел узнать как именно расчтывали константы авторы алгоритмов.
Осталось выяснить, о каких константах идёт речь. :)
π calculation programs[link1]