PARI/GP

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 20:11 6 ene 2020 por InternetArchiveBot (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.
PARI/GP
Información general
Tipo de programa Software matemático (Sistema algebraico computacional CAS)
Desarrollador Henri Cohen, Karim Belabas, et al., en la Universidad de Burdeos 1
Lanzamiento inicial 1985
Licencia GNU GPL
Información técnica
Programado en C
Versiones
Última versión estable 2.7.5 ( 2015 de noviembre del 09 (2014 años, 5 meses y -1961 días))
Enlaces

PARI/GP es un sistema algebraico computacional especializado en los cálculos de teoría de números. El sistema consta de dos componentes principales:

  • PARI: Una librería C diseñada para el cálculo rápido en teoría de números, incluyendo factorización de enteros y cálculos con curvas elípticas.
  • GP: el lenguaje de script que puede usarse para llamar a PARI desde una interfaz en línea de comandos llamada gp.
  • Existe por último un compilador gp2c que compila los scripts en lenguaje C y devuelve los resultados en línea de comandos, multiplicando la velocidad de ejecución por un factor 3 o 4.

Una gran parte del código de PARI fue incorporado en el CAS Magma.

Tipos y algoritmos

Además de los tipos de elementos que solemos usar en un CAS de propósito general, encontramos otros menos habituales como polinomios módulo un polinomio P, series de potencias con un número finito de potencias negativas, números p-ádicos, números cuadráticos (del cuerpo )

Contiene casi todos los algoritmos desarrollados en el libro Advanced Topics in Computational Number Theory, Henri Cohen, Springer Science & Business Media, 30 nov. 1999.

Enlaces externos