Circuit complexity, proof complexity, and polynomial identity testing.

Joshua A. Grochow Toniann Pitassi

Published in: CoRR (2014)

Keyphrases

computational cost
search engine
space complexity
decision trees
worst case
search algorithm
lower complexity
high computational complexity
high speed
special case
expert systems
computational complexity
databases
database systems
case study
knowledge base
information systems
data mining
neural network