 Greg Wasilkowski joined Traub and Woźniakowski in two more monographs Information, Uncertainty, Complexity, Addison-Wesley, 1983, and Information-Based Complexity, Academic Press, 1988.In 1985 Traub became founding Editor-in-Chief of the Journal of Complexity.This was probably the first journal which had complexity in the sense of computational complexity in its title.