P

Initializing...

Theorem 6.1: depth-$h$ circuits for $k$-Clique with $k_0\le k\le n^{1/(h-1)-\varepsilon}$ need more than $n^{ck}$ gates · Prove2Me