Polynomial-time algorithms in algebraic number theory Based on lectures by Hendrik Lenstra
Daniël M. H. van Gent · 2025
Read Polynomial-time algorithms in algebraic number theory Based on lectures by Hendrik Lenstra by Daniël M. H. van Gent (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-19036.txt.
Description
Number theory is full of quantities that scholars would love to compute, from the largest ring of whole numbers in a field to inverses of ideals. Daniël van Gent wrote these lecture notes from a 2022 summer school given by Hendrik Lenstra. The notes focus on what can be computed fast, in polynomial time. One prize, the maximal order of a number field, has no known fast method.
Rather than stall on that gap, the lectures work around it. They show why the prize is hard by linking it to a basic problem in plain number theory. Then they build fast algorithms that avoid needing the prize directly. Topics include inverting ideals and computing units under the restricted setup. The notes suit readers who want the algorithmic side of the field.
Catalog record
| CREATOR | Daniël M. H. van Gent |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 174 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-19036