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

Peter Bürgisser Felipe Cucker

Published in: J. Complex. (2006)

Keyphrases

information systems
set theoretic
tractable cases
worst case
complexity measures
higher order
disjoint sets
intrinsic complexity
database
genetic algorithm
decision trees
computational complexity
multi class