RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2015, том 27, выпуск 3, страницы 158–159 (Mi dm1342)

Об асимптотике числа бесповторных булевых функций в базисе $\{\&,\lor,\oplus,\lnot\}$

В. А. Воблый

МГТУ им. Н.Э. Баумана

Аннотация: Получена асимптотическая формула для числа $S_n$ бесповторных булевых функций от $n$ переменных в базисе $\{\&,\lor,\oplus,\lnot\}$ при $n\to\infty\;:S_n\sim cn^{-3/2}\alpha^nn!$, где $c\approx0.1998398363\;,\alpha\approx7.549773429\;.$

Ключевые слова: бесповторная булева функция, перечисление, асимптотика.

УДК: 519.175.3

Статья поступила: 31.03.2015

DOI: 10.4213/dm1342


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:1, 55–56

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


© МИАН, 2024