What is information-based complexity?
Henryk Woźniakowski
Columbia University, New York, United States
![What is information-based complexity? cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fbooks%2Fcover-69.png&w=3840&q=90)
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.