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

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

Ускорение цикла ADID для ассемблера x64

Я работаю над арифметикой для умножения очень длинных целых чисел (около 100 000 десятичных цифр). В рамках моей библиотеки я добавлю два длинных номера. Профилирование показывает, что мой код работает до 25% его времени в подпрограммах add() и sub(...
20 дек. '12 в 14:22
1 отв.

bignum в emacs/elisp

Поддерживает ли emacs большие числа, которые не вписываются в целые числа? Если это так, как я могу их использовать?
03 сент. '09 в 9:01
2 отв.

Быстрое вычисление квадратов бигума

Чтобы ускорить выделение bignum, мне нужно ускорить операцию y = x^2 для bigints, которые представлены как динамические массивы беззнаковых DWORD. Чтобы быть ясным: DWORD x[n+1] = { LSW, ......, MSW }; где n + 1 - количество используемых DWORDs ...
27 авг. '13 в 15:23
3 отв.

Как добавить 2 целых числа произвольного размера в С++?

Я хотел бы добавить 2 целых числа произвольного размера в С++. Как я могу это сделать?
28 мая '10 в 4:56
1 отв.

Использование OpenSSL BN_CTX

Из здесь Я понимаю, что BN_CTX - это структура, которая содержит временные переменные BIGNUM. Когда эти переменные BIGNUM войдут в BN_CTX BN_POOL? Если у меня есть bignum_ctx BN_CTX *ctx; (объявленный в верхней части моей функции или переданный как ...
08 мая '13 в 12:47
1 отв.

Как вы понижаете масштабность?

perl -Mbigrat -E'for (1..100) { $i += 1/3; say int($i), "\t", sprintf "%.55f", $i }' много предупреждений: Argument "100/3" isn't numeric in addition (+) at …/site_perl/5.24.1/Math/BigRat.pm line 1939. Запустите снова без -Mbigrat, чтобы увидеть...
27 мая '17 в 2:31
3 отв.

Рекурсивная функция вычисления факториалов приводит к переполнению стека

Я попробовал рекурсивный факторный алгоритм в Rust. Я использую эту версию компилятора: rustc 1.12.0 (3191fbae9 2016-09-23) cargo 0.13.0-nightly (109cb7c 2016-08-19) Код: extern crate num_bigint; extern crate num_traits; use num_bigint::{BigUi...
04 окт. '16 в 0:25
6 отв.

Поиск основных факторов для больших чисел с использованием специально созданных процессоров

Мое понимание заключается в том, что многие криптографические алгоритмы с открытым ключом в наши дни зависят от больших простых чисел, чтобы составлять ключи, и это сложность в факторизации продукта двух простых чисел, из-за чего шифрование сложно сл...
30 июля '09 в 15:28
1 отв.

Как установить уровень точности для Perl bignum?

Я пытаюсь использовать модуль bignum в Perl и хочу установить точность. Я знаю, что это можно сделать с помощью одного вкладыша, как описано на странице CPAN: $ perl -Mbignum=p,-50 -le 'print sqrt(20)' ..., который будет печатать квадратный корень...
26 янв. '10 в 1:57
5 отв.

Экспоненциальность в Ruby 1.8.7.

Я встретил эту проблему, когда попытался вычислить 3 ** 557 в irb. Ruby и MacRuby оба установлены на моем Mac (OS X 10.8). И версия рубина - 1,8,7, MacRuby 0,12 (рубин 1.9.2). ребро и macirb дали мне два разных ответа на вычисление 3 ** 557. (macirb ...
17 авг. '12 в 19:43
3 отв.

Ошибка: ссылка на undefined global `Num '

Я пытаюсь использовать модуль Num в OCaml (bignums и большие фракции). Некоторые вещи, похоже, работают, в то время как другие, похоже, не работают, и я не могу создать единый, полный пример. Например: # Num.Int(234);; - : Num.num = Num.Int 234 # N...
14 июня '15 в 16:52
1 отв.

Объединенная операция умножения разделить на 64-битное целое число со знаком без переполнения

Мне нужно вычислить result = (dividend * factor) / divisor где dividend: full range of int64_t values factor: either a full range of uint32_t values or as a special case 2^32 divisor: positive values of int64_t result: is guaranteed to fit in a ...
28 дек. '16 в 21:35
2 отв.

Эффективное умножение/разделение двух 128-битных целых чисел на x86 (без 64-разрядных)

Компилятор: MinGW/GCC Проблемы: Никакой код GPL/LGPL не разрешен (GMP или любая библиотека bignum, если на то пошло, является излишним для этой проблемы, поскольку у меня уже есть класс). Я построил собственный 128-битный фиксированный размер б...
08 янв. '12 в 10:32
1 отв.

С++ компиляционная библиотека bignum

Существует ли какая-либо библиотека времени компиляции (метапрограммирование шаблона) для арифметики произвольной точности в С++? Мне нужно это, чтобы помочь с арифметикой с фиксированной точкой и бинарным масштабированием в моей программе для микро...
24 мая '13 в 18:29
2 отв.

SHA256 Hash результаты разные по Android и iOS для больших номеров

Я пытаюсь Hash BigInteger/BigNum, и у меня разные результаты в Android/iOS. Мне нужно получить тот же результат Hash, чтобы оба приложения работали в соответствии с протоколом SRP. При ближайшем рассмотрении он отлично работает для положительных чисе...
18 авг. '16 в 15:50