Abstract
In a seminal work, Williams [22] showed that NEXP (non-deterministic exponential time) does not have polynomial-size ACC(0) circuits. Williams' techni......
小提示：本篇文献需要登录阅读全文，点击跳转登录
Full Text Link
