On the Complexity Exponent of Polynomial System Solving.

Joris van der Hoeven Grégoire Lecerf

Published in: Found. Comput. Math. (2021)

Keyphrases

vapnik chervonenkis dimension
artificial intelligence
computational complexity
polynomial hierarchy
neural network
machine learning
search algorithm
worst case
higher order
decision problems
combinatorial optimization
space complexity
lower complexity