|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Уточнение оценок немонотонной сложности функций k-значной логикистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Кочергин В.В., Михайлович А.В.
- Журнал: Математические заметки
- Том: 113
- Номер: 6
- Год издания: 2023
- Издательство: МИАН
- Местоположение издательства: Москва
- Первая страница: 849
- Последняя страница: 862
- DOI: 10.4213/mzm13759
- Аннотация: Исследуется задача о немонотонной сложности функций k-значной логики при реализации логическими схемами в базисах, состоящих из всех монотонных (относительно стандартного порядка) функций и конечного числа немонотонных функций, причем при подсчете изучаемой меры сложности учитываются только элементы схемы, которым приписаны немонотонные функции базиса. С большой точностью найдено значение немонотонной сложности произвольной функции k-значной логики: установлены верхняя и нижняя оценки, отличающиеся на константу, не превосходящую 3 log_2 k + 4.Библиография: 14 названий.
- Добавил в систему: Кочергин Вадим Васильевич