|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О соотношениях между активностью схем из функциональных элементов и положительной чувствительностью функций алгебры логикистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Местецкий М.А., Шуплецов М.С.
- Журнал: Дискретная математика
- Том: 35
- Номер: 1
- Год издания: 2023
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 71
- Последняя страница: 81
- DOI: 10.4213/dm1750
- Аннотация: Рассматривается связь между нижними оценками статической активности E(Σ) и динамической активности S(Σ) приведенной схемы из функциональных элементов Σ и положительной чувствительностью ps(f) функции алгебры логики f, реализуемой данной схемой. Для достаточно широкого класса базисов, состоящих из монотонных функций алгебры логики от не более чем m переменных, элемента отрицания и булевских констант 0 и 1, доказана нижняя оценка E(Σ)⩾⌊ps(f)−1m⌋. Для динамической активности схем построен контрпример, показывающий, что для стандартного базиса из элементов дизъюнкции, конъюнкции и отрицания не существует линейной по ps(f) нижней оценки динамической активности.
- Добавил в систему: Шуплецов Михаил Сергеевич