Geodesic
Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr
Journal de théorie des nombres de Bordeaux, Série 2, Tome 1 (1989) no. 1, pp. 117-135

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

Dans cette note nous décrivons différentes méthodes utilisées en pratique pour calculer le nombre de classes d'un corps quadratique imaginaire ou réel ainsi que pour calculer le régulateur d'un corps quadratique réel. En particulier nous décrivons l'infrastructure de Shanks ainsi que la méthode sous-exponentielle de McCurley.

In this paper we briefly describe practical methods to compute the class number of real and imaginary quadratic fields and of the regulator of real quadratic fields. In particular we describe Shanks' infrastructure method and McCurley's subexponential algorithm for computing class numbers.

@article{JTNB_1989__1_1_117_0,
     author = {Cohen, Henri},
     title = {Calcul du nombre de classes d'un corps quadratique imaginaire ou r\'eel, d'apr\`es {Shanks,} {Williams,} {McCurley,} {A.} {K.} {Lenstra} et {Schnorr}},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {117--135},
     publisher = {Universit\'e Bordeaux I},
     volume = {2e s{\'e}rie, 1},
     number = {1},
     year = {1989},
     mrnumber = {1050270},
     zbl = {0715.11073},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/JTNB_1989__1_1_117_0/}
}
TY  - JOUR
AU  - Cohen, Henri
TI  - Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr
JO  - Journal de théorie des nombres de Bordeaux
PY  - 1989
SP  - 117
EP  - 135
VL  - 1
IS  - 1
PB  - Université Bordeaux I
UR  - http://geodesic.mathdoc.fr/item/JTNB_1989__1_1_117_0/
LA  - fr
ID  - JTNB_1989__1_1_117_0
ER  - 
%0 Journal Article
%A Cohen, Henri
%T Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr
%J Journal de théorie des nombres de Bordeaux
%D 1989
%P 117-135
%V 1
%N 1
%I Université Bordeaux I
%U http://geodesic.mathdoc.fr/item/JTNB_1989__1_1_117_0/
%G fr
%F JTNB_1989__1_1_117_0
Cohen, Henri. Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr. Journal de théorie des nombres de Bordeaux, Série 2, Tome 1 (1989) no. 1, pp. 117-135. http://geodesic.mathdoc.fr/item/JTNB_1989__1_1_117_0/