Cover Image

Deterministic polynomial factorisation modulo many primes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Altman, Daniel
Format:	Preprint
Published:	2025
Subjects:	Number Theory Computational Complexity 11Y16, 11T06, 11Y05, 68W30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

An Effective Version of the $p$-Curvature Conjecture for Order One Differential Equations
by: Fürnsinn, Florian, et al.
Published: (2025)

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

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

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

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

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

Divisors in Residue Classes Revisited
by: Hales, Jonathon
Published: (2024)

Constrained PSLQ Search for Machin-like Identities Achieving Record-Low Lehmer Measures
by: Craig-Wood, Nick
Published: (2025)

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

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

Fast computation of integral bases
by: Poteaux, Adrien, et al.
Published: (2024)

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

Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms
by: Pilatte, Cédric
Published: (2024)

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

A Note on the Phragmen-Lindelof Theorem
by: Fiori, Andrew
Published: (2025)

On certain harmonic zeta functions
by: Can, Mümün, et al.
Published: (2024)

Minimal zero-free regions for results on primes between consecutive perfect $k$th powers
by: Lee, Ethan Simpson
Published: (2026)

Rigorous methods for computational number theory
by: de Boer, Koen, et al.
Published: (2025)

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

Advances in Tabulating Carmichael Numbers
by: Shallue, Andrew, et al.
Published: (2024)

Principal Well-Rounded Ideals of real quadratic fields
by: Smith, Morgan, et al.
Published: (2025)

Locating a shortest vector in certain $2$-dimensional lattices
by: Zou, Guixian
Published: (2026)

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

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

Generating random factorisations of polynomial values
by: Badziahin, Dmitry
Published: (2025)

Sharper bounds for the error in the prime number theorem assuming the Riemann Hypothesis
by: Lee, Ethan Simpson, et al.
Published: (2023)

First-degree prime ideals of composite extensions
by: Santilli, Giordano, et al.
Published: (2021)

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

Orthomorphism Polynomials of degree $7$ over finite fields
by: Kousik, Bhitali, et al.
Published: (2025)

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

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

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

Walking through the Gaussian Primes
by: Das, Madhuparna
Published: (2019)

On the error in the prime number theorem in short intervals
by: Lee, Ethan Simpson
Published: (2024)

Analysis of Algorithms for Moser's Problems on Sums of Consecutive Primes
by: Sorenson, Jonathan P., et al.
Published: (2025)

On the Identification of Elliptic Curves That Admit Infinitely Many Twists Satisfying the Birch-Swinnerton-Dyer Conjecture
by: Banwait, Barinder S., et al.
Published: (2026)

Polynomial-time algorithms in algebraic number theory
by: van Gent, Daniël M. H.
Published: (2025)

Computation of the Totient Summatory Function
by: Brown, Lucas Augustus
Published: (2025)

Some series representing the zeta function for $\Re s>1$
by: Burnol, Jean-François
Published: (2026)