Введение
ГЛАВА I. Оценки погрешности приближения функций полиномиальными операторами 8
1. Постановка задачи и формулировка результатов 8
2. Асимптотически наилучшее приближение непрерывных функций многих переменных операторами Бернштейна 17
3. Неравномерная оценка погрешности приближения функций многих переменных операторами Бернштейна 32
4. Оценки погрешности приближения другими операторами 35
ГЛАВА II. Анализ сложности некоторых алгоритмов 44
1. Постановка задачи и формулировка результатов 44
2. Сложности одномерных алгоритмов 51
3. Сложности многомерных алгоритмов 59
ГЛАВА III. Некоторые методы моделирования распределений и анализ их сложности 71
ГЛАВА ІV. Асимптотические оценки трудоемкостей способов "выделение главной части (ВГЧ) и "существенная выборка" (СВ) 82
1. Постановка задачи и формулировка результатов 82
2. Оценка трудоемкости способа ВГЧ 87
3. Оценка трудоемкости способа СВ 92
4. Одна модификация способа СВ 94
Численные эксперименты 102
Заключение 113
Литература 116
Приложения 121
