No. Title Author Year
1 New Insights on the (Non-)Hardness of Circuit Minimization and Related Problems Allender, Eric et al. 2017
2 On the Average-Case Complexity of MCSP and Its Variants Hirahara, Shuichi et al. 2017
3 Limits of Minimum Circuit Size Problem as Oracle Hirahara, Shuichi et al. 2016
4 Identifying an Honest EXP^NP Oracle Among Many Hirahara, Shuichi 2015
Current Page :
Number of result pages: 1
Number of documents: 4

DROPS-Home | Fulltext Search | Imprint Published by LZI