Fast multiquadratic S-unit computation and application to the calculation of class groups
From MaRDI portal
Publication:6165859
DOI10.2140/obs.2019.2.103zbMath1517.11134WikidataQ128416855 ScholiaQ128416855MaRDI QIDQ6165859
Jean-François Biasse, Christine van Vredendaal
Publication date: 2 August 2023
Published in: The Open Book Series (Search for Journal in Brave)
Quadratic extensions (11R11) Galois theory (11S20) Computer solution of Diophantine equations (11Y50) Cubic and quartic extensions (11R16) Class numbers, class groups, discriminants (11R29) Algebraic numbers; rings of algebraic integers (11R04) Class groups and Picard groups of orders (11R65)
Related Items (3)
A proof of the conjectured run time of the Hafner-McCurley class group algorithm ⋮ Norm relations and computational problems in number fields ⋮ On ideal class group computation of imaginary multiquadratic fields
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improvements in the computation of ideal class groups of imaginary quadratic number fields
- The Magma algebra system. I: The user language
- Subexponential algorithms for class group and unit computations
- Discriminants, \(\mathbb Z\)-integral bases and relative integral bases in case of multiquadratic number fields
- Subexponential time relations in the class group of large degree number fields
- Subexponential class group and unit group computation in large degree number fields
- New techniques for computing the ideal class group and a system of fundamental units in number fields
- Explicit Bounds for Primality Testing and Related Problems
- A Rigorous Subexponential Algorithm For Computation of Class Groups
- Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
- Practical Improvements to Class Group and Regulator Computation of Real Quadratic Fields
- An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields
- Short Generators Without Quantum Computers: The Case of Multiquadratics
- Computing Generator in Cyclotomic Integer Rings
This page was built for publication: Fast multiquadratic S-unit computation and application to the calculation of class groups
