Geodesic
About complexity of implementing threshold functions
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 7 (2017), pp. 41-49

Voir la notice de l'article provenant de la source Math-Net.Ru

We study properties and ways of classification of threshold functions as well as known estimates of complexity of implementing in the functional elements type of circuits. We determine a dependence of the maximum values of variables weights on their number. Using the intermediate conversion method we obtain a precise upper bound of complexity of implementing arbitrary threshold functions in the functional elements type of circuits.
Keywords: threshold functions, functional elements, complexity. 
@article{IVM_2017_7_a4,
     author = {O. N. Muzychenko},
     title = {About complexity of implementing threshold functions},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {41--49},
     publisher = {mathdoc},
     number = {7},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2017_7_a4/}
}
TY  - JOUR
AU  - O. N. Muzychenko
TI  - About complexity of implementing threshold functions
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2017
SP  - 41
EP  - 49
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IVM_2017_7_a4/
LA  - ru
ID  - IVM_2017_7_a4
ER  - 
%0 Journal Article
%A O. N. Muzychenko
%T About complexity of implementing threshold functions
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2017
%P 41-49
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IVM_2017_7_a4/
%G ru
%F IVM_2017_7_a4
O. N. Muzychenko. About complexity of implementing threshold functions. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 7 (2017), pp. 41-49. http://geodesic.mathdoc.fr/item/IVM_2017_7_a4/