|
Дискретная математика, 1993, том 5, выпуск 3, страницы 64–75
(Mi dm691)
|
|
|
|
Пороговая функция в эффекте Шеннона для булевых функций относительно симметрической группы
О. В. Денисов
Аннотация:
Доказывается, что если $A$ – свойство булевой функции $(x_1,\dots,x_n)$ веса $r$,
заключающееся в том, что $f$ имеет тривиальную группу инерции относительно
группы $S_n$, то функция $A(n)=\ln n$ является пороговой для свойства $A$.
Статья поступила: 01.03.1993
Образец цитирования:
О. В. Денисов, “Пороговая функция в эффекте Шеннона для булевых функций относительно симметрической группы”, Дискрет. матем., 5:3 (1993), 64–75; Discrete Math. Appl., 3:5 (1993), 505–515
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm691 https://www.mathnet.ru/rus/dm/v5/i3/p64
|
|