Package: libtommath1 (1.2.1-2 and others)

libreria per interi a precisione multipla [runtime]

LibTomMath è una libreria per il linguaggio C che fornisce un'ampia serie di funzioni altamente ottimizzate per la teoria dei numeri, incluse:

 * algebra semplice (addizioni, sottrazioni, moltiplicazioni, divisioni);
 * manipolazione delle cifre (scorrimento, AND/OR/XOR binari);
 * riduzione modulare (Barrett, Montgomery, DR, 2k);
 * teoria dei numeri:
   - massimo comune divisore;
   - minimo comune multiplo;
   - calcolo del simbolo di Jacobi;
   - reciproco;
   - esponenziale modulare;
   - test di primalità di Fermat e di Miller-Rabin;
 * vari:
   - ricerca della radice su Z;
   - interi pseudocasuali;
   - confronto con segno e senza;
   - algoritmi di moltiplicazione di Karatsuba e Toom-Cook;
   - procedure veloci di moltiplicazione, elevamento al quadrato e
     Montgomery basate su Comba.

Questo pacchetto contiene la libreria necessaria per eseguire programmi che usano LibTomMath.

Tags: Role: Shared Library

This page is also available in the following languages (How to set the default document language):