摘要
我们研究了归一化布尔网络∑的能量复杂度E（∑）、开关复杂度S（∑。证明了E（∑）⩾⌊ps（f）−1m⌋$\begin{array}{}\displaystyle E（{it\Sigma}）\geqslide\lfloor\frac{\text{ps}（f）-1}{m}\rfloor\end{arrai}$是由最多m个变量的单调布尔函数、否定门以及布尔常数0和1组成的一类足够宽的基的较低估计。对于电路的开关复杂度，我们构造了一个反例，该反例表明，对于析取、合取和否定元素的标准基，开关复杂度不存在线性（相对于ps（f））低估计。
