18 марта 1997 г.
В.М.Тихомиров (Москва, МГУ)
"О финитизации задач классического анализа".
Абстракт.
В докладе развивается общий подход к оценке сложности алгоритмов
классического анализа. С точки зрения этого подхода анализируются задачи
поиска экстремумов функции, задачи численного дифференцирования
и квадратурные формулы численного интегрирования. Формулируется ряд открытых
проблем, относящихся к построению и исследованию алгоритмов для
соответствующих задач на многообразиях. Особое внимание уделяется введенному
К.И.Бабенко понятию насыщаемости алгоритмов.
Back