Algorithms in Algebraic Number Theory
From MaRDI portal
Abstract: 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 area. 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. The discussion is concentrated of three topics: the determination of Galois groups, the determination of the ring of integers of an algebraic number field, and the computation of the group of units and the class group of that ring of integers.
Recommendations
Cites work
- A polynomial bound for the orders of primitive solvable groups
- A Rigorous Subexponential Algorithm For Computation of Class Groups
- A Rigorous Time Bound for Factoring Integers
- An asymptotic formula for the Bergman projection on a certain class of domains in \({\mathbb{C}}\)
- Asymptotically Fast Triangularization of Matrices over Rings
- Computational problems, methods, and results in algebraic number theory
- Constructing nonresidues in finite fields and the extended Riemann hypothesis
- Current Trends in Arithmetical Algebraic Geometry
- Discrete logarithms and local units
- Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
- Elliptic Curves and Primality Proving
- Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
- ENUMERATING FINITE GROUPS
- Explicit Bounds for Primality Testing and Related Problems
- Factoring Multivariate Polynomials over Algebraic Number Fields
- Factoring Polynomials over Algebraic Number Fields
- Factoring polynomials with rational coefficients
- Finding Isomorphisms Between Finite Fields
- Finite Permutation Groups and Finite Simple Groups
- Generalization of a theorem of Siegel
- scientific article; zbMATH DE number 432766 (Why is no real title available?)
- scientific article; zbMATH DE number 435565 (Why is no real title available?)
- scientific article; zbMATH DE number 4173143 (Why is no real title available?)
- scientific article; zbMATH DE number 3858405 (Why is no real title available?)
- scientific article; zbMATH DE number 4215363 (Why is no real title available?)
- scientific article; zbMATH DE number 4136063 (Why is no real title available?)
- scientific article; zbMATH DE number 4146044 (Why is no real title available?)
- scientific article; zbMATH DE number 3924140 (Why is no real title available?)
- scientific article; zbMATH DE number 3956969 (Why is no real title available?)
- scientific article; zbMATH DE number 3957242 (Why is no real title available?)
- scientific article; zbMATH DE number 4035950 (Why is no real title available?)
- scientific article; zbMATH DE number 4049607 (Why is no real title available?)
- scientific article; zbMATH DE number 4077312 (Why is no real title available?)
- scientific article; zbMATH DE number 4112724 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 42767 (Why is no real title available?)
- scientific article; zbMATH DE number 3522065 (Why is no real title available?)
- scientific article; zbMATH DE number 3575812 (Why is no real title available?)
- scientific article; zbMATH DE number 475434 (Why is no real title available?)
- scientific article; zbMATH DE number 529988 (Why is no real title available?)
- scientific article; zbMATH DE number 1142300 (Why is no real title available?)
- scientific article; zbMATH DE number 194764 (Why is no real title available?)
- scientific article; zbMATH DE number 3801699 (Why is no real title available?)
- scientific article; zbMATH DE number 3802810 (Why is no real title available?)
- scientific article; zbMATH DE number 3803555 (Why is no real title available?)
- scientific article; zbMATH DE number 3246389 (Why is no real title available?)
- scientific article; zbMATH DE number 3297304 (Why is no real title available?)
- scientific article; zbMATH DE number 3335234 (Why is no real title available?)
- scientific article; zbMATH DE number 3186965 (Why is no real title available?)
- Implementation of a new primality test
- New Algorithms for Finding Irreducible Polynomials Over Finite Fields
- On distinguishing prime numbers from composite numbers
- On the Computation of the Class Number of an Algebraic Number Field
- On the deterministic complexity of factoring polynomials over finite fields
- Primality Testing and Jacobi Sums
- Solvability by radicals is in polynomial time
- The Computational Complexity of the Resolution of Plane Curve Singularities
- The Determination of Galois Groups
- The Factorization of the Ninth Fermat Number
Cited in
(75)- Almost powers in the Lucas sequence
- The general quasi-order algorithm in number theory
- NC algorithms for real algebraic numbers
- \(\sqrt{2}+\sqrt{3}\): Four different views
- Computing local Artin maps, and solvability of norm equations
- An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank
- Black box Galois representations
- Commensurability in Mordell-Weil groups of abelian varieties and tori
- Rigorous analysis of a randomised number field sieve
- Approximating rings of integers in number fields
- Linear differential operators for polynomial equations
- On the computation of the endomorphism rings of abelian surfaces
- Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
- Odd values of the Ramanujan tau function
- Two explicit divisor sums
- List decoding of number field codes
- A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights
- Bounds for global coefficients in the fine geometric expansion of Arthur's trace formula for GL(\(n\))
- An effective proof of the hyperelliptic Shafarevich conjecture
- A note on locality of algebras
- Roots of unity in orders
- Algorithmic properties of maximal orders in simple algebras over \(\mathbb{Q}\)
- Counting integral ideals in a number field
- Computing the endomorphism ring of an ordinary abelian surface over a finite field
- Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
- Hyperalgebraic primitive elements for relational algebraic and topological algebraic models
- A dichotomy for bounded degree graph homomorphisms with nonnegative weights
- S-INTEGRAL POINTS ON HYPERELLIPTIC CURVES
- On reduced Arakelov divisors of real quadratic fields
- Nonnegative weighted \#CSP: an effective complexity dichotomy
- scientific article; zbMATH DE number 4173143 (Why is no real title available?)
- Computing points of bounded height in projective space over a number field
- scientific article; zbMATH DE number 4137898 (Why is no real title available?)
- scientific article; zbMATH DE number 4144078 (Why is no real title available?)
- scientific article; zbMATH DE number 3961588 (Why is no real title available?)
- Curves over every global field violating the local-global principle
- scientific article; zbMATH DE number 41267 (Why is no real title available?)
- Computing automorphisms of abelian number fields
- Recognizing Units in Number Fields
- scientific article; zbMATH DE number 730035 (Why is no real title available?)
- scientific article; zbMATH DE number 1003143 (Why is no real title available?)
- On the convergence of arithmetic orbifolds
- Solvability of norm equations over cyclic number fields of prime degree
- Bounds for computing the tame kernel
- scientific article; zbMATH DE number 799782 (Why is no real title available?)
- Constructing nonresidues in finite fields and the extended Riemann hypothesis
- Using number fields to compute logarithms in finite fields
- scientific article; zbMATH DE number 6308159 (Why is no real title available?)
- Local to global principle for semiabelian varieties isogenous to the product of an abelian variety and a torus
- Computation of lattice isomorphisms and the integral matrix similarity problem
- Well-rounded twists of ideal lattices from imaginary quadratic fields
- On the computation of overorders
- The ABC-conjecture implies uniform bounds on dynamical Zsigmondy sets
- Finiteness of Hilbert eigenform product identities
- Determinants of subquotients of Galois representations associated with abelian varieties
- Algorithms and Computation
- Testing isomorphism of lattices over CM-orders
- Applications of Algebra for Some Game Theoretic Problems
- Identifying the matrix ring: algorithms for quaternion algebras and quadratic forms
- An 𝐿(1/3) algorithm for ideal class group and regulator computation in certain number fields
- Computing algebraic numbers of bounded height
- Topics in computational algebraic number theory
- A reduction of integer factorization to modular tetration
- Factoring polynomials over special finite fields
- Explicit bounds for residues of Dedekind zeta functions, values of L-functions at s=1, and relative class numbers
- Computing local integral closures
- Algorithms for the Gauss-Manin connection
- Computing the Conley Index: A Cautionary Tale
- Norm relations and computational problems in number fields
- CryptAttackTester: high-assurance attack analysis
- A dichotomy for bounded degree graph homomorphisms with nonnegative weights
- Determining unit groups and \(\mathrm{K_1}\) of finite rings
- Nonsplitting of the Hilbert exact sequence and the principal Chebotarev density theorem
- Fields of algebraic numbers computable in polynomial time. I
- Explicit bound of the divisor function
This page was built for publication: Algorithms in Algebraic Number Theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4005808)
