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

Russell Impagliazzo, Leonid A. Levin. No Better Ways to Generate Hard NP Instances than Picking Uniformly at Random. In 31st Annual Symposium on Foundations of Computer Science, 22-24 October 1990, St. Louis, Missouri, USA. Volume II of pages 812-821, IEEE, 1990.

Abstract

Abstract is missing.