A study on monotone self-dual Boolean functions

DOI10.1007/s10255-017-0633-xzbMath1360.06005OpenAlexW2616345276MaRDI QIDQ523743

Marc D. Riedel, Mustafa Altun

Publication date: 21 April 2017

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-017-0633-x

zbMATH Keywords

monotone Boolean functionsself-dual Boolean functionsduality problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean functions (06E30)

Related Items (1)

The number of monotone and self-dual Boolean functions.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Incremental polynomial time dualization of quadratic functions and a subclass of degree-\(k\) functions
• Polynomial-time dualization of \(r\)-exact hypergraphs with applications in geometry
• Computational aspects of monotone dualization: a brief survey
• On the complexity of monotone dualization and generating minimal hypergraph transversals
• Self-duality of bounded monotone Boolean functions and related problems
• Efficient dualization of \(O(\log n\))-term monotone disjunctive normal forms
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an Oracle
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Logic Synthesis for Switching Lattices
• LATIN 2004: Theoretical Informatics

This page was built for publication: A study on monotone self-dual Boolean functions