4 citations · 4 across the 1 of their papers we have counts for
1 paper · 1 filter
Lijie Chen, Shuichi Hirahara, Igor C. Oliveira +3
Hardness magnification reduces major complexity separations (such as EXP⊈NC1) to proving lower bounds for some natural problem Q against…