Depth of Boolean functions realized by circuits over an arbitrary infinite basis
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2012), pp. 55-57
Voir la notice de l'article provenant de la source Math-Net.Ru
Bounds for the circuit depth of all Boolean functions tight up to a small additive constant are obtained for all infinite bases.
@article{VMUMM_2012_6_a11,
author = {O. M. Kasim-zade},
title = {Depth of {Boolean} functions realized by circuits over an arbitrary infinite basis},
journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
pages = {55--57},
publisher = {mathdoc},
number = {6},
year = {2012},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2012_6_a11/}
}
TY - JOUR AU - O. M. Kasim-zade TI - Depth of Boolean functions realized by circuits over an arbitrary infinite basis JO - Vestnik Moskovskogo universiteta. Matematika, mehanika PY - 2012 SP - 55 EP - 57 IS - 6 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VMUMM_2012_6_a11/ LA - ru ID - VMUMM_2012_6_a11 ER -
O. M. Kasim-zade. Depth of Boolean functions realized by circuits over an arbitrary infinite basis. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 6 (2012), pp. 55-57. http://geodesic.mathdoc.fr/item/VMUMM_2012_6_a11/