О значениях уровня аффинности для почти всех булевых функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 29 мая 2019 г.
Аннотация:Рассматривается асимптотическое поведение значений параметра булевой функции, называемого уровнем (обобщенным уровнем) аффинности. Показано, что асимптотически при n\to\infty для почти всех булевых функций от n переменных значения уровня (обобщенного уровня) аффинности принадлежат сегменту [n-\log_2n,n-\log_2n+1].