Аннотация:
Мы даем обзор последних результатов о сложности в подходе в средней ситуации для линейных многомерных проблем. Упор делается на проблемах, определенных на пространствах функций $d$ переменных с большим $d$. Мы представляем точные порядки сложности в подходе в средней ситуации для многих линейных многомерных проблем, а также необходимые и достаточные условия для экспоненциальности по $d$ или ее отсутствия для сложности в подходе в средней ситуации.
Ключевые слова:
подход в средней ситуации, минимальная ошибка, мера Винера, сложность, гильбертово пространство, линейная многомерная задача, винеровский лист, банахово пространство, трактабильность, тензорное произведение, весовая аппроксимация.
Полный текст:
PDF файл (269 kB)