The polynomial time hierarchy collapses if the Boolean hierarchy collapses (1988)

by J Kadin
Venue:SIAM J. Comput