On the Structure of Valiant's Complexity Classes.

Peter Bürgisser

Published in: Discret. Math. Theor. Comput. Sci. (1999)

Keyphrases

decision trees
computational complexity
real time
machine learning
training data
computational cost
boolean functions
complex structures
complexity measures