On the number of bipolar Boolean functions

DOI10.1093/LOGCOM/EXX025MaRDI QIDQ4555451zbMATH OpenOpenAlexFDO

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

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)

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

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)