On Nonadaptive Reductions to the Set of Random Strings and Its Dense Subsets (Q3297825): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-41672-0_6
+Normal rank
@@ Property / OpenAlex ID @@
+W2918847199
@@ Property / OpenAlex ID: W2918847199 / rank @@
+Normal rank
@@ Property / cites work @@
+On basing one-way functions on NP-hardness
@@ Property / cites work: On basing one-way functions on NP-hardness / rank @@
+Normal rank
@@ Property / cites work @@
+Erratum for
@@ Property / cites work: Erratum for / rank @@
+Normal rank
@@ Property / cites work @@
+Power from Random Strings
@@ Property / cites work: Power from Random Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Zero knowledge and circuit minimization
@@ Property / cites work: Zero knowledge and circuit minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Limits on the computational power of random strings
+Normal rank
@@ Property / cites work @@
+New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems
+Normal rank
@@ Property / cites work @@
+On Basing Size-Verifiable One-Way Functions on NP-Hardness
+Normal rank
@@ Property / cites work @@
+On Worst‐Case to Average‐Case Reductions for NP Problems
+Normal rank
@@ Property / cites work @@
+Learning algorithms from natural proofs
@@ Property / cites work: Learning algorithms from natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Random-Self-Reducibility of Complete Sets
@@ Property / cites work: Random-Self-Reducibility of Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of Hardness vs. Randomness under Uniform Reductions
+Normal rank
@@ Property / cites work @@
+Efficiency Improvements in Constructing Pseudorandom Generators from One-Way Functions
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Q5111137
@@ Property / cites work: Q5111137 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368752
@@ Property / cites work: Q5368752 / rank @@
+Normal rank
@@ Property / cites work @@
+Key agreement from weak bit agreement
@@ Property / cites work: Key agreement from weak bit agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit minimization problem
@@ Property / cites work: Circuit minimization problem / rank @@
+Normal rank
@@ Property / cites work @@
+On helping by robust oracle machines
@@ Property / cites work: On helping by robust oracle machines / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Learning Minimum Time-Bounded Turing Machines
+Normal rank
@@ Property / cites work @@
+Randomness conservation inequalities; information and independence in mathematical theories
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Natural proofs
@@ Property / cites work: Natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness and average-case complexity via uniform reductions
+Normal rank
@@ Property / cites work @@
+An Unconditional Study of Computational Zero Knowledge
+Normal rank
@@ Property / cites work @@
+Some consequences of non-uniform conditions on uniform classes
+Normal rank