Geodesic
On the meaning of works by V. M. Khrapchenko
Prikladnaâ diskretnaâ matematika, no. 2 (2020), pp. 109-124

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

The paper surveys main works and results by Valerii Mikhailovich Khrapchenko, who stands among the pioneers of national theoretical cybernetics. Mathematical results by V. M. Khrapchenko can be related to the following five directions: 1) synthesis of parallel adders; 2) relations between the complexity and depth of Boolean formulae; 3) low bounds for complexity of Boolean formulae; 4) synthesis of formulae for symmetric Boolean functions; 5) relation between depth and delay of schemes. Method of low bounds by V. M. Khrapchenko comes into many courses of lectures and into all the main monographies on the complexity of Boolean functions. The description of parallel adder by V. M. Khrapchenko is given in many books attended to rapid arithmetics.
Keywords: depth, circuit delay, lower complexity bounds, parallel adder, symmetric functions.
Mots-clés : Khrapchenko method 
@article{PDM_2020_2_a9,
     author = {S. B. Gashkov and I. S. Sergeev},
     title = {On the meaning of works by {V.} {M.} {Khrapchenko}},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {109--124},
     publisher = {mathdoc},
     number = {2},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2020_2_a9/}
}
TY  - JOUR
AU  - S. B. Gashkov
AU  - I. S. Sergeev
TI  - On the meaning of works by V. M. Khrapchenko
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2020
SP  - 109
EP  - 124
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2020_2_a9/
LA  - ru
ID  - PDM_2020_2_a9
ER  - 
%0 Journal Article
%A S. B. Gashkov
%A I. S. Sergeev
%T On the meaning of works by V. M. Khrapchenko
%J Prikladnaâ diskretnaâ matematika
%D 2020
%P 109-124
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2020_2_a9/
%G ru
%F PDM_2020_2_a9
S. B. Gashkov; I. S. Sergeev. On the meaning of works by V. M. Khrapchenko. Prikladnaâ diskretnaâ matematika, no. 2 (2020), pp. 109-124. http://geodesic.mathdoc.fr/item/PDM_2020_2_a9/