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 (1989)
- Volume: 1, Issue: 1, page 117-135
- ISSN: 1246-7405
Access Full Article
top
Abstract
topHow to cite
topCohen, 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 1.1 (1989): 117-135. <http://eudml.org/doc/93491>.
@article{Cohen1989,
abstract = {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.},
author = {Cohen, Henri},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {computation of class number of quadratic fields; subexponential algorithm; expository article; regulator; reduced forms; Shanks method; McCurley method; generalised Riemann hypothesis},
language = {fre},
number = {1},
pages = {117-135},
publisher = {Université Bordeaux I},
title = {Calcul du nombre de classes d'un corps quadratique imaginaire ou réel, d'après Shanks, Williams, McCurley, A. K. Lenstra et Schnorr},
url = {http://eudml.org/doc/93491},
volume = {1},
year = {1989},
}
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
PB - Université Bordeaux I
VL - 1
IS - 1
SP - 117
EP - 135
AB - 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.
LA - fre
KW - computation of class number of quadratic fields; subexponential algorithm; expository article; regulator; reduced forms; Shanks method; McCurley method; generalised Riemann hypothesis
UR - http://eudml.org/doc/93491
ER -
References
top- 1 J. Buchmann, Zur Komplexität der Berechnung von Einheiten und Klassenzahlen algebraischer Zahlkôrper, Habilitationsschrift, Düsseldorf, Oktober 1987.
- 2 H. Cohen and H.W. Lenstra, Heuristics on class groups of number fields, Number Theory (Noordwijkerhout1983), Lecture Notes in Math. 1068 (1984), 33-62, Springer-Verlag, Berlin and New York. Zbl0558.12002
- 3 H. Cohen and J. Martinet, Class groups of number fields: Numerical heuristics, Math. Comp.48 (1987), 123-137. Zbl0627.12006
- 4 E. Friedman, Analytic formulas for the regulator of a number field, (to appear). Zbl0694.12006
- 5 J.L. Hafner and K.S. McCurley, A rigorous subexponential algorithm for computation of class groups, (to appear). Zbl0702.11088
- 6 A.K. Lenstra and C.P. Schnorr, On the computation of the order of finite abelian groups using random relations, (to appear).
- 7 H.W. Lenstra Jr., On the computation of regulators and class numbers of quadratic fields, Lond. Math. Soc. Lec. Notes Ser.56 (1982), 123-150. Zbl0487.12003
- 8 D. Shanks, Class numbers, a theory of factorisation and genera, Proc. Symp. Pure Math.20 (1971), 415-440. Zbl0223.12006
- 9 D. Shanks, The infrastructure of a real quadratic field and its applications, Proc. Number Theory Conference (1972), 217-224. Zbl0334.12005
- 10 D. Shanks, On Gauss and composition, in "Proceedings of the 1987 conference on Number Theory, Banff" (to appear). Zbl0691.10011
- 11 A.J. Stephens and H.C. Williams, Computation of real quadratic fields with class number one, Math. Comp.51, 809-824. Zbl0699.12006
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.