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