On the comparison of the complexity of two methods for realizing some linear Boolean transformations
Diskretnaya Matematika, Tome 8 (1996) no. 2, pp. 151-159
Voir la notice de l'article provenant de la source Math-Net.Ru
We study the complexity of realization of systems of Boolean functions
by circuits over the basis of elements of addition modulo $2$. The systems
of functions determined by matrices without rectangles are considered.
@article{DM_1996_8_2_a10,
author = {K. A. Zykov},
title = {On the comparison of the complexity of two methods for realizing some linear {Boolean} transformations},
journal = {Diskretnaya Matematika},
pages = {151--159},
publisher = {mathdoc},
volume = {8},
number = {2},
year = {1996},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1996_8_2_a10/}
}
TY - JOUR AU - K. A. Zykov TI - On the comparison of the complexity of two methods for realizing some linear Boolean transformations JO - Diskretnaya Matematika PY - 1996 SP - 151 EP - 159 VL - 8 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_1996_8_2_a10/ LA - ru ID - DM_1996_8_2_a10 ER -
K. A. Zykov. On the comparison of the complexity of two methods for realizing some linear Boolean transformations. Diskretnaya Matematika, Tome 8 (1996) no. 2, pp. 151-159. http://geodesic.mathdoc.fr/item/DM_1996_8_2_a10/