Xinyi Su, Guangyu He, et al.
Dianli Xitong Zidonghua/Automation of Electric Power Systems
Paper
On another Boolean matrix
Abstract
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.
Related
Fan Jing Meng, Ying Huang, et al.
ICEBE 2007
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Zohar Feldman, Avishai Mandelbaum
WSC 2010