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

№17, Москва, 2008
Авторы: Золотых Н.Ю.
Оценки мощности минимального разрешающего множества пороговой функции многозначной логики
Аннотация:
Функция f, отображающая Ekn={0,1,…,k-1}n в {0,1}, называется пороговой, если существует гиперплоскость, отделяющая точки, в которых f(x)=0, от точек, в которых f(x)=1. Множество T⊆ Ekn называется разрешающим для пороговой функции f, если значений f в T достаточно для восстановления f во всех остальных точках из Ekn. В работе даются уточнения верхних и нижних оценок мощности минимального разрешающего множества пороговой функции.
Ключевые слова:
пороговая функция, разрешающее множество, расшифровка
Язык публикации: русский, страниц: 10 (с. 159-168)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Золотых Николай Юрьевич,  ,  Нижегородский государственный университет им. Н.И. Лобачевского