We give an overview of certain aspects of tractability analysis of multivariate problems. This paper is not intended to give a complete account of the subject, but provides an insight into how the theory works for particular types of problems, with a special focus on the more recent developments regarding exponential and generalized tractability. We illustrate the theoretical results by several examples throughout the article.
翻译:本文对多元问题的可处理性分析的某些方面进行了综述,旨在不追求对该主题的全面阐述。通过重点关注指数可处理性与广义可处理性的最新发展,本文揭示了该理论在特定问题类型中的应用机理,并通过文中若干实例对理论结果加以阐释。