Geodesic
O Nelinejnoj Slozhnosti Monotonnoj Realizacii Odnogo Semejstva Bulevyh Summ
Publications de l'Institut Mathématique, _N_S_40 (1986) no. 54, p. 187 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Postroeno konkretnoe semejstvo $n$ bulevyh summ ot $n$ peremennyh, realizaciya kotoryh posredstvom shem v monotonnom bazise trebuet po poryadku ne menee $n^{3/2-\varepsilon}$ elementov, dlya lyubogo $\varepsilon>0$. Postroennyj primer otnositsya k poka ewe malen'komu chislu $(10)$ nelinejnyh nizhnih ocenok monotonnoj slozhenosti. Ukazannoe semejstvo bulevyh summ opisyvaetsya ochen' prosto (v otlichie ot ranee izvestnyh primerov nelinejnoj slozhnosti monotonnoj realizacii) i estestvenno voznikaet pri realizacii raspoznavanii nekotoryh izobrazhenij.
Classification : 68C25 68G10 94C10. 
@article{PIM_1986_N_S_40_54_a19,
     author = {Radoje \v{S}\'cepanovi\'c},
     title = {O {Nelinejnoj} {Slozhnosti} {Monotonnoj} {Realizacii} {Odnogo} {Semejstva} {Bulevyh} {Summ}},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {187 },
     publisher = {mathdoc},
     volume = {_N_S_40},
     number = {54},
     year = {1986},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PIM_1986_N_S_40_54_a19/}
}
TY  - JOUR
AU  - Radoje Šćepanović
TI  - O Nelinejnoj Slozhnosti Monotonnoj Realizacii Odnogo Semejstva Bulevyh Summ
JO  - Publications de l'Institut Mathématique
PY  - 1986
SP  - 187 
VL  - _N_S_40
IS  - 54
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PIM_1986_N_S_40_54_a19/
LA  - en
ID  - PIM_1986_N_S_40_54_a19
ER  - 
%0 Journal Article
%A Radoje Šćepanović
%T O Nelinejnoj Slozhnosti Monotonnoj Realizacii Odnogo Semejstva Bulevyh Summ
%J Publications de l'Institut Mathématique
%D 1986
%P 187 
%V _N_S_40
%N 54
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PIM_1986_N_S_40_54_a19/
%G en
%F PIM_1986_N_S_40_54_a19
Radoje Šćepanović. O Nelinejnoj Slozhnosti Monotonnoj Realizacii Odnogo Semejstva Bulevyh Summ. Publications de l'Institut Mathématique, _N_S_40 (1986) no. 54, p. 187 . http://geodesic.mathdoc.fr/item/PIM_1986_N_S_40_54_a19/