Geometry of Translations on a Boolean Cube


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

Resumo

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.

Sobre autores

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

Autor responsável pela correspondência
Email: vyalyi@gmail.com
Rússia, Moscow; Moscow; Moscow

V. Leontiev

Dorodnitsyn Computing Center of the Russian Academy of Sciences

Autor responsável pela correspondência
Email: vkleontiev@yandex.ru
Rússia, Moscow

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Pleiades Publishing, Inc., 2019