JavaScript is disabled for your browser. Some features of this site may not work without it.
eCommons user survey
In anticipation of a significant software upgrade, the eCommons team invites you to participate in a brief survey.
In anticipation of a significant software upgrade, the eCommons team invites you to participate in a brief survey.
The Polynomial Time Hierarchy Collapses if the Boolean Hierarchy Collapses
Abstract
The structure of the Boolean hierarchy (BH) is related to the polynomial time hierarchy (PH) by showing that if the BH collapses, then $PH \subseteq \Delta^{P}_{3}$.
Date Issued
1987-06Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR87-843
Type
technical report