Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2018, номер 39, страницы 107–115
DOI: https://doi.org/10.17223/20710410/39/10
(Mi pdm608)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Вычислительные методы в дискретной математике

О сходимости нового алгоритма характеризации $k$-значных пороговых функций

А. В. Бурделев

Белорусский государственный университет, г. Минск, Беларусь
Список литературы:
Аннотация: Функция $k$-значной логики $f(x_1,\dots,x_n)$, для которой существует линейная форма $L(x_1,\dots,x_n)=a_1x_1+a_2x_2+\dots+a_nx_n$, $x_i\in\mathbb Z_k$, с вещественными коэффициентами и набор вещественных порогов $b_0<b_1<\dots<b_k$, такие, что для всех $i\in\{0,\dots,k-1\}$ выполняется условие $f(x_1,\dots,x_n)=i\Leftrightarrow b_i\le L(x_1,\dots,x_n)<b_{i+1}$, называется пороговой $k$-значной функцией. Под алгоритмом характеризации пороговой $k$-значной функции понимается процедура нахождения коэффициентов $a_1,a_2,\dots,a_n$ линейной формы $L(x_1,\dots,x_n)$ и множества порогов $b_0,b_1,\dots,b_{k-1}$. В работе доказывается сходимость алгоритма нахождения коэффициентов линейной формы и порогов (характеризации) $k$-значных пороговых функций по столбцу значений. Основная идея алгоритма заключается в раздельном последовательном вычислении коэффициентов линейной формы и порогов. В качестве первичной аппроксимации линейной формы используются коэффициенты роста либо коэффициенты возрастания и итеративно осуществляется корректировка линейной формы. После нахождения коэффициентов линейной формы вычисляются разделяющие пороги.
Ключевые слова: алгоритм характеризации, доказательство сходимости, пороговая функция.
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.55
Образец цитирования: А. В. Бурделев, “О сходимости нового алгоритма характеризации $k$-значных пороговых функций”, ПДМ, 2018, № 39, 107–115
Цитирование в формате AMSBIB
\RBibitem{Bur18}
\by А.~В.~Бурделев
\paper О сходимости нового алгоритма характеризации $k$-значных пороговых функций
\jour ПДМ
\yr 2018
\issue 39
\pages 107--115
\mathnet{http://mi.mathnet.ru/pdm608}
\crossref{https://doi.org/10.17223/20710410/39/10}
\elib{https://elibrary.ru/item.asp?id=32724380}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm608
  • https://www.mathnet.ru/rus/pdm/y2018/i1/p107
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:155
    PDF полного текста:54
    Список литературы:32
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024