A downward translation in the polynomial hierarchy (Q5048934): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/bfb0023469
+Normal rank
@@ Property / OpenAlex ID @@
+W1498376507
@@ Property / OpenAlex ID: W1498376507 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of the upward separation technique
@@ Property / cites work: Limitations of the upward separation technique / rank @@
+Normal rank
@@ Property / cites work @@
+Downward translations of equality
@@ Property / cites work: Downward translations of equality / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974853
@@ Property / cites work: Q3974853 / rank @@
+Normal rank
@@ Property / cites work @@
+A relationship between difference hierarchies and relativized polynomial hierarchies
+Normal rank
@@ Property / cites work @@
+\(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs
+Normal rank
@@ Property / cites work @@
+STRONG SEPARATIONS FOR THE BOOLEAN HIERARCHY OVER RP
+Normal rank
@@ Property / cites work @@
+Tally languages and complexity classes
@@ Property / cites work: Tally languages and complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean Hierarchy I: Structural Properties
@@ Property / cites work: The Boolean Hierarchy I: Structural Properties / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean Hierarchy II: Applications
@@ Property / cites work: The Boolean Hierarchy II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection
+Normal rank
@@ Property / cites work @@
+Sparse sets in NP-P: EXPTIME versus NEXPTIME
@@ Property / cites work: Sparse sets in NP-P: EXPTIME versus NEXPTIME / rank @@
+Normal rank
@@ Property / cites work @@
+Defying upward and downward separation
@@ Property / cites work: Defying upward and downward separation / rank @@
+Normal rank
@@ Property / cites work @@
+Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets
+Normal rank
@@ Property / cites work @@
+The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Relativized Polynomial Time Hierarchies Having Exactly <i>K</i> Levels
+Normal rank
@@ Property / cites work @@
+The difference and truth-table hierarchies for NP
@@ Property / cites work: The difference and truth-table hierarchies for NP / rank @@
+Normal rank
@@ Property / cites work @@
+Upward separation for FewP and related classes
@@ Property / cites work: Upward separation for FewP and related classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3703297
@@ Property / cites work: Q3703297 / rank @@
+Normal rank