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

С. 75–78.

Кочергин В. В., Михайлович А. В.

В работе исследуется сложность реализации функций многозначной логики над базисами, содержащими все монотонные функции и конечное число немонотонных функций. Получены верхняя и нижняя оценка, отличающиеся на константу, не зависящую от базиса.

Ключевые слова: multi-valued logic functions, схемная сложность, infinite basis, бесконечный базис, inversion complexity, инверсионная сложность, logic circuit, немонотонная сложность, схемы из функциональных элементов, логические схемы

В книге

Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции

Издательство Казанского (Приволжского) федерального университета, 2021.