NP-hardness of the Minimum Circuit Size Problem from Well-Studied Assumptions.

Shuichi Hirahara, Rahul Ilango

Browse the full FOCS paper archive.