Loading [a11y]/accessibility-menu.js
Symmetric and Threshold Boolean Functions Are Exhaustive | IEEE Journals & Magazine | IEEE Xplore

Symmetric and Threshold Boolean Functions Are Exhaustive


Abstract:

The worst-case number of variable evaluations (testing cost) of Boolean functions is examined. Following up on a result by Rivest and Vuillemin, we show that all symmetri...Show More

Abstract:

The worst-case number of variable evaluations (testing cost) of Boolean functions is examined. Following up on a result by Rivest and Vuillemin, we show that all symmetric as well as all linearly separable Boolean functions are exhaustive, that is, have a pessimal worst-case testing cost.
Published in: IEEE Transactions on Computers ( Volume: C-32, Issue: 12, December 1983)
Page(s): 1211 - 1212
Date of Publication: 31 December 1983

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.