Geodesic
Topics in computational algebraic number theory
Belabas, Karim1 
1 Mathématiques–Bâtiment 425 Université Paris–Sud F–91405 Orsay Cedex
Journal de théorie des nombres de Bordeaux, Tome 16 (2004) no. 1, pp. 19-63

Voir la notice de l'article provenant de la source Numdam

We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the Pari/Gp system.

Nous décrivons des algorithmes efficaces pour les opérations usuelles de la théorie algorithmique des corps de nombres, en vue d’applications à la théorie du corps de classes. En particulier, nous traitons l’arithmétique élémentaire, l’approximation et l’obtention d’uniformisantes, le problème du logarithme discret, et le calcul de corps de classes via un élément primitif. Tout ces algorithmes ont été implantés dans le système Pari/Gp .

DOI : 10.5802/jtnb.433
Classification : 11Y40
Keywords: class field theory, algorithmic number theory

Belabas, Karim 1

1 Mathématiques–Bâtiment 425 Université Paris–Sud F–91405 Orsay Cedex 
@article{JTNB_2004__16_1_19_0,
     author = {Belabas, Karim},
     title = {Topics in computational algebraic number theory},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {19--63},
     publisher = {Universit\'e Bordeaux 1},
     volume = {16},
     number = {1},
     year = {2004},
     doi = {10.5802/jtnb.433},
     zbl = {1078.11071},
     mrnumber = {2145572},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/jtnb.433/}
}
TY  - JOUR
AU  - Belabas, Karim
TI  - Topics in computational algebraic number theory
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2004
SP  - 19
EP  - 63
VL  - 16
IS  - 1
PB  - Université Bordeaux 1
UR  - http://geodesic.mathdoc.fr/articles/10.5802/jtnb.433/
DO  - 10.5802/jtnb.433
LA  - en
ID  - JTNB_2004__16_1_19_0
ER  - 
%0 Journal Article
%A Belabas, Karim
%T Topics in computational algebraic number theory
%J Journal de théorie des nombres de Bordeaux
%D 2004
%P 19-63
%V 16
%N 1
%I Université Bordeaux 1
%U http://geodesic.mathdoc.fr/articles/10.5802/jtnb.433/
%R 10.5802/jtnb.433
%G en
%F JTNB_2004__16_1_19_0
Belabas, Karim. Topics in computational algebraic number theory. Journal de théorie des nombres de Bordeaux, Tome 16 (2004) no. 1, pp. 19-63. doi: 10.5802/jtnb.433

Cité par Sources :