Some Connections between Nonuniform and Uniform Complexity Classes

Richard M. Karp, Richard J. Lipton

Browse the full STOC paper archive.