Christos Papadimitriou wins 2022 IEEE CS Computer Pioneer Award

papadimitriou

CS Prof. Emeritus Christos Papadimitriou has won the 2022 IEEE Computer Society Women of ENIAC Computer Pioneer Award.  This award was created “to recognize and honor the vision of those people whose efforts resulted in the creation or expansion and continued vitality of the computer industry. The award is presented to outstanding individuals whose main contribution to the concepts and development of the computer field was made at least fifteen years earlier.”  Papadimitriou was cited “for fundamental contributions to Computer Science, via the development of the theory of algorithms and complexity, and its application to the natural and social sciences.”  He has written five textbooks and many articles on algorithms and complexity, and their applications to optimization, databases, control, AI, robotics, economics and game theory, the Internet, evolution, and the brain.  He has also published three novels: “Turing,” “Logicomix” and “Independence.”  Papadimitriou is currently teaching at Columbia University.