Properties of symmetric Boolean functions

DOI10.1515/jamsi-2016-0001zbMath1469.06019OpenAlexW2428538749MaRDI QIDQ1670318

E. Toman, L. Haviarova

Publication date: 5 September 2018

Published in: Journal of Applied Mathematics, Statistics and Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jamsi-2016-0001

zbMATH Keywords

interval graphdisjunctive normal formsymmetric Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• The number of monotone and self-dual Boolean functions.
• Bounded-depth, polynomial-size circuits for symmetric functions
• Definability by constant-depth polynomial-size circuits
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Properties of symmetric Boolean functions