An Accelerated Buchmann Algorithm for Regulator Computation in Real Quadratic Fields

  • Authors:
  • Ulrich Vollmer

  • Affiliations:
  • -

  • Venue:
  • ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a probabilistic algorithm for computing the regulator R of a real quadratic order of discriminant 驴 running in time L(1/2,3/驴8+o(1)).