Обзор сложности в средней ситуации для линейных многомерных проблем

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