Joseph Traub and Information-based Complexity

Speaker

Henryk Wozniakowski

Abstract

In my talk I survey almost forty years of our friendship and collaboration with Joseph F. Traub. I explain how Information-based Complexity was born and indicate a number of important steps in the development of this theory.