P
Initializing...
Theorem 8.1 — lifted CNFs need semantic depth-$d$ AC0[2]-Frege size $\exp(\Omega_d(\ln n(\ln\Delta_n)^{1/(d-1)}))$ · Prove2Me