RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 1, страницы 195–212 (Mi ista142)

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

И. В. Грибушин

Московский государственный университет имени М. В. Ломоносова

Аннотация: В работе исследуются относительные влияния переменных булевой функции. Найдены значения нижней и верхней границы максимума относительного влияния для пороговых функций от $n$ переменных в зависимости от $n$. Они равны $1/n$ и $(2n-1- 1)/(2n-1+ n - 2)$. Приводится разбиение всех пороговых функций четырeхмерного пространства на классы в зависимости от максимального относительного влияния переменных.

Ключевые слова: Пороговые функции, влияние переменных булевой функции, относительное влияние переменных булевой функции, $\tau$-регулярные булевы функции.



© МИАН, 2024