Decision Versus Search Problems in Super-Polynomial Time

Russell Impagliazzo, Gbor Tardos

Browse the full FOCS paper archive.