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

Поступила: 24.12.2025

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

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

DOI: 10.55959/MSU/0137–0782–15–2026–50–2–23–26

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

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

Вороненко А.А., Седова А.С. Универсальные функции для подклассов линейных функций // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2026. № 2. С. 23-26 https://doi.org/10.55959/MSU/0137–0782–15–2026–50–2–23–26.

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

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

Аннотация

В работе исследуются универсальные функции для подклассов линейных булевых функций. Для классов линейных функций, сохраняющих константу, при помощи универсальных функций от малого числа переменных получена верхняя и нижняя оценка мощности области определения. Для класса линейных самодвойственных и класса линейных самодвойственных, сохраняющих константы, при произвольном числе переменных построена универсальная функция с минимально возможной мощностью области определения.

Литература

А л е к с е е в В. Б. Дискретная математика: учебник. М: ИНФРА-М, 2021.
В о р о н е н к о А. А. Об универсальных частичных функциях для класса линейных функций // Дискретная математика. 2012. 24. № 3. С. 62–65.
И л ь и н В. А., К и м Г. Д. Линейная алгебра и аналитическая геометрия: учебник. М.: ТК Велби; Проспект, 2007.