Can polynomial sized DNF be used to construct weak PRF Posted by ULechine, at cstheory.stackexchange.com, 23 Jun 2022 Let $F_x : \{0;1\}^n \rightarrow \{0;1\}$ be a family of polyomially sized DNF (with respect to $n$). The key $x$ lives in $\{0;1…