Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 3 (2011), pp. 60-63
Citer cet article
D. A. Dagaev. Complexity of functions from some classes of three-valued logic. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 3 (2011), pp. 60-63. http://geodesic.mathdoc.fr/item/VMUMM_2011_3_a13/
@article{VMUMM_2011_3_a13,
author = {D. A. Dagaev},
title = {Complexity of functions from some classes of three-valued logic},
journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
pages = {60--63},
year = {2011},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2011_3_a13/}
}
TY - JOUR
AU - D. A. Dagaev
TI - Complexity of functions from some classes of three-valued logic
JO - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY - 2011
SP - 60
EP - 63
IS - 3
UR - http://geodesic.mathdoc.fr/item/VMUMM_2011_3_a13/
LA - ru
ID - VMUMM_2011_3_a13
ER -
%0 Journal Article
%A D. A. Dagaev
%T Complexity of functions from some classes of three-valued logic
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2011
%P 60-63
%N 3
%U http://geodesic.mathdoc.fr/item/VMUMM_2011_3_a13/
%G ru
%F VMUMM_2011_3_a13
The problem of the complexity of realization of functions of the three-valued logic taking values from the set $\{0,1\}$ by formulas over incomplete generating systems is considered. Upper and lower asymptotic estimates for the corresponding Shannon functions are obtained.
