The degree structure of 1-L reductions (Q5096826): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphisms and 1-L reductions
@@ Property / cites work: Isomorphisms and 1-L reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039803
@@ Property / cites work: Q4039803 / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+The degree structure of 1-L reductions
@@ Property / cites work: The degree structure of 1-L reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Complete Problems and Strong Polynomial Reducibilities
+Normal rank
@@ Property / cites work @@
+Q4036580
@@ Property / cites work: Q4036580 / rank @@
+Normal rank
@@ Property / cites work @@
+Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
+Normal rank
@@ Property / cites work @@
+On one-way functions and polynomial-time isomorphisms
+Normal rank
@@ Property / cites work @@
+The isomorphism conjecture fails relative to a random oracle
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-55808-x_13
+Normal rank
@@ Property / OpenAlex ID @@
+W1855910751
@@ Property / OpenAlex ID: W1855910751 / rank @@
+Normal rank