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

Peter Bürgisser Felipe Cucker

Published in: CoRR (2003)

Keyphrases

tractable cases
complexity measures
set theoretic
worst case
data sets
machine learning
computational complexity
lower bound
disjoint sets
intrinsic complexity
database
real time
neural network
database systems
training data
upper bound