206 citations · 246 across the 10 of their papers we have counts for
1 paper · 1 filter
Benjamin Rossman
We give the first super-polynomial separation in the power of bounded-depth boolean formulas vs. circuits. Specifically, we consider the problem Distance k(n) Connectivity, which…