P=BPP unless E has sub-exponential circuits: Derandomizing the XOR Lemma Russell Impagliazzo∗ Avi Wigderson† Department of Computer Science Institute of Computer Science University of California - BPP - Document - PDFSEARCH.IO

First Page	Meta Content
	P=BPP unless E has sub-exponential circuits: Derandomizing the XOR Lemma Russell Impagliazzo∗ Avi Wigderson† Department of Computer Science Institute of Computer Science University of California Add to Reading List Document Date: 2002-04-25 07:26:00 Open Document File Size: 237,03 KB Share Result on Facebook

P=BPP unless E has sub-exponential circuits: Derandomizing the XOR Lemma Russell Impagliazzo∗ Avi Wigderson† Department of Computer Science Institute of Computer Science University of CaliforniaAdd to Reading List