|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Асимптотика числа бесповторных булевых функций в элементарном базисе
О. В. Зубков Иркутский государственный педагогический университет
Аннотация:
В работе получена асимптотическая аппроксимация числа $K_n$ бесповторных булевых функций от $n$ переменных в элементарном базисе $\{\&,\vee,-\}$ при $n\to\infty$ с относительной погрешностью $O(1/\sqrt n\,)$. Как следствие, получено подтверждение гипотезы о существовании констант $\delta$ и $\alpha$ таких, что
$$
K_n\sim\delta\cdot\alpha^{n-1}\cdot(2n-3)!!,
$$
и найдены эти константы.
Библиография: 7 названий.
Поступило: 13.05.2006 Исправленный вариант: 29.01.2007
Образец цитирования:
О. В. Зубков, “Асимптотика числа бесповторных булевых функций в элементарном базисе”, Матем. заметки, 82:6 (2007), 822–828; Math. Notes, 82:6 (2007), 741–747
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4193https://doi.org/10.4213/mzm4193 https://www.mathnet.ru/rus/mzm/v82/i6/p822
|
|