On the number of bipolar Boolean functions

DOI10.1093/LOGCOM/EXX025zbMATH Open1404.06012OpenAlexW2745219755MaRDI QIDQ4555451FDOQ4555451

Authors: Ringo Baumann, Hannes Strass 

Publication date: 20 November 2018

Published in: Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4c62d4a21e727a9fd40e2def8632df1060342e3a

Recommendations

• A solution of Dedekind's problem on the number of isotone Boolean functions.
• Counting inequivalent monotone Boolean functions.
• The number of monotone and self-dual Boolean functions.
• Algorithms counting monotone Boolean functions
• scientific article; zbMATH DE number 3867232

zbMATH Keywords

Boolean functionscircuit complexitymonotone Boolean functionsabstract dialectical frameworksDedekind's problemDedekind numbersbipolar abstract dialectical frameworksbipolar Boolean functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Boolean functions (06E30)

Cited In (3)

• The number of monotone and self-dual Boolean functions.
• Advanced algorithms for abstract dialectical frameworks based on complexity analysis of subclasses and SAT solving
• On the number of antichains and antichain covers of labeled sets

This page was built for publication: On the number of bipolar Boolean functions

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