Уточнение оценок немонотонной сложности функций $k$-значной логики

Исследуется задача о немонотонной сложности функций $k$-значной логики при реализации логическими схемами в базисах, состоящих из всех монотонных (относительно стандартного порядка) функций и конечного числа немонотонных функций, причем при подсчете изучаемой меры сложности учитываются только элементы схемы, которым приписаны немонотонные функции базиса. С большой точностью найдено значение немонотонной сложности произвольной функции $k$-значной логики: установлены верхняя и нижняя оценки, отличающиеся на константу, не превосходящую $3 \log_2 k+4$.
Библиография: 14 названий.