Anar al contingut

PARI/GP

De L'Enciclopèdia, la wikipedia en valencià
PARI/GP

PARI/GP és un sistema algebraic computacional especialisat en els càlculs de teoria de números. El sistema consta de dos components principals:

  • PARI: Una llibreria C dissenyada per al càlcul ràpit en teoria de números, incloent factorisació de sancers i càlculs en curves elíptiques.
  • GP: el llenguage de script que pot usar-se per a cridar a PARI des d'un interfaç en llínea de comandos nomenada gp.
  • Existix per últim un compilador gp2c que compila els scripts en llenguage C i torna els resultats en llínea de comandos, multiplicant la velocitat d'eixecució per un factor 3 o 4.

Una gran part del còdic de PARI va ser incorporat en el CAS Magma.

Tipos i algoritmes

Ademés dels tipos d'elements que solem usar en un CAS de propòsit general, trobem atres menys habituals com a polinomis mòdul un polinomi P, series de potències en un número finit de potències negatives, números p-ádicos, números quadràtics (del cos Q(m) )

Conté casi tots els algoritmes desenrollats en el llibre Advanced Topics in Computational Number Theory, Henri Cohen, Springer Science & Business Media, 30 nov. 1999.