Отправить статью по E-mail Geometry of Translations on a Boolean Cube
- Авторы: Vyalyi M.N.1,2,3, Leontiev V.K.1
-
Учреждения:
- Dorodnitsyn Computing Center of the Russian Academy of Sciences
- Moscow Institute of Physics and Technology (State University)
- National Research University-Higher School of Economics
- Выпуск: Том 55, № 2 (2019)
- Страницы: 152-173
- Раздел: Large Systems
- URL: https://journal-vniispk.ru/0032-9460/article/view/166595
- DOI: https://doi.org/10.1134/S0032946019020042
- ID: 166595
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
The operation of Minkowski addition of geometric figures has a discrete analog, addition of subsets of a Boolean cube viewed as a vector space over the two-element field. Subsets of the Boolean cube (or multivariable Boolean functions) form a monoid with respect to this operation. This monoid is of interest in classical discrete analysis as well as in a number of problems related to information theory. We consider several complexity aspects of this monoid, namely structural, algorithmic, and algebraic.
Ключевые слова
Об авторах
M. Vyalyi
Dorodnitsyn Computing Center of the Russian Academy of Sciences; Moscow Institute of Physics and Technology (State University); National Research University-Higher School of Economics
Автор, ответственный за переписку.
Email: vyalyi@gmail.com
Россия, Moscow; Moscow; Moscow
V. Leontiev
Dorodnitsyn Computing Center of the Russian Academy of Sciences
Автор, ответственный за переписку.
Email: vkleontiev@yandex.ru
Россия, Moscow
Дополнительные файлы
