Counting complexity classes for numeric computations II: algebraic and semialgebraic sets.

Peter Bürgisser Felipe Cucker

Published in: STOC (2004)

Keyphrases

tractable cases
worst case
complexity measures
computational complexity
set theoretic
space complexity
data sets
databases
search engine
feature selection
database systems
search algorithm
complexity analysis
convex sets