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

Дискрет. матем., 2009, том 21, выпуск 4, страницы 30–38 (Mi dm1069)

Нахождение и оценка числа бесповторных булевых функций в элементарном базисе в виде сходящегося ряда

О. В. Зубков


Аннотация: В работе получено представление числа $K_n$ бесповторных булевых функций от $n$ переменных в элементарном базисе $\{\&,\vee,\bar{}\,\}$ в виде сходящегося показательно-степенного ряда. Представление является самым простым в ряде аналогичных формул, содержащих различные комбинаторные числа. Полученный результат позволяет находить асимптотику для $K_n$.

УДК: 519.7

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

DOI: 10.4213/dm1069


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:5, 505–513

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


© МИАН, 2024