A zero-one law for RP and derandomization of AM if NP is not small (Q2389331): Difference between revisions

← Older edit

@@ Property / Recommended article @@
+Q2753664
@@ Property / Recommended article: Q2753664 / rank @@
+Normal rank
@@ Property / Recommended article: Q2753664 / qualifier @@
+Similarity Score: 0.8365187Amount 0.8365187
Unit 1
-Amount
+.8365187
 Unit
@@ Property / Recommended article: Q2753664 / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+On uniform amplification of hardness in NP
+Normal rank
+Similarity Score: 0.8228416Amount 0.8228416
Unit 1
-Amount
+.8228416
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+A Note on Randomized Polynomial Time
@@ Property / Recommended article: A Note on Randomized Polynomial Time / rank @@
+Normal rank
+Similarity Score: 0.82142687Amount 0.82142687
Unit 1
-Amount
+.82142687
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+On circuit lower bounds from derandomization
+Normal rank
+Similarity Score: 0.8161593Amount 0.8161593
Unit 1
-Amount
+.8161593
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Q4938630
@@ Property / Recommended article: Q4938630 / rank @@
+Normal rank
@@ Property / Recommended article: Q4938630 / qualifier @@
+Similarity Score: 0.8139262Amount 0.8139262
Unit 1
-Amount
+.8139262
 Unit
@@ Property / Recommended article: Q4938630 / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Computing and Combinatorics
@@ Property / Recommended article: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / Recommended article: Computing and Combinatorics / qualifier @@
+Similarity Score: 0.8136638Amount 0.8136638
Unit 1
-Amount
+.8136638
 Unit
@@ Property / Recommended article: Computing and Combinatorics / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Q5009542
@@ Property / Recommended article: Q5009542 / rank @@
+Normal rank
@@ Property / Recommended article: Q5009542 / qualifier @@
+Similarity Score: 0.8115761Amount 0.8115761
Unit 1
-Amount
+.8115761
 Unit
@@ Property / Recommended article: Q5009542 / qualifier @@
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Round Complexity of Common Randomness Generation: The Amortized Setting
+Normal rank
+Similarity Score: 0.80966717Amount 0.80966717
Unit 1
-Amount
+.80966717
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Hardness amplification within NP against deterministic algorithms
+Normal rank
+Similarity Score: 0.808975Amount 0.808975
Unit 1
-Amount
+.808975
 Unit
+Recommender Run: Recommender Run 3
@@ Property / Recommended article @@
+Relative to a random oracle, NP is not small
+Normal rank
+Similarity Score: 0.8084966Amount 0.8084966
Unit 1
-Amount
+.8084966
 Unit
+Recommender Run: Recommender Run 3