Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы:Кочергин В.В., Михайлович А.В.
Нижняя оценка немонотонной сложности функций многозначной логики
Аннотация:
Установлена нижняя оценка немонотонной сложности функций многозначной логики в произвольном полном конечном базисе, отличающаяся от верхней оценки немонотонной сложности лишь на аддитивную константу, не зависящую от базиса.
Ключевые слова:
схемы из функциональных элементов, k-значная логика, немонотонная сложность
