Optimal reconstruction of monotone Boolean functions

DOI10.1016/0041-5553(87)90211-4zbMath0667.94021OpenAlexW2100153765MaRDI QIDQ3820543

N. A. Sokolov

Publication date: 1987

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(87)90211-4

zbMATH Keywords

recursive algorithmoptimal decoding of monotone Boolean functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Optimal reconstruction of monotone Boolean functions