The extended low hierarchy is an infinite hierarchy (Q5096781): Difference between revisions

@@ 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.1007/3-540-55210-3_183
+Normal rank
@@ Property / OpenAlex ID @@
+W1562650505
@@ Property / OpenAlex ID: W1562650505 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the low hierarchy
@@ Property / cites work: Lower bounds for the low hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Sets, Lowness and Highness
@@ Property / cites work: Sparse Sets, Lowness and Highness / rank @@
+Normal rank
@@ Property / cites work @@
+Relativized Polynomial Time Hierarchies Having Exactly <i>K</i> Levels
+Normal rank
@@ Property / cites work @@
+A refinement of the low and high hierarchies
@@ Property / cites work: A refinement of the low and high hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+A low and a high hierarchy within NP
@@ Property / cites work: A low and a high hierarchy within NP / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5096781