Login / Signup
On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz.
Aleksandrs Belovs
Gábor Ivanyos
Youming Qiao
Miklos Santha
Siyi Yang
Published in:
Computational Complexity Conference (2017)
Keyphrases
</>
space complexity
polynomial hierarchy
lower complexity
databases
data structure
artificial neural networks
polynomial size
average case complexity
knowledge base
error correction
dnf formulas
vapnik chervonenkis dimension