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

Поступила: 24.02.2026

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

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

DOI: 10.55959/MSU/0137–0782–15–2026–50–3–39–41

Доступно в on-line версии с: 15.09.2026

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

Вороненко А.А., Терехина И.Ю. О построении универсальных функций для множества пар линейных функций // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2026. № 3. С. 39-41 https://doi.org/10.55959/MSU/0137–0782–15–2026–50–3–39–41.

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

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

Аннотация

Ранее рассматривались универсальные булевы функции, однозначно задающие произвольную линейную функцию частью своих значений. В настоящей работе изучена задача построения функций, определяющих своими значениями произвольную пару линейных функций, не являющихся отрицанием друг друга и отличающихся значениями в нуле. Получена последовательность таких функций n ⩾ 7 переменных с размером области определения O(n^2).

Литература

Вороненко А.А. Об универсальных частичных функциях для класса линейных функций // Дискретная математика. 24. № 3. 2012. C. 62–65.
Седова А.С. Универсальные функции для пар линейных // Труды XX Международной научной конференции "Проблемы теоретической кибернетики". М.: МАКС Пресс, 2024. С. 120–121.
Вороненко А.А., Карчмит И.А. Уточнение верхней оценки мощности области определения универсальных функций для класса линейных булевых функций // Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и киберн. 2019. № 4. С. 53–54.
Седова А.С. Верхняя линейная оценка для мощности области определения универсальной функции для пар линейных // Интеллектуальные системы. Теория и приложения. 2026. № 2. С. 74–80.