|
Fundamentalnaya i Prikladnaya Matematika, 1996, Volume 2, Issue 3, Pages 675–774
(Mi fpm168)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
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
S. B. Gashkov M. V. Lomonosov Moscow State University
Abstract:
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.
Received: 01.06.1995
Citation:
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”, Fundam. Prikl. Mat., 2:3 (1996), 675–774
Linking options:
https://www.mathnet.ru/eng/fpm168 https://www.mathnet.ru/eng/fpm/v2/i3/p675
|
|