One-way functions and the isomorphism conjecture (Q1329733): Difference between revisions

@@ 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 @@
+Complete Problems and Strong Polynomial Reducibilities
+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 @@
+Collapsing degrees
@@ Property / cites work: Collapsing degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3359757
@@ Property / cites work: Q3359757 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4016525
@@ Property / cites work: Q4016525 / rank @@
+Normal rank
@@ Property / cites work @@
+On p-creative sets and p-completely creative sets
@@ Property / cites work: On p-creative sets and p-completely creative sets / rank @@
+Normal rank
@@ Property / cites work @@
+On one-one polynomial time equivalence relations
@@ Property / cites work: On one-one polynomial time equivalence relations / rank @@
+Normal rank
@@ Property / cites work @@
+On the p-isomorphism conjecture
@@ Property / cites work: On the p-isomorphism conjecture / rank @@
+Normal rank