Decision versus search problems in super-polynomial time (1989)

by R Impagliazzo, G Tardos
Venue:In Proceedings of the 30th IEEE Symposium on Foundations of Computer Science