Нижняя оценка немонотонной сложности функций многозначной логики
Аннотация:
Установлена нижняя оценка немонотонной сложности функций многозначной логики в произвольном полном конечном базисе, отличающаяся от верхней оценки немонотонной сложности лишь на аддитивную константу, не зависящую от базиса.
Ключевые слова:
схемы из функциональных элементов, k-значная логика, немонотонная сложность
