Вопросы с тегом 'bignum'

Общий термин "компьютерный жаргон" относится к произвольной математике и типам данных. Термин "произвольная точность" относится к способности машины выполнять численные вычисления, точность которых ограничена только доступной памятью.
4

Основные математические операции с ОГРОМНЫМИ номерами

Огромными числами я имею в виду, если вы взяли гигабайт (вместо 4/8 байт и т.д.) и попытались добавить/вычесть/размножить/разделить его на какое-то другое произвольно большое (или небольшое) число. Добавление и вычитание довольно просто (по одному к...
08 окт. '10 в 18:38
4

Вычитание больших чисел в C

Я только что закончил свой экзамен во вводном курсе C около 20 минут назад. Первый вопрос на экзамене заставил меня отвлечься от страха и потребовал найти разницу в двух больших числах. Цель состояла в том, чтобы взять две структуры (N1 и N2) по зна...
22 авг. '09 в 20:17
2

Большие целые числа в javascript (более 2 ^ 53-1)

Что общего принципам для работы с большими целыми числами в javascript? Как в библиотеках для bigint? Как я это делаю сам?
26 авг. '10 в 20:17
1

быстрая библиотека точности С++: __float128 быстрее, чем MPFR?

Я знаю, что есть несколько потоков по подобным темам (Какая лучшая (для скорости) библиотека произвольной точности для С++? и Лучшая кроссплатформенная (переносная) математическая библиотека с произвольной точностью), и я беру из этих потоков, чем GM...
29 окт. '12 в 7:10
1

Секретное разделение Шамира и интерполяция Лагранжа (OpenSSL BIGNUM)

Я уже писал похожие вопросы, поэтому заранее извиняюсь, но я просто не могу найти, где я здесь не так. Я реализую секретный доступ Шамира, используя библиотеку OpenSSL BIGNUM в C. После того, как я сделаю раунд интерполяции Лагранжа, я умножьте ke...
14 февр. '13 в 23:08
1

Как библиотеки с произвольной точностью, такие как mpmath, оценивают простые тригонометрические функции?

Я прошу краткое объяснение, указав различные методы ускорения. Это просто для любопытства. Например, веб-сайт mpmath сообщает, что формула экспоненциальной функции используется для операций в сложной плоскости, но на данный момент я хотел бы держите...
04 июл. '13 в 19:18
1

ASM печатает большие номера

Я должен написать программу в NASM (и протестировать ее под DosBox), которая будет вычислять factorial с одним ограничением: результат будет храниться до 128 бит. Поэтому максимум для расчета является факториальным (34). Моя проблема в том, что я пон...
18 дек. '13 в 13:16
1

Как использовать отрицательное число с openssl BIGNUM?

Я хочу версию С++ для следующего кода Java. BigInteger x = new BigInteger("00afd72b5835ad22ea5d68279ffac0b6527c1ab0fb31f1e646f728d75cbd3ae65d", 16); BigInteger y = x.multiply(BigInteger.valueOf(-1)); //prints y = ff5028d4a7ca52dd15a297d860053f49ad8...
19 июл. '14 в 4:55
1

npm-install bignum Ошибка

Попытка установить пакет bignum Node.js с использованием NPM, но мне не повезло. Я использую Windows 7 и запускаю командную строку как администратор. Обновили NPM до последней версии, используя Python 3.4 и c:\Python34 в моем PATH (также попробовал ...
14 окт. '14 в 13:30
1

Как обрабатывать большие числа в Haxe?

Существует ли библиотека/класс/тип данных для обработки больших чисел в Haxe и также независима от платформы? то, что я пытаюсь сделать, - это инкрементная игра (например, герои кликера), но я придерживаюсь 32-битного целочисленного предела. Я наше...
12 окт. '15 в 13:55
2

Умножение с очень большими операндами

Я реализую модуль с несколькими точками, и в этот момент я застрял в умножении. Для выполнения моего алгоритма мне нужно умножить два неподписанных операнда 64 бит, используя микроархитектуру Haswell и сохранить результат в блоке памяти. Я выполняю ...
04 февр. '16 в 13:15
2

Быстрое устройство BigFloat для Delphi

Я ищу быстрый блок BigFloat, который может обрабатывать сложение, вычитание, умножение и деление (журнал будет хорошим, но не нужен) и который имеет точность не менее 100 знаков после запятой. Я пробовал этот блок, но он примерно в 1000 раз медленнее...
10 сент. '11 в 8:47
2

Почему деление становится быстрее с очень большими числами

Я хотел видеть, насколько постоянна операция деления, поэтому я запустил этот код import time def di(n): n/101 i = 10 while i < 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000: start = time...
15 февр. '16 в 20:05
1

Как реализовать bignum в схеме с учетом следующей грамматики?

Я думаю, что у Scheme есть встроенный тип Bignum для обработки произвольно больших чисел, но если я хочу сам его реализовать, как бы это сделать? Если я не ошибаюсь, у него есть следующая грамматика: | П | =(), когда n = 0 | П | = (r. | q |), где n ...
01 мар. '12 в 16:34
1

умножение karatsuba, проблемы рекурсии

Я пытаюсь реализовать умножение больших чисел с использованием техники карацубы. Я застрял в ошибке, которую я не могу обойти. Кажется, что программа всегда выпадает после 3 или 4 уровней рекурсии. sizeof (bint) возвращает 20000. Мой битт состоит из ...
02 июн. '12 в 4:23