The Application of Majority Voting Functions to Estimate the Number of Monotone Self-Dual Boolean Functions

One of the problems of modern discrete mathematics is Dedekind’s problem on the number of monotone Boolean functions. For other precomplete classes, general formulas for the number of functions of the classes had been found, but it has not been found so far for the class of monotone Boolean function...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Automatic control and computer sciences Jg. 57; H. 7; S. 706 - 717
Hauptverfasser:	Bystrov, L. Y., Kuzmin, E. V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Moscow Pleiades Publishing 01.12.2023 Springer Nature B.V
Schlagworte:	Boolean Boolean functions Codes Computer Science Control Structures and Microprogramming Equilibrium Formulas (mathematics) Intersections Lower bounds Monotone functions Variables Voters Boolean functions with fictitious variables Dedekind’s problem disjunctive normal form monotone boolean functions majority voting functions self-dual boolean functions equilibrium sets free voting functions
ISSN:	0146-4116, 1558-108X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!