Login / Signup
Non-deterministic branching programs with logarithmic repetition cannot efficiently compute small monotone CNFs.
Oded Lachish
Igor Razgon
Published in:
CoRR (2016)
Keyphrases
</>
upper bound
neural network
small number
worst case
complex valued