ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Исследуется задача о немонотонной сложности функций $k$-значной логики при реализации логическими схемами в базисах, состоящих из всех монотонных (относительно стандартного порядка) функций и конечного числа немонотонных функций, причем при подсчете изучаемой меры сложности учитываются только элементы схемы, которым приписаны немонотонные функции базиса. Для произвольной функции $k$-значной логики установлена верхняя оценка, отличающаяся от известной нижней на величину, не превосходящую $3 log_2 k + 4.$
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
1. | Краткий текст | dm11main.pdf | 256,9 КБ | 29 мая 2023 [vvkoch] |