Fast sequential evaluation of monotonic Boolean functions

DOI10.1016/0020-0255(80)90014-6zbMath0451.94013OpenAlexW2008938883MaRDI QIDQ1148294

Ishwar K. Sethi

Publication date: 1980

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(80)90014-6

zbMATH Keywords

algorithmmonotonic Boolean functions

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• A branch-and-bound algorithm to obtain an optimal evaluation tree for monotonic Boolean functions
• Algorithms for fast evaluation of Boolean expressions
• Analysis of Algorithms for the Evaluation of Monotonic Boolean Functions

This page was built for publication: Fast sequential evaluation of monotonic Boolean functions