Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory.
Papadimitriou adalah penulis buku teks Computational Complexity, salah satu buku teks yang paling banyak digunakan dalam teori kompleksitas komputasional.