Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №2, Москва, 1989
Авторы: Угольников А.Б.
О сложности реализации формулами одной последовательности функций многозначной логики
Аннотация:
Рассматривается задача о реализации функций многозначной логики формулами. Приведен пример последовательности функций 5-значной логики, сложность которых в классе формул над некоторой неполной конечной системой имеет рост 'двойной экспоненты' от числа переменных.
Ключевые слова:
функции многозначной логики, формулы, сложность формул
Язык публикации: русский, страниц: 3 (с. 174-176)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке: Сведения об авторах:
  • Угольников Александр Борисович,  Механико-математический факультет МГУ