16 citations · 16 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CR2021
The complexity of solving Weil restriction systems
Alessio Caminata, Michela Ceria, Elisa Gorla
The solving degree of a system of multivariate polynomial equations provides an upper bound for the complexity of computing the solutions of the system via Groebner bases methods.…
cs.CR2021
Solving degree, last fall degree, and related invariants
Alessio Caminata, Elisa Gorla
In this paper we study and relate several invariants connected to the solving degree of a polynomial system. This provides a rigorous framework for estimating the complexity of sol…