NTL - это высокопроизводительная переносимая библиотека C++ под лицензией GPL, предоставляющая структуры данных и алгоритмы для целых чисел произвольной длины; для векторов, матриц и многочленов от целых чисел и конечных полей; и для арифметики произвольной точности с плавающей запятой.
3 ответа

Квадратный корень из конечного элемента поля в C++

Есть ли реализация метода для получения квадратного корня элемента из конечного поля. Запрограммированный на C++, я использовал NTL, но у меня нет способа сделать это. заранее спасибо
18 мар '14 в 16:26
1 ответ

Компиляция и использование библиотеки NTL C++ для Windows

Я скомпилировал целочисленную арифметическую библиотеку NTL с постоянной точностью для C++, используя Microsoft Visual Studio 2008. Я сделал, как объяснено, на этом сайте, используя интерфейс Visual Studio, а не из командной строки. На самом деле я …
12 апр '10 в 09:59
1 ответ

Как настроить библиотеку NTL в Visual Studio 2017

Я только что установил Visual Studio 2017 и хочу использовать библиотеку NTL. Я следовал за шагами, описанными здесь (для VS2013). Компиляция библиотеки NTL в Visual Studio 2013 Как и ожидалось, он компилируется (с несколькими, я надеюсь, незначител…
1 ответ

Изменение размера вектора NTL

Я хотел бы изменить свой вектор ZZ во время работы программы. Есть ли способ, как это сделать? Я нашел методы.setLenght() в качестве альтернативы.DosetLenght(), но это похоже только на шаг инициализации, потому что мой pro/gram отказывается изменять…
01 дек '13 в 15:28
1 ответ

Где определяется "struct _ntl_gbigint_body"?

Я просматриваю код NTL, но не могу найти struct _ntl_gbigint_body определение: $ grep -r _ntl_gbigint_body * include/NTL/ZZ.h:WrappedPtr<_ntl_gbigint_body, Deleter> rep; include/NTL/lip.h:struct _ntl_gbigint_body; include/NTL/lip.h:typedef _nt…
21 фев '17 в 07:45
5 ответов

Ошибки компиляции при использовании библиотеки NTL

Я пытаюсь использовать библиотеку NTL, но всегда получаю ошибки компилятора о неопределенных символах. Пример (взят из документации NTL): #include <NTL/ZZ.h> NTL_CLIENT int main() { ZZ a, b, c; cin >> a; cin >> b; c = (a+1)*(b+1); …
27 авг '12 в 09:23
1 ответ

Библиотека NTL: Как назначить большое целое число ZZ_p

В библиотеке NTL я знаю, что мы можем определить большое целочисленное значение как: ZZ p; p=to_ZZ("1111111111111111111111111111111333333333333333"); ZZ_p::init(p); ZZ_p b(12); Мой вопрос: что если я хочу назначить большое целое число b, а не 12? на…
13 июл '15 в 14:47
1 ответ

Каков стандартный способ построения полинома в NTL?

В частности, я пытаюсь построить многочлен в Z_p[x] по модулю другого многочлена P, который требует использования ZZ_pE, Из библиотеки NTL конструкторы для ZZ_pE являются ZZ_pE(); // initial value 0 ZZ_pE(const ZZ_pE& a); // copy constructor exp…
30 июн '18 в 15:26
1 ответ

Конфликт std::set и NTL::vec_ZZ

Я пытаюсь использовать std::set для целочисленных векторов произвольной длины, определенных из библиотеки NTL, и по какой-то причине это не работает. Он прекрасно работает с целыми числами ZZ, определенными библиотекой: #include <NTL/ZZ.h> #in…
27 янв '12 в 11:13
1 ответ

Как напечатать число, используя библиотеку NTL (C++)

Я строю программу на C++ для проверки математической гипотезы до 100 миллиардов итераций. Чтобы проверить такие высокие цифры, я не могу использовать C++ intпоэтому я использую NTL библиотека, используя тип ZZ как мой тип номера. Мой алгоритм выгляд…
27 май '15 в 16:50
1 ответ

Как вы можете проверить, является ли многочлен обратимым с NTL?

Я искал часы и не нашел ответа. Я работаю с полиномами по модулю другого полинома (так ZZ_pE объекты). Когда я использую метод inv(ZZ_pE poly)результат либо обратный (если он существует), либо следующее сообщение об ошибке: ZZ_p: division by non-inv…
01 июл '18 в 00:40
1 ответ

Как конвертировать ZZ в двоичный файл?

Я использую библиотеку NTL для реализации своего кода, и мне нужно число ZZ, которое я должен преобразовать в двоичный файл, затем взять из него подстроку и преобразовать эту подстроку в десятичную. Как я могу это сделать? ZZ N; unsigned char pp[200…
04 фев '13 в 09:32
1 ответ

JNI создает общую библиотеку, используя статическую библиотеку NTL

Я написал код на C++ для JNI, а затем создал общую библиотеку. Эта общая библиотека использует статическую библиотеку NTL. Но он получает следующую ошибку. Конфигурация и ошибка компилятора (Netbeans): g++ -c -O2 -s -I/usr/lib/jvm/default-java/inclu…
03 янв '17 в 09:23
1 ответ

Расширенные полиномы в библиотеке NTL

Там код написан с использованием библиотеки NTL: int main() { ZZ_p::init(ZZ(5)); // define GF(5) ZZ_pX P; BuildIrred(P, 4); // generate an irreducible polynomial P // of degree 4 over GF(5) ZZ_pE::init(P); // define GF(5^4) ZZ_pEX f, g, h; // declar…
07 апр '16 в 12:09
0 ответов

clang не может связать библиотеку теории чисел (неопределенные символы для архитектуры x86_64)

Я пытаюсь использовать библиотеку теории чисел (NTL), чтобы провести некоторое исследование. Я использовал компилятор g++, пока не понял, что мне нужно использовать случайную библиотеку C++ (которая, очевидно, не включена в g++). Поэтому я переключи…
18 июл '14 в 18:41
1 ответ

Генерация случайного элемента в $GF(2^x)$ в NTL

Я пытаюсь изучить часть функциональности NTL, связанной с конечной полевой арифметикой, но происходит нечто странное. Я пытаюсь сгенерировать 2 случайных элемента в поле $GF(2^8)$ и делать с ними сложение и вычитание. Но кажется, что два "случайных"…
03 ноя '14 в 22:07
1 ответ

Преобразование строки NTL в ZZ и преобразование ZZ в строку

Итак, я работаю над базовой программой расшифровки RSA и пытаюсь понять, как преобразовать строку в ZZ. Я посмотрел на следующий вопрос: Как я могу преобразовать строку в число ZZ? Однако я немного запутался, и ответ там не сработал для меня. Мой ко…
13 ноя '14 в 03:20
2 ответа

Как инициализировать вектор NTL за один раз?

В C мы можем инициализировать таблицу с помощью: int array[3]={1,2,3}; Как мы можем сделать такую ​​вещь с векторами NTL? Я предполагаю, что объявил вектор и уже установил его длину. Например: vec_ZZ vector; vector.SetLength(3); Спасибо за вашу помо…
11 апр '14 в 11:54
1 ответ

Установите библиотеку NTL Виктора Шоупа в Mac OS X

Я пытаюсь установить пакет NTL Виктора Шоупа на полностью обновленный Mac (последний OSX и т. Д.). Я скачал последний пакет (NTL 6.0.0) с http://www.shoup.net/ntl/download.html, распаковал его и запустил скрипт настройки ./configure PREFIX=$HOME/NTL…
06 июн '13 в 06:30
1 ответ

Как я могу рассчитать порядок элемента в конечном поле, используя NTL?

Я пытаюсь рассчитать порядок элемента в конечном поле (группа), используя NTL. но я не нашел никакой функции, чтобы сделать это! кто-нибудь может направить меня, пожалуйста?
01 сен '14 в 11:23