|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О критерии распространения для монотонных булевых функций с одним или двумя минимальными векторами носителястатья Исследовательская статья Электронная публикация
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Исаев Глеб Андреевич
- Журнал: Дискретная математика
- Том: 34
- Номер: 2
- Год издания: 2022
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 32
- Последняя страница: 42
- DOI: 10.4213/dm1701
- Аннотация: В работе исследуется критерий распространения для монотонных булевых функций, у которых множества минимальных векторов носителей состоят из одного или двух векторов. Получены необходимые и достаточные условия выполнения критерия распространения для вектора, зависящие от весов векторов из множества минимальных векторов носителя функции и от наличия общих ненулевых компонент у этих векторов и данного вектора. Найдены мощности множеств векторов, удовлетворяющих критерию распространения для таких функций.
- Добавил в систему: Исаев Глеб Андреевич