One approach to decoding monotone logical function

DOI10.1134/S00051179220100125MaRDI QIDQ2689579zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 13 March 2023

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s00051179220100125

zbMATH Keywords

asymptotically optimal decoding algorithmdualization over product of \(k\)-valued chainslower unit of monotone logical functionmaximal frequent elementminimal infrequent elementShannon-optimal decoding algorithmupper zero of monotone logical function

Mathematics Subject Classification ID

Theory of error-correcting codes and error-detecting codes (94Bxx)

Recommendations

• Partial decoding of monotonic Boolean functions
• scientific article; zbMATH DE number 4053525
• An optimal deciphering algorithm for some classes of monotonic functions
• Generation of unary monotone functions of multi-valued logic
• scientific article; zbMATH DE number 4101100
• scientific article; zbMATH DE number 4204284
• The reduction of general Boolean functions to monotonic form
• Optimal reconstruction of monotone Boolean functions
• scientific article; zbMATH DE number 4114558
• Design of logic circuits by approximating monotone functions

Cites work

• Deciphering of some classes of monotonic many-valued functions
• Dualization problem over the product of chains: asymptotic estimates for the number of solutions
• Efficient algorithms for dualizing large-scale hypergraphs
• Frequent Pattern Mining
• scientific article; zbMATH DE number 3622987 (Why is no real title available?)
• scientific article; zbMATH DE number 3304025 (Why is no real title available?)
• On generating all maximal independent sets
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms

Cited in

(5)

• On the complexity of decoding Boolean cube splitting into cube faces
• Partial decoding of monotonic Boolean functions
• Optimal Monotone Encodings
• scientific article; zbMATH DE number 4053525 (Why is no real title available?)
• Comparison of algorithms for decoding monotone functions by the statistical simulation method

This page was built for publication: One approach to decoding monotone logical function

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