Computational complexity, speedable and levelable sets (Q4185801): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.2307/2271876
@@ Property / full work available at URL: https://doi.org/10.2307/2271876 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2069890413
@@ Property / OpenAlex ID: W2069890413 / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of recursively enumerable sets which have no maximal supersets
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of recursively enumerable sets. I: Maximal sets
+Normal rank
@@ Property / cites work @@
+On Effective Procedures for Speeding Up Algorithms
+Normal rank
@@ Property / cites work @@
+Automorphisms of the lattice of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+A Machine-Independent Theory of the Complexity of Recursive Functions
+Normal rank
@@ Property / cites work @@
+Recursive Properties of Abstract Complexity Classes
+Normal rank
@@ Property / cites work @@
+Q5656753
@@ Property / cites work: Q5656753 / rank @@
+Normal rank
@@ Property / cites work @@
+Relativized Halting Problems
@@ Property / cites work: Relativized Halting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets which are uniform for finite extensions
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation and embedding in the recursively enumerable degrees
+Normal rank
@@ Property / cites work @@
+The elementary theory of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+Spectra and halting problems
@@ Property / cites work: Spectra and halting problems / rank @@
+Normal rank
@@ Property / cites work @@
+The class of recursively enumerable subsets of a recursively enumerabl e set
+Normal rank
@@ Property / cites work @@
+Three theorems on the degrees of recursively enumerable sets
+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 @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / cites work @@
+Classes of Recursively Enumerable Sets and Degrees of Unsolvability
+Normal rank