|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Точное значение схемной сложности булевых функций в одном бесконечном базисестатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Кочергин В.В., Михайлович А.В.
- Журнал: Математические заметки
- Том: 117
- Номер: 4
- Год издания: 2025
- Издательство: МИАН
- Местоположение издательства: Москва
- Первая страница: 523
- Последняя страница: 542
- DOI: 10.4213/mzm14465
- Аннотация: Для каждой булевой функции установлено точное значение сложности реализации логическими схемами в бесконечном базисе, состоящем из отрицания и всех монотонных булевых функций. Под сложностью функции понимается минимально возможное число элементов базиса, достаточное для построения схемы для данной функции. DOI: https://doi.org/10.4213/mzm14465
- Добавил в систему: Кочергин Вадим Васильевич