Pseudorandom generators hard for $k$-DNF resolution and polynomial calculus resolution

By Alexander A. Razborov. 2015

104 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computational Theory and Mathematics, Information Systems

View Paper: https://www.semanticscholar.org/paper/5e6fc7ac754358d8ec3acb4eea07b48b4c5a6191