Partial decoding of monotonic Boolean functions

DOI10.1016/S0041-5553(83)80178-5MaRDI QIDQ3343920zbMATH OpenOpenAlexFDO

Authors N. A. Sokolov

Publication date 1983

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

Full work available at URL https://doi.org/10.1016/s0041-5553(83)80178-5

zbMATH Keywords

Boolean functioncombinatorial optimizationlexicographical orderingpartial decodingrightmost zerosShannon-optimal algorithms

Mathematics Subject Classification ID

Boolean programming (90C09)

Recommendations

• scientific article; zbMATH DE number 4053525
• One approach to decoding monotone logical function
• On the complexity of decoding Boolean cube splitting into cube faces
• Problems of order optimization
• scientific article; zbMATH DE number 4114558

Cited in

(11)

• One approach to decoding monotone logical function
• scientific article; zbMATH DE number 4131662 (Why is no real title available?)
• On the complexity of decoding Boolean cube splitting into cube faces
• Monotone Boolean functions with s zeros farthest from threshold functions
• scientific article; zbMATH DE number 4053525 (Why is no real title available?)
• scientific article; zbMATH DE number 4095385 (Why is no real title available?)
• scientific article; zbMATH DE number 1524190 (Why is no real title available?)
• scientific article; zbMATH DE number 4114558 (Why is no real title available?)
• Some problems and algorithms related to the weight order relation on the n-dimensional Boolean cube
• scientific article; zbMATH DE number 4193487 (Why is no real title available?)
• On computing stratified structure of Boolean functions from n-cubes

This page was built for publication: Partial decoding of monotonic Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3343920)