A Note on Bounded-Truth-Table Reducibility (Q5328148): Difference between revisions

@@ label / en / label / en @@
+A Note on Bounded-Truth-Table Reducibility
@@ 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.2307/2035018
@@ Property / full work available at URL: https://doi.org/10.2307/2035018 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4255102831
@@ Property / OpenAlex ID: W4255102831 / rank @@
+Normal rank
@@ Property / title @@
+A Note on Bounded-Truth-Table Reducibility (English)
@@ Property / title: A Note on Bounded-Truth-Table Reducibility (English) / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets of positive integers and their decision problems
+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 @@
+Creative sets
@@ Property / cites work: Creative sets / rank @@
+Normal rank
@@ Property / cites work @@
+The Present Theory of Turing Machine Computability
+Normal rank
@@ Property / cites work @@
+Quasicreative Sets
@@ Property / cites work: Quasicreative Sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Hypersimple Sets
@@ Property / cites work: A Theorem on Hypersimple Sets / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5328148