On the implementation of monotone Boolean functions by memoryless programs

DOI10.3103/S0027132222030056OpenAlexW4293752843MaRDI QIDQ2088738

Yanyan Li

Publication date: 6 October 2022

Published in: Moscow University Mathematics Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s0027132222030056

zbMATH Keywords

monotone Boolean functionsaverage-case complexityformulas

Mathematics Subject Classification ID

Theory of error-correcting codes and error-detecting codes (94Bxx) Theory of computing (68Qxx) Circuits, networks (94Cxx)

Cites Work

• Bounds for the average-case complexity of monotone Boolean functions
• Complexity of monotonic functions
• On the mean complexity of monotone functions
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the implementation of monotone Boolean functions by memoryless programs