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

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

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


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Проблемы передачи информации, 2019, том 55, выпуск 2, страницы 58–81
DOI: https://doi.org/10.1134/S0555292319020049 (Mi ppi2290) 		 
Большие системы

Геометрия сдвигов в булевом кубе

М. Н. Вялыйabc, В. К. Леонтьевb

a Московский физико-технический институт (государственный университет)
b Вычислительный центр им. А.А. Дородницына РАН
c Национальный исследовательский университет "Высшая школа экономики"
PDF полного текста (295 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.1134/S0555292319020049
Аннотация: У операции сложения Минковского геометрических фигур есть дискретный аналог — сложение подмножеств булева куба как векторного пространства над полем из двух элементов. Относительно такой операции подмножества булева куба (или булевы функции от нескольких переменных) образуют моноид. Этот моноид представляет интерес как в классическом дискретном анализе, так и в ряде задач, связанных с теорией информации. Рассматриваются различные аспекты сложности этого моноида: структурный, алгоритмический, алгебраический.
Ключевые слова: сложение Минковского, булев куб, моноид, порождающие элементы, примитивные элементы, последовательности кратных.
Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций 0063-2016-0003
Российский фонд фундаментальных исследований 17-01-00300_а
Министерство образования и науки Российской Федерации
Работа выполнена частично в рамках государственного задания по теме 0063-2016-0003, а также при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 17-01-00300), исследование также финансировалось в рамках программы государственной поддержки ведущих университетов Российской Федерации “5-100”.
Работа выполнена частично в рамках государственного задания по теме 0063-2016-0003, а также при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 17-01-00300).
Поступила в редакцию: 24.02.2019
После переработки: 26.04.2019
Принята к печати: 21.05.2019
Англоязычная версия:
Problems of Information Transmission, 2019, Volume 55, Issue 2, Pages 152–173
DOI: https://doi.org/10.1134/S0032946019020042
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1 : 519.7
Образец цитирования: М. Н. Вялый, В. К. Леонтьев, “Геометрия сдвигов в булевом кубе”, Пробл. передачи информ., 55:2 (2019), 58–81; Problems Inform. Transmission, 55:2 (2019), 152–173
Цитирование в формате AMSBIB
\RBibitem{VyaLeo19}
\by М.~Н.~Вялый, В.~К.~Леонтьев
\paper Геометрия сдвигов в булевом кубе
\jour Пробл. передачи информ.
\yr 2019
\vol 55
\issue 2
\pages 58--81
\mathnet{http://mi.mathnet.ru/ppi2290}
\crossref{https://doi.org/10.1134/S0555292319020049}
\elib{https://elibrary.ru/item.asp?id=37297538}
\transl
\jour Problems Inform. Transmission
\yr 2019
\vol 55
\issue 2
\pages 152--173
\crossref{https://doi.org/10.1134/S0032946019020042}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000475572700004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85068855868}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2290
  • https://www.mathnet.ru/rus/ppi/v55/i2/p58
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:280
    PDF полного текста:123
    Список литературы:32
    Первая страница:14
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024