On the Structure of Valiant's Complexity Classes.

Peter Bürgisser

Published in: STACS (1998)

Keyphrases

learning theory
geometric structure
data sets
social networks
computational complexity
structural properties
real time
data mining
case study
lower bound
upper bound
hierarchical structure
positive and negative
space complexity