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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Automatic control and computer sciences Ročník 57; číslo 7; s. 706 - 717
Hlavní autoři:	Bystrov, L. Y., Kuzmin, E. V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.12.2023 Springer Nature B.V
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!