I PRIKLADNAYA MATEMATIKA
(FUNDAMENTAL AND APPLIED MATHEMATICS)
1996, VOLUME 2, NUMBER 3, PAGES 675-774
S. B. Gashkov
View as HTML View as gif image
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,
|Main page||Contents of the journal||News||Search|
Last modified: March 19, 2005