most citedA complexity chasm for solving univariate sparse polynomial equations over -adic fields

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

math.NT2020★ 1 cited

A complexity chasm for solving univariate sparse polynomial equations over -adic fields

J. Maurice Rojas, Yuyu Zhu

We reveal a complexity chasm, separating the trinomial and tetranomial cases, for solving univariate sparse polynomial equations over certain local fields. First, for any fixed fie…