Geodesic
Algebra over estimation algorithms: the minimal degree of correct algorithms
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 6, pp. 1134-1145

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

Basic constructs of the algebraic theory of corrections of estimation algorithms are described. Algorithms belonging to algebraic closures are represented using linear combinations of simple operators. The case of the general proximity function is considered, and an unimprovable bound on the degree of a correct algorithm is obtained. 
@article{ZVMMF_2005_45_6_a14,
     author = {A. G. D'yakonov},
     title = {Algebra over estimation algorithms: the minimal degree of correct algorithms},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1134--1145},
     publisher = {mathdoc},
     volume = {45},
     number = {6},
     year = {2005},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a14/}
}
TY  - JOUR
AU  - A. G. D'yakonov
TI  - Algebra over estimation algorithms: the minimal degree of correct algorithms
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2005
SP  - 1134
EP  - 1145
VL  - 45
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a14/
LA  - ru
ID  - ZVMMF_2005_45_6_a14
ER  - 
%0 Journal Article
%A A. G. D'yakonov
%T Algebra over estimation algorithms: the minimal degree of correct algorithms
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2005
%P 1134-1145
%V 45
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a14/
%G ru
%F ZVMMF_2005_45_6_a14
A. G. D'yakonov. Algebra over estimation algorithms: the minimal degree of correct algorithms. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 45 (2005) no. 6, pp. 1134-1145. http://geodesic.mathdoc.fr/item/ZVMMF_2005_45_6_a14/