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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI