|
On cardinality of some subclasses of monotone functions
D. V. Khovratovich
Abstract:
We consider the classes of functions of $n$ variables
which are intersections of the class $M$ of monotone functions
and other precomplete classes in three-valued logic.
We find the asymptotic behaviour of the logarithm of cardinality of such classes as
$n\to\infty$.
Received: 28.05.2005
Citation:
D. V. Khovratovich, “On cardinality of some subclasses of monotone functions”, Diskr. Mat., 17:4 (2005), 81–97; Discrete Math. Appl., 15:5 (2005), 489–506
Linking options:
https://www.mathnet.ru/eng/dm131https://doi.org/10.4213/dm131 https://www.mathnet.ru/eng/dm/v17/i4/p81
|
Statistics & downloads: |
Abstract page: | 561 | Full-text PDF : | 369 | References: | 47 | First page: | 1 |
|