Superpolynomial Circuits, Almost Sparse Oracles and the Exponential Hierarchy

Harry Buhrman, Steven Homer. Superpolynomial Circuits, Almost Sparse Oracles and the Exponential Hierarchy. In R. K. Shyamasundar, editor, Foundations of Software Technology and Theoretical Computer Science, 12th Conference, New Delhi, India, December 18-20, 1992, Proceedings. Volume 652 of Lecture Notes in Computer Science, pages 116-127, Springer, 1992.

Authors

Harry Buhrman

This author has not been identified. Look up 'Harry Buhrman' in Google

Steven Homer

This author has not been identified. Look up 'Steven Homer' in Google