No. | Title | Author | Year |
---|---|---|---|
1 | One-Tape Turing Machine and Branching Program Lower Bounds for MCSP | Cheraghchi, Mahdi et al. | 2021 |
2 | One-Way Functions and a Conditional Variant of MKTP | Allender, Eric et al. | 2021 |
3 | Algorithms and Lower Bounds for De Morgan Formulas of Low-Communication Leaf Gates | Kabanets, Valentine et al. | 2020 |
4 | Circuit Lower Bounds for MCSP from Local Pseudorandom Generators | Cheraghchi, Mahdi et al. | 2019 |
Current Page : | |
Number of result pages: | 1 |
Number of documents: | 4 |