Characterizing Valiant's algebraic complexity classes.

Guillaume Malod Natacha Portier

Published in: J. Complex. (2008)

Keyphrases

complexity measures
tractable cases
learning theory
data sets
decision problems
intrinsic complexity
real time
databases
website
worst case