research
∙
07/19/2021
Root Repulsion and Faster Solving for Very Sparse Polynomials Over p-adic Fields
For any fixed field K∈{ℚ_2,ℚ_3,ℚ_5, …}, we prove that all polynomials f∈...
share
research
∙
02/02/2021
Sub-Linear Point Counting for Variable Separated Curves over Prime Power Rings
Let k,p∈ℕ with p prime and let f∈ℤ[x_1,x_2] be a bivariate polynomial wi...
research
∙
02/29/2020
A complexity chasm for solving univariate sparse polynomial equations over p-adic fields
We reveal a complexity chasm, separating the trinomial and tetranomial c...
research
∙
08/30/2018
Randomized Polynomial-Time Root Counting in Prime Power Rings
Suppose k,p∈N with p prime and f∈Z[x] is a univariate polynomial with de...
research
∙
03/12/2018