Er het a de Universität Harvard Physik und agwendeti Mathematik studiert. 1968 isch em für sini Dissertation Program Structure and Computational Complexity de Doktorgrad ( ) vu de Universität Harvard verleiht worde.