Аннотация:
Рассматривается задача о сложности реализации функций трехзначной логики, принимающих значения из множества $\{0,1\}$, формулами в неполных базисах. Получены верхние и нижние асимптотические оценки для соответствующих функций Шеннона.
Ключевые слова:
функции трехзначной логики, формулы, сложность формул.
Полный текст:
PDF файл (212 kB)