@Article{IKW02,
author={Russell Impagliazzo and Valentine
Kabanets and Avi Wigderson},
title={In search of an easy witness:
exponential time vs. probabilistic
polynomial time},
journal={JCSS}
volume={65},
number={4},
pages={672-694},
year={2002},
}