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

Full description

Saved in:

Bibliographic Details
Published in:	Automatic control and computer sciences Vol. 57; no. 7; pp. 706 - 717
Main Authors:	Bystrov, L. Y., Kuzmin, E. V.
Format:	Journal Article
Language:	English
Published:	Moscow Pleiades Publishing 01.12.2023 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!