Copertina

Polynomial-time algorithms in algebraic number theory

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	van Gent, Daniël M. H.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Number Theory 11Y16
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An almost linear time algorithm testing whether the Markoff graph modulo $p$ is connected
di: Brown, Colby Austin
Pubblicazione: (2024)

An improved algorithm for checking the Collatz conjecture for all n < 2^N
di: Angeltveit, Vigleik
Pubblicazione: (2026)

Explicit Euclidean division algorithms for some degree 8 number rings
di: Levrat, Christophe
Pubblicazione: (2026)

Algorithms for Carmichael numbers
di: Shallue, Andrew, et al.
Pubblicazione: (2025)

Deterministic methods for finding elements of large multiplicative order
di: Harvey, David, et al.
Pubblicazione: (2026)

Distribution of neighboring values of the Liouville and Möbius functions
di: Luo, Qi, et al.
Pubblicazione: (2024)

Advances in Tabulating Carmichael Numbers
di: Shallue, Andrew, et al.
Pubblicazione: (2024)

Pisot unit generators in number fields
di: Vávra, Tomáš, et al.
Pubblicazione: (2015)

Computing supersingular endomorphism rings using inseparable endomorphisms
di: Fuselier, Jenny, et al.
Pubblicazione: (2023)

On the distribution of addition chains
di: Agama, Theophilus
Pubblicazione: (2020)

Primitive values of quadratic polynomials in a finite field
di: Booker, Andrew R., et al.
Pubblicazione: (2018)

An algorithm and computation to verify Legendre's Conjecture up to $3.33\cdot10^{13}$
di: Sorenson, Jonathan, et al.
Pubblicazione: (2024)

Explicit Approximations to Class Field Towers
di: Bleher, Frauke M., et al.
Pubblicazione: (2023)

Counting numbers that are divisible by the product of their digits
di: He, Qizheng, et al.
Pubblicazione: (2024)

Divisors in Residue Classes Revisited
di: Hales, Jonathon
Pubblicazione: (2024)

Primes and almost primes between cubes
di: Johnston, Daniel R., et al.
Pubblicazione: (2026)

Computing the endomorphism ring of an elliptic curve over a number field
di: Cremona, John E., et al.
Pubblicazione: (2023)

Fine-grained deterministic hardness of the shortest vector problem
di: Hittmeir, Markus
Pubblicazione: (2025)

Computation of the least primitive root
di: McGown, Kevin J., et al.
Pubblicazione: (2022)

A Ceiling Continued Fraction Approach to the Erdős-Straus Conjecture: Heuristic finiteness of counterexamples
di: Ventas, Andres
Pubblicazione: (2026)

Sampling cubic rings
di: Gundlach, Fabian
Pubblicazione: (2024)

Topographs for binary quadratic forms and class numbers
di: O'Sullivan, Cormac
Pubblicazione: (2024)

Explicit sumset sizes in additive number theory
di: Nathanson, Melvyn B.
Pubblicazione: (2025)

Fast Ramanujan-type Series for Logarithms. Part I
di: Zuniga, Jorge
Pubblicazione: (2025)

Choosing iteration maps for the parallel Pollard rho method
di: Rudolph, Finn
Pubblicazione: (2025)

Enhanced Algorithms for the Representation of integers by Binary Quadratic forms: Reduction to Subset Sum
di: Mamah, Maher
Pubblicazione: (2025)

On the Characteristic Polynomial of Linearized Polynomials
di: Bastioni, Luca, et al.
Pubblicazione: (2025)

Binary Cyclotomic Polynomials: Representation via Words and Algorithms
di: Cafure, Antonio, et al.
Pubblicazione: (2021)

On the Existence of Integers with at Most 3 Prime Factors Between Every Pair of Consecutive Squares
di: Campbell, Peter J.
Pubblicazione: (2026)

Inverting the wedge map and Gauss composition
di: Chua, Kok Seng
Pubblicazione: (2024)

Deterministic polynomial factorisation modulo many primes
di: Altman, Daniel
Pubblicazione: (2025)

Compression and complexity for sumset sizes in additive number theory
di: Nathanson, Melvyn B.
Pubblicazione: (2025)

Comparison of algorithms to calculate quadratic irregularity of prime numbers
di: Holden, Joshua
Pubblicazione: (2000)

The Classification of Supersingular Elliptic Curves in Characteristic 3
di: Orlov, Alexey
Pubblicazione: (2026)

Some results on a conjecture of de Polignac about numbers of the form $p + 2^k$
di: Chen, Yuda, et al.
Pubblicazione: (2024)

Monte-Carlo Irreducibility and Imprimitivity Detection of Polynomials over $\mathbb{Q}$
di: Rivin, Igor
Pubblicazione: (2026)

Local isomorphism classes of fractional ideals of orders in étale algebras
di: Marseglia, Stefano
Pubblicazione: (2023)

Computation of the Totient Summatory Function
di: Brown, Lucas Augustus
Pubblicazione: (2025)

On common index divisors and monogenity of certain number fields defined by trinomials of type $x^{2^r}+ax^m+b$
di: Yakkou, Hamid Ben
Pubblicazione: (2022)

Counting intersection numbers of closed geodesics on Shimura curves
di: Rickards, James
Pubblicazione: (2021)