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


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:5-6, 707–708

Реферативные базы данных:


© МИАН, 2024