Algorithms in algebraic number theory

@article{Lenstra1992AlgorithmsIA,
  title={Algorithms in algebraic number theory},
  author={H. Lenstra},
  journal={Bulletin of the American Mathematical Society},
  year={1992},
  volume={26},
  pages={211-244}
}
  • H. Lenstra
  • Published 1992
  • Mathematics
  • Bulletin of the American Mathematical Society
In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has been done and, more importantly, what remains to be done in the urea. We hope to show that the study of algorithms not only increases our understanding of algebraic number fields but also stimulates our curiosity about them 
158 Citations
Open problems in number theoretic complexity, II
  • 60
What Can Be Computed in Algebraic Geometry
  • 275
  • PDF
Short Proofs Using Compact Representations of Algebraic Integers
  • 10
Algorithmic number theory-the complexity contribution
  • L. Adleman
  • Computer Science
  • Proceedings 35th Annual Symposium on Foundations of Computer Science
  • 1994
  • 23
  • PDF
Explicit second p-descent on elliptic curves
  • 8
  • PDF
THE ARITHMETIC OF NUMBER RINGS
  • 37
  • PDF
On the computation of overorders
  • 1
  • PDF
Computational methods in commutative algebra and algebraic geometry
  • W. Vasconcelos
  • Mathematics, Computer Science
  • Algorithms and computation in mathematics
  • 1998
  • 343
  • PDF
Solvability by radicals from an algorithmic point of view
  • 19
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 98 REFERENCES
Algorithmic algebraic number theory
  • 348
Recognizing primes in random polynomial time
  • 126
A course in computational algebraic number theory
  • H. Cohen
  • Computer Science, Mathematics
  • Graduate texts in mathematics
  • 1993
  • 2,610
Factoring polynominals over algebraic number fields
  • 52
  • PDF
Finding irreducible polynomials over finite fields
  • 114
  • PDF
...
1
2
3
4
5
...