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

Diskr. Mat., 2010 Volume 22, Issue 4, Pages 156–157 (Mi dm1125)

This article is cited in 1 paper

The asymptotics of the number of repetition-free Boolean functions in the basis $B_1$

V. A. Voblyi


Abstract: For the number $S_n$ of repetition-free Boolean functions of $n$ variables in the basis $B_1$, it is proved that, as $n\to\infty$,
$$ S_n\sim cn^{-3/2}\alpha^nn!, $$
where $c$ and $\alpha$ are some constants.

UDC: 519.6

Received: 18.11.2009

DOI: 10.4213/dm1125


 English version:
Discrete Mathematics and Applications, 2010, 20:5-6, 707–708

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025