A brief history of information-based complexity
Joseph F. Traub
Columbia University, New York, USA
![A brief history of 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 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.