Полиномиальный алгоритм распознавания принадлежности функций k-значных логик, представленных полиномами, к предполным классам линейных функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Доказано, что задача распознавания принадлежности функции k-значной логики, заданной полиномом относительно поля из k = p^m элементов, где p - простое число, m \ge 1, к предполным классам линейных функций является полиномиально решаемой.