Karchmer and Wigderson were interested in proving lower bounds on circuit depth. Consider Boolean circuits over the basis {∧, ∨, ¬}, where ∧- ...
確定! 回上一頁