Обзор сложности в средней ситуации для линейных многомерных проблем
Мы даем обзор последних результатов о сложности в подходе в средней ситуации для линейных многомерных проблем. Упор делается на проблемах, определенных на пространствах функций d переменных с большим d. Мы представляем точные порядки сложности в подходе в средней ситуации для многих линейных многомерных проблем, а также необходимые и достаточные условия для экспоненциальности по d или ее отсутствия для сложности в подходе в средней ситуации.