УДК 519.714
О сложности псевдолинейных функций / Д. А. Дагаев // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. ? 2. С. 53-56.
В работе получены верхние и нижние оценки сложности функций трехзначной логики, которые принимают значения из множества {0,1} и ограничения которых на множестве наборов из нулей и единиц являются линейными функциями.
Ключевые слова: функции трехзначной логики, формулы, сложность формул.
Библиогр. 11.