What is information-based complexity?
Henryk Woźniakowski
Columbia University, New York, United States
Download Chapter PDF
A subscription is required to access this book chapter.
Abstract
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.