Geodesic
On the complexity of an approximative realization of functional compacts in some spaces and the existence of functions with given order conditions of their complexity
Fundamentalʹnaâ i prikladnaâ matematika, Tome 2 (1996) no. 3, pp. 675-774.

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

The question of the complexity of an approximative computation of functions from various functional compacts by schemes, consisting of continuous functions realizing elements was investigated. It was proved that almost all functions from many compacts (respectively some Kolmogorov's measure) had asymptotically equal complexity, which was equal to the complexity of the most complicated functions from these compacts. It was proved that in considered compacts there exist the functions, which have $\varepsilon$-approximation complexity asymptotically equal to $L(\varepsilon)$, under some natural restrictions. 
@article{FPM_1996_2_3_a2,
     author = {S. B. Gashkov},
     title = {On the complexity of an approximative realization of functional compacts in some spaces and the existence of functions with given order conditions of their complexity},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {675--774},
     publisher = {mathdoc},
     volume = {2},
     number = {3},
     year = {1996},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_1996_2_3_a2/}
}
TY  - JOUR
AU  - S. B. Gashkov
TI  - On the complexity of an approximative realization of functional compacts in some spaces and the existence of functions with given order conditions of their complexity
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 1996
SP  - 675
EP  - 774
VL  - 2
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_1996_2_3_a2/
LA  - ru
ID  - FPM_1996_2_3_a2
ER  - 
%0 Journal Article
%A S. B. Gashkov
%T On the complexity of an approximative realization of functional compacts in some spaces and the existence of functions with given order conditions of their complexity
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 1996
%P 675-774
%V 2
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_1996_2_3_a2/
%G ru
%F FPM_1996_2_3_a2
S. B. Gashkov. On the complexity of an approximative realization of functional compacts in some spaces and the existence of functions with given order conditions of their complexity. Fundamentalʹnaâ i prikladnaâ matematika, Tome 2 (1996) no. 3, pp. 675-774. http://geodesic.mathdoc.fr/item/FPM_1996_2_3_a2/