No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random

Russell Impagliazzo, Leonid A. Levin

Browse the full FOCS paper archive.