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

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

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



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






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


Пробл. передачи информ., 2019, том 55, выпуск 2, страницы 58–81 (Mi ppi2290)  

Большие системы

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

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

a Московский физико-технический институт (государственный университет)
b Вычислительный центр им. А.А. Дородницына РАН
c Национальный исследовательский университет "Высшая школа экономики"

Аннотация: У операции сложения Минковского геометрических фигур есть дискретный аналог — сложение подмножеств булева куба как векторного пространства над полем из двух элементов. Относительно такой операции подмножества булева куба (или булевы функции от нескольких переменных) образуют моноид. Этот моноид представляет интерес как в классическом дискретном анализе, так и в ряде задач, связанных с теорией информации. Рассматриваются различные аспекты сложности этого моноида: структурный, алгоритмический, алгебраический.

Ключевые слова: сложение Минковского, булев куб, моноид, порождающие элементы, примитивные элементы, последовательности кратных.

Финансовая поддержка Номер гранта
Российская академия наук - Федеральное агентство научных организаций 0063-2016-0003
Российский фонд фундаментальных исследований 17-01-00300_а
Министерство образования и науки Российской Федерации
Работа выполнена частично в рамках государственного задания по теме 0063-2016-0003, а также при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 17-01-00300), исследование также финансировалось в рамках программы государственной поддержки ведущих университетов Российской Федерации “5-100”.
Работа выполнена частично в рамках государственного задания по теме 0063-2016-0003, а также при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 17-01-00300).


DOI: https://doi.org/10.1134/S0555292319020049

Полный текст: PDF файл (295 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Problems of Information Transmission, 2019, 55:2, 152–173

Реферативные базы данных:

Тип публикации: Статья
УДК: 621.391.1 : 519.7
Поступила в редакцию: 24.02.2019
После переработки: 26.04.2019
Принята к печати: 21.05.2019

Образец цитирования: М. Н. Вялый, В. К. Леонтьев, “Геометрия сдвигов в булевом кубе”, Пробл. передачи информ., 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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000475572700004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85068855868}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2290
  • http://mi.mathnet.ru/rus/ppi/v55/i2/p58

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:155
    Литература:15
    Первая стр.:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021