Information-Based Complexity

Overview Joseph F. Traub is the Edwin Howard Armstrong Professor of Computer Science at Columbia University and External Professor at the Santa Fe Institute. In addition to many other positions he has held, Dr. Traub served as Head of the Carnegie Mellon University Computer Science Department between 1971 and 1979. He has been involved in the building of major Departments of Computer Science and is the author or editor of ten books and some 120 papers. In 1959 he began his pioneering work in what is...