A brief history of information-based complexity
Joseph F. Traub
Columbia University, New York, USA
Download Chapter PDF
A subscription is required to access this book chapter.
Abstract
The note describes the history of information-based complexity (IBC), from the early beginnings (the earliest precursor mentioned is R. von Mises with a paper from 1933) till today.