The polynomial hierarchy of functions and its levels (Q2062128): Difference between revisions

@@ Property / author @@
+Isabel Oitavem
@@ Property / author: Isabel Oitavem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2021.11.016
+Normal rank
@@ Property / OpenAlex ID @@
+W3216020848
@@ Property / OpenAlex ID: W3216020848 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996675
@@ Property / cites work: Q3996675 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850544
@@ Property / cites work: Q4850544 / rank @@
+Normal rank
@@ Property / cites work @@
+A new recursion-theoretic characterization of the polytime functions
+Normal rank
@@ Property / cites work @@
+Separating NC along the \(\delta\) axis
@@ Property / cites work: Separating NC along the \(\delta\) axis / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity Constraints in Characterizations of PSPACE
+Normal rank
@@ Property / cites work @@
+Q3800030
@@ Property / cites work: Q3800030 / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of computability theory
@@ Property / cites work: Handbook of computability theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586401
@@ Property / cites work: Q5586401 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing <i>NC</i> with tier 0 pointers
@@ Property / cites work: Characterizing <i>NC</i> with tier 0 pointers / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing PSPACE with pointers
@@ Property / cites work: Characterizing PSPACE with pointers / rank @@
+Normal rank
@@ Property / cites work @@
+A recursion-theoretic approach to NP
@@ Property / cites work: A recursion-theoretic approach to NP / rank @@
+Normal rank