RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
// Архив
Дискрет. матем.,
2010
, том 22,
выпуск 4,
страницы
156–157
(Mi dm1125)
Эта публикация цитируется в
1
статье
Асимптотика числа бесповторных булевых функций в базисе
$B_1$
В. А. Воблый
Аннотация:
Для числа
$S_n$
бесповторных булевых функций от
$n$
переменных в базисе
$B_1$
доказано, что при
$n\to\infty$
$$ S_n\sim cn^{-3/2}\alpha^nn!, $$
где
$c$
и
$\alpha$
– константы.
УДК:
519.6
Статья поступила:
18.11.2009
DOI:
10.4213/dm1125
Полный текст:
PDF файл (53 kB)
Список литературы
Список цитирования
Англоязычная версия:
Discrete Mathematics and Applications, 2010,
20
:5-6,
707–708
Реферативные базы данных:
©
МИАН
, 2024