Краткие сообщения

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

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

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

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

Поступило: 14.12.2015

DOI: 10.4213/mzm11028

 Англоязычная версия: Mathematical Notes, 2017, 101:1, 162–165

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

• 
• 
• 
•