42 citations · 46 across the 4 of their papers we have counts for
1 paper · 1 filter
Noel Arteche, Erfan Khaniki, Ján Pich +1
Folklore in complexity theory suspects that circuit lower bounds against NC1 or P/poly, currently out of reach, are a necessary step towards p…