Articles with primary mathematical subject classification: 03F20

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

Pages 415-472 by Alexander A. Razborov | From volume 181-2