Some connections between nonuniform and uniform complexity classes (1980)

by Richard M Karp, Richard J Lipton
Venue:In Proc. 12th Annual ACM Symposium on Theory of Computing (STOC