On one criterion of the optihality of an algorithm for evaluating monotonic boolean functions

DOI10.1016/0041-5553(84)90252-0zbMath0576.94024OpenAlexW1977540828MaRDI QIDQ3698699

D. N. Gajnanov

Publication date: 1984

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(84)90252-0

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Minimum self-dual decompositions of positive dual-minor Boolean functions ⋮ Computational aspects of monotone dualization: a brief survey ⋮ Guided inference of nested monotone Boolean functions