EMIS ELibM Electronic Journals PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 40(54), pp. 187--189 (1986)

Previous Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

O NELINEJNOJ SLOZHNOSTI MONOTONNOJ REALIZACII ODNOGO SEMEJSTVA BULEVYH SUMM

R.L. S\'cepanov'c

Institut za matematiku i fiziku, Podgorica, Yugoslavia

Abstract: 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 (MSC2000): 68C25, 68G10, 94C10.

Full text of the article:

Electronic fulltext finalized on: 2 Nov 2001. This page was last modified: 22 Aug 2002.

© 2001 Mathematical Institute of the Serbian Academy of Science and Arts
© 2001--2002 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition