The many-one equivalence of some general combinatorial decision problems (Q5619078): Difference between revisions

@@ Property / cites work @@
+On deterministic normal systems
@@ Property / cites work: On deterministic normal systems / rank @@
+Normal rank
@@ Property / cites work @@
+Word problems and recursively enumerable degrees at unsolvability. A first paper on Thue systems
+Normal rank
@@ Property / cites work @@
+The post correspondence problem
@@ Property / cites work: The post correspondence problem / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of Unsolvability in Formal Grammars
@@ Property / cites work: Degrees of Unsolvability in Formal Grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q3247126
@@ Property / cites work: Q3247126 / rank @@
+Normal rank
@@ Property / cites work @@
+Monogenic Post Normal Systems of Arbitrary Degree
@@ Property / cites work: Monogenic Post Normal Systems of Arbitrary Degree / rank @@
+Normal rank
@@ Property / cites work @@
+Q5567872
@@ Property / cites work: Q5567872 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines
+Normal rank
@@ Property / cites work @@
+Formal Reductions of the General Combinatorial Decision Problem
+Normal rank
@@ Property / cites work @@
+A variant of a recursively unsolvable problem
@@ Property / cites work: A variant of a recursively unsolvable problem / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Unsolvability of a problem of Thue
@@ Property / cites work: Recursive Unsolvability of a problem of Thue / rank @@
+Normal rank
@@ Property / cites work @@
+Machine Configuration and Word Problems of Given Degree of Unsolvability
+Normal rank
@@ Property / cites work @@
+The equivalence of some general combinatorial decision problems
+Normal rank
@@ Property / cites work @@
+A Remark on Post Normal Systems
@@ Property / cites work: A Remark on Post Normal Systems / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1090/s0002-9904-1971-12742-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2092354571
@@ Property / OpenAlex ID: W2092354571 / rank @@
+Normal rank