Atelier PARI/GP 2020
BELABAS, Karim
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
BELABAS, Karim
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
< Réduire
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Langue
en
Ce document a été publié dans
2020-01-22
Résumé en anglais
Huge algebraic numbers are problematic because- computing with them algebraically is expensive;- approximations via floating point embeddings into C require huge accuracy (cancellation);- they are often intermediate results: ...Lire la suite >
Huge algebraic numbers are problematic because- computing with them algebraically is expensive;- approximations via floating point embeddings into C require huge accuracy (cancellation);- they are often intermediate results: we do not want a result in K but in K∗/(K∗)2, or in- ZK/pk, or a floating point approximation to complex embeddings, or . . .- they may overflow the possibilities of the implementation: try 22100 .< Réduire
Mots clés
institut fourier
CNRS
UGA
Grenoble
Atelier PARI/GP 2020
Mots clés en anglais
S-units
compact representations
number fields
Origine
Importé de halUnités de recherche