УДК 519.95

О сложности реализации функций многозначной логики формулами специального вида / Д. В. Трущин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2012. № 6. С. 42-46.

Рассматривается задача о реализации функций многозначной логики формулами специального вида. Для каждого простого k, k≠2, установлены верхние оценки сложности вида kn для произвольной функции k-значной логики.

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

Библиогр. 11.

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