Bounds for the average-case complexity of monotone Boolean functions
Keyword(s):
AbstractWe consider average-case complexity of computing monotone Boolean functions by straight-line programs with a conditional stop over the basis of all Boolean functions of at most two variables. For the set of all
Keyword(s):
2001 ◽
Vol 114
(1-3)
◽
pp. 43-59
◽
1992 ◽
Vol 42
(3)
◽
pp. 145-149
◽
Keyword(s):
1997 ◽
Vol 26
(1)
◽
pp. 1-14
◽