Some connections between nonuniform and uniform complexity classes (1980)

by R M Karp, R J Lipton
Venue:In STOC