A Theorem on Intermediate Reducibilities (Q4047539): Difference between revisions

@@ label / en / label / en @@
+A Theorem on Intermediate Reducibilities
@@ Property / full work available at URL @@
+https://doi.org/10.2307/2036143
@@ Property / full work available at URL: https://doi.org/10.2307/2036143 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4239702223
@@ Property / OpenAlex ID: W4239702223 / rank @@
+Normal rank
@@ Property / title @@
+A Theorem on Intermediate Reducibilities (English)
@@ Property / title: A Theorem on Intermediate Reducibilities (English) / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility and Completeness for Sets of Integers
+Normal rank
@@ Property / cites work @@
+The upper semi-lattice of degrees of recursive unsolvability
+Normal rank
@@ Property / cites work @@
+Some Notions of Reducibility and Productiveness
@@ Property / cites work: Some Notions of Reducibility and Productiveness / rank @@
+Normal rank
@@ Property / cites work @@
+On relative coimmunity
@@ Property / cites work: On relative coimmunity / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / cites work @@
+On Semi-Cylinders, Splinters, and Bounded-Truth-Table Reducibility
+Normal rank