| No. | Title | Author | Year |
|---|---|---|---|
| 1 | Nonuniform Reductions and NP-Completeness | Hitchcock, John M. et al. | 2018 |
| 2 | Autoreducibility of NP-Complete Sets | Hitchcock, John M. et al. | 2016 |
| 3 | On the NP-Completeness of the Minimum Circuit Size Problem | Hitchcock, John M. et al. | 2015 |
| 4 | Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses | Gu, Xiaoyang et al. | 2010 |
| 5 | Kolmogorov Complexity in Randomness Extraction | Hitchcock, John M. et al. | 2009 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 5 |