|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Улучшенные оценки числа бесповторных булевых функций в полном бинарном базисе $\{\&,\vee,\oplus,-\}$
О. В. Зубков Иркутский государственный педагогический университет
Аннотация:
В настоящей работе рассматриваются бесповторные булевы функции в базисе $\{\&,\vee,\oplus,-\}$. Доказывается формула, выражающая число таких функций от $n$ переменных при помощи произведений чисел Фибоначчи. Производится оценка этих произведений, в результате чего выводятся асимптотические оценки для числа бесповторных булевых функций. Оценки содержат числа Эйлера второго порядка и могут быть уже известными методами приведены к виду показательно-степенного ряда. На основании этих оценок можно строить окончательную асимптотику числа бесповторных булевых функций в полном бинарном базисе.
Библиография: 6 названий.
Поступило: 26.09.2008 Исправленный вариант: 22.10.2009
Образец цитирования:
О. В. Зубков, “Улучшенные оценки числа бесповторных булевых функций в полном бинарном базисе $\{\&,\vee,\oplus,-\}$”, Матем. заметки, 87:5 (2010), 721–733; Math. Notes, 87:5 (2010), 687–699
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8720https://doi.org/10.4213/mzm8720 https://www.mathnet.ru/rus/mzm/v87/i5/p721
|
Статистика просмотров: |
Страница аннотации: | 312 | PDF полного текста: | 177 | Список литературы: | 39 | Первая страница: | 14 |
|