Hyperbolic cross and complexity of various classes of linear ill-posed problems

Abstract

The present paper is a survey of the latest results obtained in the fields of information and algorithmiс complexity of severely ill-posed problems.