УДК 519.95
О сложности реализации функций многозначной логики формулами специального вида / Д. В. Трущин. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2012. ? 6. С. 42-46.
Рассматривается задача о реализации функций многозначной логики формулами специального вида. Для каждого простого k, k≠2, установлены верхние оценки сложности вида kn для произвольной функции k-значной логики.
Ключевые слова: функция многозначной логики, формула, сложность, глубина.
Библиогр. 11.
