11
$\begingroup$

I'm reading Impagliazzo and Wigderson's famous $\mathsf P=\mathsf{BPP}$ paper in 1997. Since I'm new to this field and the paper is a concise conference version, I have difficulty following their proofs. In particular, some of their new theorems lack proofs. To my best knowledge there hasn't been a journal version published.

I'm looking for resources from which I can learn their result, preferably those with formal proofs. I'd be very grateful if you could tell me about such resources.

$\endgroup$
16
$\begingroup$

Check Chapter 7 of Salil Vadhan's monograph. Corollary 7.64 is Impagliazzo and Wigderson's result.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.