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

by J Kadin
Venue:SIAM Journal on Computing