An Explicit Lower Bound of 5n - o(n) for Boolean Circuits
An Explicit Lower Bound of 5n - o(n) for Boolean Circuits
复制标题
布尔电路的显式下界 5n - o(n)
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Hiroki Morizumi
中科院分区：
文献类型：
--
作者：
K. Iwama;Hiroki Morizumi
利用布尔函数族，将显式布尔电路族的最佳下界[3]从4. 5 n-o（n）改进为5 n-o（n）.
The current best lower bound of 4.5n - o(n) for an explicit family of Boolean circuits [3] is improved to 5n - o(n) using the same family of Boolean function.