What is information-based complexity?
Henryk Woźniakowski · EMS Press eBooks · 2009
The purpose of this short note is to informally introduce information-based complexity (IBC). The basic notions of IBC for the approximate solution of continuous mathematically posed problems are described.