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

Эта публикация цитируется в 2 статьях

Краткие сообщения

Об одной последовательности функций многозначной логики

А. А. Андреев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 519.95

Поступила в редакцию: 06.06.2011