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

Russell Impagliazzo, Leonid A. Levin (1990)

Details and statistics

DOI: 10.1109/FSCS.1990.89604

access: closed

type: Conference or Workshop Paper

metadata version: 2023-03-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics