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

Поступила: 18.01.2023

Принята к публикации: 30.01.2023

Дата публикации в журнале: 31.05.2023

Ключевые слова: порождение, универсальная функция, сложение по модулю, полином

DOI: 10.55959/MSU/0137–0782–15–2023–47–2–3–4

Для цитирования статьи

Вороненко А.А. О существовании универсальных полиномов для класса линейных функций в четнозначных логиках // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2023. № 2. С. 3-4 https://doi.org/10.55959/MSU/0137–0782–15–2023–47–2–3–4.

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная

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

Аннотация

Ранее было показано, что при k = 6l ± 1 произведение xy является универсальной функцией для класса линейных функций двух переменных. В работе устанавливается, что при четном k универсальных полиномов для классов линейных функций двух переменных не существует.