Noam Mazor, Rafael Pass. Gap MCSP is not (Levin) NP-complete in Obfustopia. Electronic Colloquium on Computational Complexity (ECCC), TR24, 2024. [doi]
@article{MazorP24a,
title = {Gap MCSP is not (Levin) NP-complete in Obfustopia},
author = {Noam Mazor and Rafael Pass},
year = {2024},
url = {https://eccc.weizmann.ac.il/report/2024/053},
researchr = {https://researchr.org/publication/MazorP24a},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {TR24},
}