Circuit Complexity, Proof Complexity, and Polynomial Identity Testing: The Ideal Proof System.

Joshua A. Grochow Toniann Pitassi

Published in: J. ACM (2018)

Keyphrases

computational complexity
website
high speed
vapnik chervonenkis dimension
data mining
information retrieval
expert systems
worst case
steady state
polynomial hierarchy
average case complexity