Award-Winning Theoretical Computer Scientist & Professor of Computer Science at UC Berkeley
Christos Papadimitriou is a computer scientist who studies algorithms and complexity, and their applications to AI and robotics, databases, game theory, evolution, and the brain. He has taught at Harvard (where he co-authored a paper with Bill Gates), MIT, Stanford, UCSD, and since 1996 at UC Berkeley, where he is the C Lester Hogan professor of computer science. He has written several technical books and textbooks, and over 400 articles, cited over 60 thousand times. A member of the National Academy of Sciences, the American Academy of Arts and Sciences and the National Academy of Engineering, Papadimitriou was awarded many prizes including the Knuth Prize, the Goedel Prize and the von Neumann medal, as well as eight honorary doctorates. In 2014, the president of the Hellenic republic named him commander of the order of the phoenix, a startling ascent from the foot soldier rank endured under the dictatorship. He has also published three novels, including Logicomix.