Semirecursive Sets and Positive Reducibility (Q5595155): Difference between revisions

@@ label / en / label / en @@
+Semirecursive Sets and Positive Reducibility
@@ Property / full work available at URL @@
+https://doi.org/10.2307/1994957
@@ Property / full work available at URL: https://doi.org/10.2307/1994957 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4232819959
@@ Property / OpenAlex ID: W4232819959 / rank @@
+Normal rank
@@ Property / title @@
+Semirecursive Sets and Positive Reducibility (English)
@@ Property / title: Semirecursive Sets and Positive Reducibility (English) / rank @@
+Normal rank
@@ Property / cites work @@
+There exist two regressive sets whose intersection is not regressive
+Normal rank
@@ Property / cites work @@
+On Properties of Regressive Sets
@@ Property / cites work: On Properties of Regressive Sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Hypersimple Sets
@@ Property / cites work: A Theorem on Hypersimple Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5557925
@@ Property / cites work: Q5557925 / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum of two regressive isols
@@ Property / cites work: The minimum of two regressive isols / rank @@
+Normal rank
@@ Property / cites work @@
+Q5661491
@@ Property / cites work: Q5661491 / rank @@
+Normal rank
@@ Property / cites work @@
+Retraceable Sets
@@ Property / cites work: Retraceable Sets / rank @@
+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 @@
+Completeness, the Recursion Theorem, and Effectively Simple Sets
+Normal rank
@@ Property / cites work @@
+The Degrees of Hyperimmune Sets
@@ Property / cites work: The Degrees of Hyperimmune Sets / rank @@
+Normal rank
@@ Property / cites work @@
+On a Class of Complete Simple Sets
@@ Property / cites work: On a Class of Complete Simple Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank
@@ Property / cites work @@
+Degrees of Unsolvability. (AM-55)
@@ Property / cites work: Degrees of Unsolvability. (AM-55) / rank @@
+Normal rank
@@ Property / cites work @@
+Effectively Simple Sets
@@ Property / cites work: Effectively Simple Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively Enumerable Sets and Retracing Functions
+Normal rank
@@ Property / cites work @@
+Three theorems on the degrees of recursively enumerable sets
+Normal rank
@@ Property / cites work @@
+A note on pseudo-creative sets and cylinders
@@ Property / cites work: A note on pseudo-creative sets and cylinders / rank @@
+Normal rank