|
Prikladnaya Diskretnaya Matematika, 2013, Number 2(20), Pages 14–18
(Mi pdm407)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Theoretical Foundations of Applied Discrete Mathematics
Lower and upper bounds for the affinity order of transformations of Boolean vector spaces
S. P. Gorshkova, A. V. Dvinyaninovb a Institute of Cryptography, Communications and Informatics, Moscow, Russia
b TVP, Moscow, Russia
Abstract:
Let Φn be the set of all transformations of the Boolean vector space Vn. Affinity order of a mapping F∈Φn is the least order of the set Vn partition with the property: for every its block there exists an affine mapping A:Vn→Vn being equivalent to F on this block. Affinity order of Φn is the greatest order of F∈Φn. Upper and lower bounds for the affinity order of Φn are given in the article. These results can be used for estimating complexity of some techniques in Boolean equations resolving.
Keywords:
transformation of Boolean vector space, affine mapping, solution complexity of Boolean equations.
Citation:
S. P. Gorshkov, A. V. Dvinyaninov, “Lower and upper bounds for the affinity order of transformations of Boolean vector spaces”, Prikl. Diskr. Mat., 2013, no. 2(20), 14–18
Linking options:
https://www.mathnet.ru/eng/pdm407 https://www.mathnet.ru/eng/pdm/y2013/i2/p14
|
Statistics & downloads: |
Abstract page: | 287 | Full-text PDF : | 105 | References: | 53 |
|