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
Полный текст:
PDF файл (328 kB)
Список литературы
Англоязычная версия:
Discrete Mathematics and Applications, 2017,
27
:1,
55–56
Реферативные базы данных:
©
МИАН
, 2024