|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Асимптотика числа бесповторных булевых функций в базисе $B_1$
В. А. Воблый
Аннотация:
Для числа $S_n$ бесповторных булевых функций от $n$ переменных в базисе $B_1$ доказано, что при $n\to\infty$
$$
S_n\sim cn^{-3/2}\alpha^nn!,
$$
где $c$ и $\alpha$ – константы.
Статья поступила: 18.11.2009
Образец цитирования:
В. А. Воблый, “Асимптотика числа бесповторных булевых функций в базисе $B_1$”, Дискрет. матем., 22:4 (2010), 156–157; Discrete Math. Appl., 20:5-6 (2010), 707–708
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1125https://doi.org/10.4213/dm1125 https://www.mathnet.ru/rus/dm/v22/i4/p156
|
Статистика просмотров: |
Страница аннотации: | 483 | PDF полного текста: | 206 | Список литературы: | 68 | Первая страница: | 15 |
|