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