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


DROPS-Home | Imprint | Privacy Published by LZI