EN
Верхняя линейная оценка для мощности области определения универсальной функции для пар линейных
Седова А. С.
Получена: 30.04.2026 Доработана: 18.05.2026 Принята: 19.05.2026
Опубликована: 2026 год, том 30, выпуск 2, С. 74–80
Аннотация
Ранее были исследованы задачи существования и оценки мощности области определения универсальных функций для различных классов функций в булевой и \(k\)-значной логиках. Для универсальной функции для пар линейных функций было доказано существование начиная с семи переменных. В данной работе, применив обобщения градиентного метода, получена верхняя линейная оценка мощности области определения универсальной функции для пар линейных функций.
Ключевые слова: линейная функция, универсальная функция, градиентный алгоритм, покрытие матрицы.
BibTeX
@article{IS-Sedova2026,
author = {Седова, Анна Сергеевна},
title = {{Верхняя линейная оценка для мощности области определения универсальной функции для пар линейных}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {2},
pages = {74--80},
}
AMSBIB
\RBibitem{IS-Sedova2026}
\by А.\,С.~Седова
\paper Верхняя линейная оценка для мощности области определения универсальной функции для пар линейных
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 2
\pages 74--80
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)