|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Нижняя граница уровня аффинности для почти всех булевых функций
О. А. Логачев
Аннотация:
Рассматривается поведение уровня аффинности булевых функций в целом. Показано, что асимптотически при $n\to\infty$ почти все булевы функции от $n$ переменных имеют уровень аффинности, превосходящий $n-2\log_2n$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 07–01–00154.
Статья поступила: 15.06.2007
Образец цитирования:
О. А. Логачев, “Нижняя граница уровня аффинности для почти всех булевых функций”, Дискрет. матем., 20:4 (2008), 85–88; Discrete Math. Appl., 18:5 (2008), 553–556
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1028https://doi.org/10.4213/dm1028 https://www.mathnet.ru/rus/dm/v20/i4/p85
|
Статистика просмотров: |
Страница аннотации: | 536 | PDF полного текста: | 148 | Список литературы: | 70 | Первая страница: | 22 |
|