Christos Papadimitriou es un profesor de la división de ciencias de la computación en la Universidad de California, Berkeley.