On the bit complexity of polynomial system solving.

Nardo Giménez Guillermo Matera

Published in: J. Complex. (2019)

Keyphrases

polynomial hierarchy
real world
information retrieval
polynomial equations
multiscale
worst case
combinatorial optimization
space complexity
decision trees
computational complexity
constraint satisfaction problems
complexity analysis
exponential size