Superpolynomial circuits, almost sparse oracles and the exponential hierarchy (1992)

by Harry Buhrman, Steven Homer
Venue:In Proceedings of the 12th Conference on Foundations of Software Technology and Theoretical Computer Science