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

@@ Property / Wikidata QID @@
+Q123301429
@@ Property / Wikidata QID: Q123301429 / rank @@
+Normal rank
@@ 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.1016/0304-3975(94)90031-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2032145627
@@ Property / OpenAlex ID: W2032145627 / 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 @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:1329733