Raymond Wu, Jie Lu
ITA Conference 2007
In his paper "On a Boolean matrix", Nechiporuk gave an explicit example of a set of n homogeneous monotone Boolean functions of the first degree in n variables that require Ω(n3/2) two-input gates in any monotone Boolean network computing them. In this note we show how this can be extended to Ω(n5/3) two-input gates. © 1980.
Raymond Wu, Jie Lu
ITA Conference 2007
Minkyong Kim, Zhen Liu, et al.
INFOCOM 2008
Yao Qi, Raja Das, et al.
ISSTA 2009
Preeti Malakar, Thomas George, et al.
SC 2012