The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1978 vol.27)
pp: 1083-1087
Y. Breitbart , Department of Computer Science and Electrical Engineering, University of Wisconsin
ABSTRACT
This correspondence considers the efficiency of some algorithms for the evaluation of monotonic Boolean functions. It is shown that algorithms based on the criterion of maximizing the local information gain about the Boolean function with n variables may sometimes require a number of computational steps which is n/log n times the computational steps of the optimal algorithm.
INDEX TERMS
monotonic, Binary tree, Boolean, function
CITATION
Y. Breitbart, S. Gal, "Analysis of Algorithms for the Evaluation of Monotonic Boolean Functions", IEEE Transactions on Computers, vol.27, no. 11, pp. 1083-1087, November 1978, doi:10.1109/TC.1978.1675002
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool