A Boolean Function Requiring 3n Network Size
A Boolean Function Requiring 3n Network Size
复制标题
需要 3n 网络大小的布尔函数
DOI：
10.1016/0304-3975(83)90029-4
复制
发表时间：
1984
期刊：
影响因子：
--
通讯作者：
Norbert Blum
中科院分区：
文献类型：
--
作者：
Norbert Blum
Paul（1977）证明了一个显式布尔函数的网络复杂度为2.5n的下界。我们稍微修改了Paul函数的定义，并证明了该函数的网络复杂度的3n下界。
Paul (1977) has proved a 2.5n-lower bound for the network complexity of an explicit Boolean function. We modify the definition of Paul's function slightly and prove a 3n-lower bound for the network complexity of that function.