On Reducibility by Recursive Functions (Q5344161): Difference between revisions

@@ label / en / label / en @@
+On Reducibility by Recursive Functions
@@ Property / full work available at URL @@
+https://doi.org/10.2307/2034902
@@ Property / full work available at URL: https://doi.org/10.2307/2034902 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4235872304
@@ Property / OpenAlex ID: W4235872304 / rank @@
+Normal rank
@@ Property / title @@
+On Reducibility by Recursive Functions (English)
@@ Property / title: On Reducibility by Recursive Functions (English) / rank @@
+Normal rank
@@ Property / cites work @@
+Two Notes on Recursively Enumerable Sets
@@ Property / cites work: Two Notes on Recursively Enumerable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5661491
@@ Property / cites work: Q5661491 / rank @@
+Normal rank
@@ Property / cites work @@
+TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)
+Normal rank
@@ Property / cites work @@
+Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication
+Normal rank
@@ Property / cites work @@
+The upper semi-lattice of degrees of recursive unsolvability
+Normal rank
@@ Property / cites work @@
+Recursive digraphs, splinters and cylinders
@@ Property / cites work: Recursive digraphs, splinters and cylinders / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+Normal rank