Randomized polynomial-time root counting in prime power rings
From MaRDI portal
Publication:5235106
DOI10.1090/mcom/3431zbMath1446.11218arXiv1808.10531OpenAlexW2963530141WikidataQ128354762 ScholiaQ128354762MaRDI QIDQ5235106
Yuyu Zhu, Leann Kopp, Natalie Randall, J. Maurice Rojas
Publication date: 7 October 2019
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.10531
Finite rings and finite-dimensional associative algebras (16P10) Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06) Computational number theory (11Y99)
Related Items (5)
Root repulsion and faster solving for very sparse polynomials over \(p\)-adic fields ⋮ An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function ⋮ On the coefficient-choosing game ⋮ Unnamed Item ⋮ Noisy polynomial interpolation modulo prime powers
Cites Work
- Faster \(p\)-adic feasibility for certain multivariate sparse polynomials
- Single-factor lifting and factorization of polynomials over local fields
- Factoring polynomials with rational coefficients
- Factoring modular polynomials
- Counting solutions to equations in many variables over finite fields
- Polynomial root finding over local rings and application to error correcting codes
- Factoring polynomials over \(\mathbb Z_4\) and over certain Galois rings
- Primality proving via one round in ECPP and one iteration in AKS
- Modern Computer Algebra
- Fast Polynomial Factorization and Modular Composition
- Computing zeta functions of nondegenerate curves
- A new framework for computing Gröbner bases
- Complex powers and asymptotic expansions. I. Functions of certain types.
- Factorization of Polynomials over Z/(p n )
- Congruences, Trees, and 𝑝-adic Integers
- Counting roots for polynomials modulo prime powers
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Randomized polynomial-time root counting in prime power rings
