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
Fulltext:
PDF file (53 kB)
References
Cited by
English version:
Discrete Mathematics and Applications, 2010,
20
:5-6,
707–708
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025