Some lowness properties and computational complexity sequences (Q1255315): 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.1016/0304-3975(78)90007-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2035558335
@@ Property / OpenAlex ID: W2035558335 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable complexity sequences and measure independence
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+On complexity properties of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+The use of lists in the study of undecidable problems in automata theory
+Normal rank
@@ Property / cites work @@
+The degrees of hyperhyperimmune sets
@@ Property / cites work: The degrees of hyperhyperimmune sets / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of recursively enumerable sets which have no maximal supersets
+Normal rank
@@ Property / cites work @@
+On some games which are relevant to the theory of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Recursive Properties of Abstract Complexity Classes
+Normal rank
@@ Property / cites work @@
+On degrees of unsolvability and complexity properties
+Normal rank
@@ Property / cites work @@
+Computational speed-up by effective operators
@@ Property / cites work: Computational speed-up by effective operators / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomy of the Recursively Enumerable Sets
@@ Property / cites work: A Dichotomy of the Recursively Enumerable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5656753
@@ Property / cites work: Q5656753 / rank @@
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of recursively enumerable sets. I: Maximal sets
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of recursively enumerable sets. Part II: Low sets
+Normal rank
@@ Property / cites work @@
+Computational complexity, speedable and levelable sets
+Normal rank