BooksStandalone TitlesCollected Volumepp. 61–71

A brief history of information-based complexity

  • Joseph F. Traub

    Columbia University, New York, USA
A brief history of information-based complexity cover
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.