Pages that link to "Item:Q2941491"
From MaRDI portal
The following pages link to On the Complexity of Random Satisfiability Problems with Planted Solutions (Q2941491):
Displaying 12 items.
- Cryptographic hardness of random local functions. Survey (Q332271) (← links)
- Information-theoretic thresholds from the cavity method (Q1649349) (← links)
- Charting the replica symmetric phase (Q1749356) (← links)
- Expander-based cryptography meets natural proofs (Q2125080) (← links)
- Optimal testing for planted satisfiability problems (Q2259537) (← links)
- Fast Pseudorandom Functions Based on Expander Graphs (Q3179351) (← links)
- On the Complexity of Random Satisfiability Problems with Planted Solutions (Q4577186) (← links)
- Algebraic Attacks against Random Local Functions and Their Countermeasures (Q4600698) (← links)
- (Q4638058) (← links)
- The replica symmetric phase of random constraint satisfaction problems (Q4993097) (← links)
- Expander-Based Cryptography Meets Natural Proofs (Q5090391) (← links)
- (Q5091194) (← links)