RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2023, том 27, выпуск 2, страницы 79–82 (Mi ista510)

Часть 2. Специальные вопросы теории интеллектуальных систем

Оценка степеней разделяющих многочленов для монотонных и самодвойственных функций

М. В. Носов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

Ключевые слова: монотонная булевская функция, самодвойственная булевская функция, разделяющий многочлен.



© МИАН, 2024