Counting Complexity Classes for Numeric Computations I: Semilinear Sets.

Peter Bürgisser Felipe Cucker

Published in: SIAM J. Comput. (2003)

Keyphrases

tractable cases
complexity measures
computational complexity
numeric data
worst case
memory requirements
real world
machine learning
social networks