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

№18, Москва, 2013
Авторы: Михайлец Е.В.
О ранге неявных представлений функций k-значной логики над классом монотонных функций
Аннотация:
В работе рассматриваются неявные представления функций k-значной логики: функция задается как единственное решение системы уравнений над некоторым замкнутым классом функций. Рангом функции называется наименьшее число уравнений, достаточных для ее представления. Максимум ранга функций от n переменных называется ранговой функцией. Для функций, неявно представимых над классом функций k-значной логики, монотонных относительно линейного порядка, получено точное выражение ранговой функции
Ключевые слова:
k-значная логика, неявное представление, монотонные функции, линейный порядок, ранговая функция
Язык публикации: русский, страниц: 12 (с. 245-256)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Михайлец Екатерина Викторовна