6 citations · 9 across the 4 of their papers we have counts for
1 paper · 1 filter
Ryan Williams
I will discuss the recent proof that the complexity class NEXP (nondeterministic exponential time) lacks nonuniform ACC circuits of polynomial size. The proof will be described fro…