RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2005 Volume 17, Issue 4, Pages 81–97 (Mi dm131)

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

UDC: 519.7

Received: 28.05.2005

DOI: 10.4213/dm131


 English version:
Discrete Mathematics and Applications, 2005, 15:5, 489–506

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024