Characterizing Valiant's Algebraic Complexity Classes.

Guillaume Malod Natacha Portier

Published in: MFCS (2006)

Keyphrases

complexity measures
tractable cases
learning theory
computational complexity
intrinsic complexity
information systems
neural network
learning algorithm
website
lower bound
decision problems
space complexity
algebraic structures