Samuel R. Buss.
"The Polynomial Hierarchy and Fragments of Bounded Arithmetic."
In Proceedings of the 17-th Annual ACM Symposium on Theory of Computing (STOC'85), 1985, pp. 285-290.
Download article: searchable PDF or plain PDF.
Abstract An summary of results from Buss's Ph.D. thesis ..
Back to Sam Buss's publications page.