Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields
From MaRDI portal
Publication:2437318
DOI10.1016/j.jsc.2013.12.005zbMath1373.11081OpenAlexW2074401657MaRDI QIDQ2437318
Publication date: 3 March 2014
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2013.12.005
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Polynomials over finite fields (11T06)
Related Items
Polynomial interpolation and identity testing from high powers over finite fields ⋮ Identity testing and interpolation from high powers of polynomials of large degree over finite fields ⋮ Values of rational functions in small subgroups of finite fields and the identity testing problem from powers ⋮ Sums of inverses in thin sets of finite fields
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Concentration of points on curves in finite fields
- Estimates of character sums in finite fields
- On a question of Davenport and Lewis and new character sum bounds in finite fields
- Classical and quantum function reconstruction via character evaluation
- Sharp estimates for the arithmetic Nullstellensatz
- Quantum algorithms for weighing matrices and quadratic residues
- Algebraic independence and blackbox identity testing
- On congruences with products of variables from short intervals and applications
- On the effective Nullstellensatz
- Burgess inequality in \(\mathbb F_{p^2}\)
- Heights of varieties in multiprojective spaces and arithmetic Nullstellensatze
- Quantum Algorithms for Some Hidden Shift Problems
- The Hidden Root Problem
- An Estimate for Character Sums
- On the Hidden Shifted Power Problem
This page was built for publication: Products with variables from low-dimensional affine spaces and shifted power identity testing in finite fields