Geodesic
On the papers of O. M. Kasim-Zade in field of complexity theory and theory of multivalued logics
Čebyševskij sbornik, Tome 23 (2022) no. 2, pp. 121-150

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

The paper is an attempt both to give an overview of the results of O M Kasim-Zade, the largest specialist in discrete mathematics and mathematical cybernetics, and to understand his scientific legacy in fields such as research measures the circuit complexity of Boolean functions related to the operation of the circuits, the problems of implicit and parametric expressibility in finite-valued logics, the questions of the depth and the complexity of Boolean functions and functions of multivalued logics in infinite bases.
Keywords: circuits complexity, actiyvity, power, depth, infinite basis, implicit expressibility parametric expressibility. 
@article{CHEB_2022_23_2_a7,
     author = {V. V. Kochergin},
     title = {On the papers of {O.} {M.} {Kasim-Zade} in field of complexity theory and theory of multivalued logics},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {121--150},
     publisher = {mathdoc},
     volume = {23},
     number = {2},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2022_23_2_a7/}
}
TY  - JOUR
AU  - V. V. Kochergin
TI  - On the papers of O. M. Kasim-Zade in field of complexity theory and theory of multivalued logics
JO  - Čebyševskij sbornik
PY  - 2022
SP  - 121
EP  - 150
VL  - 23
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2022_23_2_a7/
LA  - ru
ID  - CHEB_2022_23_2_a7
ER  - 
%0 Journal Article
%A V. V. Kochergin
%T On the papers of O. M. Kasim-Zade in field of complexity theory and theory of multivalued logics
%J Čebyševskij sbornik
%D 2022
%P 121-150
%V 23
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2022_23_2_a7/
%G ru
%F CHEB_2022_23_2_a7
V. V. Kochergin. On the papers of O. M. Kasim-Zade in field of complexity theory and theory of multivalued logics. Čebyševskij sbornik, Tome 23 (2022) no. 2, pp. 121-150. http://geodesic.mathdoc.fr/item/CHEB_2022_23_2_a7/