УДК 519.95

Об одной последовательности функций многозначной логики / А. А. Андреев. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 6. С. 52-57.

Рассматривается задача о реализации функций многозначной логики формулами. Приводится метод получения сверхэкспоненциальных оценок сложности для последовательностей функций.

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

Библиогр. 7.

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