Об алгоpитмической сложности нахождения остатка от деления на степень двойки веса булевой функции, заданной полиномомстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Доказано, что задача нахождения для булевой функции, заданной полиномом в его символьной записи, остатка от деления веса этой функции на фиксированную степень двойки полиномиально решаема.