| Ntl. Uma biblioteca gratuita de C ++ para manipular inteiros |
Baixe Agora |
Ntl. Classificação e resumo
- Nome do editor:
- Victor Shoup
- Site do editor:
- http://www.shoup.net/ntl/
- Sistemas operacionais:
- Mac OS X
- Tamanho do arquivo:
- 690 KB
Ntl. Tag
Ntl. Descrição
Uma biblioteca C ++ gratuita para manipular inteiros NTL é uma fonte gratuita e aberta, de alto desempenho C ++ biblioteca fornecendo estruturas de dados e algoritmos para manipular inteiros de comprimento assinado e arbitrário, e para vetores, matrizes e polinômios sobre os inteiros e os campos finitos. Mais detalhes estão disponíveis aqui. Aqui estão algumas características principais de "NTL": · Comprimento arbitrário inteiro aritmética e precisão arbitrária ponto flutuante aritmética; · Aritmética polinomial sobre os inteiros e campos finitos, incluindo aritmética básica, fatoração polinômica, testes de irredutibilidade, cálculo de polinômios mínimos, traços, normas e muito mais; · Redução de base de treliça, incluindo implementações muito robustas e rápidas de Schnorr-EeChner, redução de bloco Korkin-Zolotarev, e a nova poda Schnorr-Horner heurística para bloco Korkin-Zolotarev; · Álgebra linear básica sobre os inteiros, campos finitos e números de ponto flutuante de precisão arbitrário. O que há de novo nesta versão: · Novas rotinas Muladdto e MuladDToFrom para computação X + = A * B e X - = A * B, onde X e A são ZZ's e B é um ZZ ou um longo. No caso em que B é um longo, isso pode ser muito mais rápido do que escrever MUL (T, A, B); Adicionar (x, x, t). Veja ZZ.txt para detalhes. Essas novas rotinas são usadas em vários lugares no NTL para obter algoritmos mais rápidos (por exemplo, a rotina LLL). · Corrigido um bug de indexação relativamente benigna no GF2EX descoberto por Berend-Benjamin Tams usando a ferramenta Valgrind.
Ntl. Software Relacionado