|
Интеллектуальные системы. Теория и приложения, 2023, том 27, выпуск 2, страницы 79–82
(Mi ista510)
|
|
|
|
Часть 2. Специальные вопросы теории интеллектуальных систем
Оценка степеней разделяющих многочленов для монотонных и самодвойственных функций
М. В. Носов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе получена верхняя оценка степени многочлена с действительными коэффициентами разделяющего нули и единицы монотонной булевской функции в нечётном случае размерности пространства. Вместе с ранее известными оценками для чётного случая и нижней оценки для нечётного получается окончательный результат. Аналогичные результаты получены для класса самодвойственных функций.
Ключевые слова:
монотонная булевская функция, самодвойственная булевская функция, разделяющий многочлен.
Образец цитирования:
М. В. Носов, “Оценка степеней разделяющих многочленов для монотонных и самодвойственных функций”, Интеллектуальные системы. Теория и приложения, 27:2 (2023), 79–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista510 https://www.mathnet.ru/rus/ista/v27/i2/p79
|
|