A Jewel of derandomization >[Impagliazzo, Wigderson, 1997]: If there is a problem computable in time 2n that requires circuits of size 2En then p= BPP Eric Allender. The Strange Link between Incompressibility and Complexity 4>REric Allender: The Strange Link between Incompressibility and Complexity < 4 > A Jewel of Derandomization  [Impagliazzo, Wigderson, 1997]: If there is a problem computable in time 2n that requires circuits of size 2εn , then P = BPP