Any monotone Boolean circuit computing the nn-dimensional Boolean convolution requires at least n2n2 and-gates. This precisely matches the obvious upper bound.
生成讲解博客的中文版本
生成AI智能校验的中文版本