Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

A Terr algorithm for computations in the infrastructure of real-quadratic number fields

Johannes BuchmannUlrich Volmer — 2006

Journal de Théorie des Nombres de Bordeaux

We show how to adapt Terr’s variant of the baby-step giant-step algorithm of Shanks to the computation of the regulator and of generators of principal ideals in real-quadratic number fields. The worst case complexity of the resulting algorithm depends only on the square root of the regulator, and is smaller than that of all other previously specified unconditional deterministic algorithm for this task.

Page 1

Download Results (CSV)