Sciweavers

88 search results - page 1 / 18
» On the Distribution of Class Groups of Number Fields
Sort
View
EM
2010
124views Management» more  EM 2010»
13 years 3 days ago
On the Distribution of Class Groups of Number Fields
We propose a modification of the predictions of the Cohen
Gunter Malle
STOC
2005
ACM
138views Algorithms» more  STOC 2005»
14 years 5 months ago
Fast quantum algorithms for computing the unit group and class group of a number field
Computing the unit group and class group of a number field are two of the main tasks in computational algebraic number theory. Factoring integers reduces to solving Pell's eq...
Sean Hallgren
ASIACRYPT
2003
Springer
13 years 10 months ago
On Class Group Computations Using the Number Field Sieve
The best practical algorithm for class group computations in imaginary quadratic number fields (such as group structure, class number, discrete logarithm computations) is a varian...
Mark L. Bauer, Safuat Hamdy
SODA
2010
ACM
200views Algorithms» more  SODA 2010»
14 years 2 months ago
Algorithms for ray class groups and Hilbert class fields
This paper analyzes the complexity of problems from class field theory. Class field theory can be used to show the existence of infinite families of number fields with constant ro...
Sean Hallgren, Kirsten Eisentraeger
MOC
1998
87views more  MOC 1998»
13 years 4 months ago
Tables of unit groups and class groups of quintic fields and a regulator bound
Using a new regulator bound we determine unit groups and class groups of the 289040 quintic algebraic number fields with absolute discriminant less than 2 × 107 (totally real fi...
Michael E. Pohst, K. Wildanger