УДК 519.714

О сложности псевдолинейных функций / Д. А. Дагаев. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. № 2. С. 53-56.

В работе получены верхние и нижние оценки сложности функций трехзначной логики, которые принимают значения из множества {0,1} и ограничения которых на множестве наборов из нулей и единиц являются линейными функциями.

Ключевые слова: функции трехзначной логики, формулы, сложность формул.

Библиогр. 11.

К оглавлению номера  Go!