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

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

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


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




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

Прикладная дискретная математика, 2016, номер 1(31), страницы 46–56
DOI: https://doi.org/10.17223/20710410/31/4 (Mi pdm534) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

А. В. Черемушкин

Учебно-методическое объединение по образованию в области информационной безопасности, г. Москва, Россия
PDF полного текста (609 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/20710410/31/4
Аннотация: Изучены условия однозначности разложения булевой функции в простую бесповторную декомпозицию при линейной замене переменных. Вводится понятие подпространства существенных переменных. Найдены условия, при выполнении которых каждое из двух подпространств существенных переменных функций-компонент в простой декомпозиции функции с тривиальной группой инерции в группе сдвигов однозначно определяет другое. Рассмотрен также случай итеративной декомпозиции.
Ключевые слова: булевы функции, сопряжённое пространство, простая декомпозиция, итеративная декомпозиция.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.719.325
Образец цитирования: А. В. Черемушкин, “К вопросу о линейной декомпозиции двоичных функций”, ПДМ, 2016, № 1(31), 46–56
Цитирование в формате AMSBIB
\RBibitem{Che16}
\by А.~В.~Черемушкин
\paper К вопросу о~линейной декомпозиции двоичных функций
\jour ПДМ
\yr 2016
\issue 1(31)
\pages 46--56
\mathnet{http://mi.mathnet.ru/pdm534}
\crossref{https://doi.org/10.17223/20710410/31/4}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm534
  • https://www.mathnet.ru/rus/pdm/y2016/i1/p46
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:349
    PDF полного текста:122
    Список литературы:68
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024