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

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

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


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




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

Прикладная дискретная математика, 2015, номер 2(28), страницы 37–45
DOI: https://doi.org/10.17223/20710410/28/4 (Mi pdm510) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

А. Н. Шурупов

Московский государственный технический университет радиотехники, электроники и~автоматики (МИРЭА), г. Москва, Россия
PDF полного текста (618 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/20710410/28/4
Аннотация: Работа продолжает исследование функциональной структуры булевых функций, задаваемых действительными линейными неравенствами. Рассматриваются булевы функции, определяемые одним нелинейным неравенством второй степени. Многочлены второй степени среди всех нелинейных многочленов обладают наименьшим размером задания, т.е. свойством, существенным в ряде прикладных задач. Доказаны три критерия функциональной разделимости для булевых квадратичных пороговых функций. Второй критерий не требует анализа табличного задания функции и формулируется в терминах пороговой структуры.
Ключевые слова: функциональная разделимость, декомпозиция, булевы пороговые функции, квадратичные неравенства.
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.55
Образец цитирования: А. Н. Шурупов, “Критерии функциональной разделимости квадратичных булевых пороговых функций”, ПДМ, 2015, № 2(28), 37–45
Цитирование в формате AMSBIB
\RBibitem{Shu15}
\by А.~Н.~Шурупов
\paper Критерии функциональной разделимости квадратичных булевых пороговых функций
\jour ПДМ
\yr 2015
\issue 2(28)
\pages 37--45
\mathnet{http://mi.mathnet.ru/pdm510}
\crossref{https://doi.org/10.17223/20710410/28/4}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm510
  • https://www.mathnet.ru/rus/pdm/y2015/i2/p37
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024