Abstract

A new simpler proof of the asymptotic \(C(n)\sim\sqrt{2}\cdot 2^{n/2}\) of the Shannon function of the circuit complexity over the basis of multi-input generalized conjunctions is obtained.

中文翻译：

---

无限制扇入门的电路的多级表示和复杂性

摘要

在多输入广义连接的基础上，获得了电路复杂性的香农函数的渐近\（C（n）\ sim \ sqrt {2} \ cdot 2 ^ {n / 2} \）的新的更简单证明。