Sciweavers

2087 search results - page 2 / 418
» Computation of class numbers of quadratic number fields
Sort
View
STOC
2005
ACM
138views Algorithms» more  STOC 2005»
14 years 6 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
ANTS
2010
Springer
263views Algorithms» more  ANTS 2010»
13 years 9 months ago
Computing Automorphic Forms on Shimura Curves over Fields with Arbitrary Class Number
We extend methods of Greenberg and the author to compute in the cohomology of a Shimura curve defined over a totally real field with arbitrary class number. Via the Jacquet-Langlan...
John Voight
MOC
2000
89views more  MOC 2000»
13 years 6 months ago
Computation of relative class numbers of CM-fields by using Hecke L-functions
We develop an efficient technique for computing values at s = 1 of Hecke L-functions. We apply this technique to the computation of relative class numbers of non-abelian CM-fields ...
Stéphane Louboutin
ANTS
2004
Springer
109views Algorithms» more  ANTS 2004»
13 years 11 months ago
On the Complexity of Computing Units in a Number Field
Given an algebraic number field K, such that [K : Q] is constant, we show that the problem of computing the units group O∗ K is in the complexity class SPP. As a consequence, w...
Vikraman Arvind, Piyush P. Kurur
MOC
1998
102views more  MOC 1998»
13 years 6 months ago
Classification of integral lattices with large class number
A detailed exposition of Kneser’s neighbour method for quadratic lattices over totally real number fields, and of the sub-procedures needed for its implementation, is given. Usi...
Rudolf Scharlau, Boris Hemkemeier