Normal algorithms connected with the computation of boolean functions
Izvestiya. Mathematics , Tome 1 (1967) no. 1, pp. 151-194

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

The article deals with lower and upper bounds for the complexity of normal algorithms related to the computation of Boolean functions.
@article{IM2_1967_1_1_a9,
     author = {A. A. Markov},
     title = {Normal algorithms connected with the computation of boolean functions},
     journal = {Izvestiya. Mathematics },
     pages = {151--194},
     publisher = {mathdoc},
     volume = {1},
     number = {1},
     year = {1967},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IM2_1967_1_1_a9/}
}
TY  - JOUR
AU  - A. A. Markov
TI  - Normal algorithms connected with the computation of boolean functions
JO  - Izvestiya. Mathematics 
PY  - 1967
SP  - 151
EP  - 194
VL  - 1
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IM2_1967_1_1_a9/
LA  - en
ID  - IM2_1967_1_1_a9
ER  - 
%0 Journal Article
%A A. A. Markov
%T Normal algorithms connected with the computation of boolean functions
%J Izvestiya. Mathematics 
%D 1967
%P 151-194
%V 1
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IM2_1967_1_1_a9/
%G en
%F IM2_1967_1_1_a9
A. A. Markov. Normal algorithms connected with the computation of boolean functions. Izvestiya. Mathematics , Tome 1 (1967) no. 1, pp. 151-194. http://geodesic.mathdoc.fr/item/IM2_1967_1_1_a9/