Articles with "complexity exponent" as a keyword



Photo by averey from unsplash

On the Complexity Exponent of Polynomial System Solving

Sign Up to like & get
recommendations!
Published in 2021 at "Foundations of Computational Mathematics"

DOI: 10.1007/s10208-020-09453-0

Abstract: We present a probabilistic Las Vegas algorithm for solving sufficiently generic square polynomial systems over finite fields. We achieve a nearly quadratic running time in the number of solutions, for densely represented input polynomials. We… read more here.

Keywords: complexity exponent; exponent polynomial; polynomial system; complexity ... See more keywords