EN
Оценка степеней разделяющих многочленов для монотонных и самодвойственных функций
Опубликована: 2023 год, том 27, выпуск 2, С. 79–82
Аннотация
В работе получена верхняя оценка степени многочлена с действительными коэффициентами разделяющего нули и единицы монотонной булевской функциии в нечётном случае размерности пространства. Вместе с ранее известными оценками для чётного случая и нижней оценки для нечётного получается окончательный результат. Аналогичные результаты получены для класса самодвойственных функций.
Ключевые слова: монотонная булевская функция, самодвойственная булевская функция, разделяющий многочлен.
BibTeX
@article{IS-Nosov2023,
author = {Носов, Михаил Васильевич},
title = {{Оценка степеней разделяющих многочленов для монотонных и самодвойственных функций}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2023},
volume = {27},
number = {2},
pages = {79--82},
}
AMSBIB
\RBibitem{IS-Nosov2023}
\by М.\,В.~Носов
\paper Оценка степеней разделяющих многочленов для монотонных и самодвойственных функций
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 2
\pages 79--82
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)