THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS (Q5462667): Difference between revisions

@@ Property / author @@
-Bernd Borchert
@@ Property / author: Bernd Borchert / rank @@
-Normal rank
@@ Property / author @@
-Klaus-Joern Lange
@@ Property / author: Klaus-Joern Lange / rank @@
-Normal rank
@@ Property / author @@
-Frank Stephan
@@ Property / author: Frank Stephan / rank @@
-Normal rank
@@ Property / author @@
+Bernd Borchert
@@ Property / author: Bernd Borchert / rank @@
+Normal rank
@@ Property / author @@
+Klaus-Joern Lange
@@ Property / author: Klaus-Joern Lange / rank @@
+Normal rank
@@ Property / author @@
+Frank Stephan
@@ Property / author: Frank Stephan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
+Normal rank
@@ Property / cites work @@
+On Existentially First-Order Definable Languages and Their Relation to NP
+Normal rank
@@ Property / cites work @@
+A characterization of the leaf language classes
@@ Property / cites work: A characterization of the leaf language classes / rank @@
+Normal rank
@@ Property / cites work @@
+A uniform approach to define complexity classes
@@ Property / cites work: A uniform approach to define complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is Hard
@@ Property / cites work: Randomness is Hard / rank @@
+Normal rank
@@ Property / cites work @@
+LINDSTRÖM QUANTIFIERS AND LEAF LANGUAGE DEFINABILITY
+Normal rank
@@ Property / cites work @@
+Relativized polynomial hierarchies extending two levels
+Normal rank
@@ Property / cites work @@
+The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally trivial categories and unambiguous concatenation
+Normal rank
@@ Property / cites work @@
+Polynomial closure and unambiguous product
@@ Property / cites work: Polynomial closure and unambiguous product / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le produit de concatenation non ambigu
@@ Property / cites work: Sur le produit de concatenation non ambigu / rank @@
+Normal rank
@@ Property / cites work @@
+Regular languages defined by generalized first-order formulas with a bounded number of bound variables
+Normal rank
@@ Property / cites work @@
+Bounded Query Classes
@@ Property / cites work: Bounded Query Classes / rank @@
+Normal rank