Subject
Applied Mathematics,Control and Optimization,Numerical Analysis,Statistics and Probability,Algebra and Number Theory,General Mathematics
Reference14 articles.
1. On the theory of average case complexity;Ben-David;J. Comput. System Sci.,1992
2. Randomizing reductions of search problems;Blass;SIAM J. Comput.,1993
3. Random Graphs;Bollobás,1985
4. Many hard examples for Resolution;Chvátal;J. ACM,1988
5. Finding hard instances of the satisfiability problem: A survey;Cook,1997