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

Поступила: 21.10.2025

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

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

DOI: 10.55959/MSU/0137–0782–15–2026–50–1–33–35

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

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

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

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

Аннотация

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

Литература

C r a m a Y., H a m m e r P. L. Boolean Functions: Theory, Algorithms, and Applications. Cambridge University Press, 2011.
В о р о н е н к о А. А. Об универсальных частичных функциях для класса линейных функций // Дискретная математика. 24. № 3. 2012. C. 62–65.
В о р о н е н к о А. А. О порождении образов нескольких литералов // Прикладная математика и информатика. 50. 2015. C. 56–61.
В о р о н е н к о А. А. Основы кибернетики. Учебное пособие. М: Изд-во Инфра-М, 2018.
А л е к с е е в В. Б. Дискретная математика. Учебник. М: Изд-во Инфра-М, 2021.