Leonid Levin. Curriculum Vitae.

Born: Nov. 2, 1948 USSR. US Citizen (immigrated 1978). Wife: Larissa; Kids: Rebecca, Naomi, Andrei.

Areas of Interest:

• Theory of computation; Randomness in computing;
• Algorithmic complexity and intractability;
• Fault-tolerance, Symmetry breaking, Adversarial computations;
• Foundations of Math., Comp.Sci., Probability; Information Theory.

Education:

• Ph.D.: 1972, Moscow University, completed the Candidate Degree academic requirements,
  [dissertation] advisor: Andrei Kolmogorov; U.S. Ph.D. 1979, MIT (see [dissertation-2] ).
• M.S: 1970, Mathematician degree from Moscow University.
• H.S. diploma: 1966, High School of Physics and Mathematics at Moscow University.

Affiliations:

• [1980-present] Boston University, CAS/CS; Professor (promoted from Assoc. Prof. in 1984).
• [2010] Heidelberg University, Germany. Visiting Professor.
• [2001-02] Institut des Hautes Etudes Scientifiques; France. Visiting Professor.
• [2001-02] Clay Mathematics Institute; Cambridge, MA. CMI Scholar.
• [1999-present] University of London ; Visiting Professor.
• [1993-94] Guggenheim Foundation; Fellow.
• [1993-94] Hebrew University, Jerusalem; Visiting Professor.
• [Spring 1987] California Institute of Technology, Pasadena CA; Visiting Professor.
• [Fall 1986] UC, Berkeley, Berkeley CA; Visiting MacKay Professor.
• [1978-80] Massachusetts Institute of Technology, Cambridge, MA; Research positions. Visiting affiliations thereafter.
• [1973-77] National Research Institute of Integrated Automation for the Oil/Gas Industry, Moscow; Senior Research Scientist.
• [1972-73] National Academy of Sciences, Institute of Information Transmission, Moscow, USSR; Math. Lab. Assistant; Research in algorithmic problems of Information Theory.
• [1970-72] Moscow University, Lab. of Statistical Methods; Research Scientist; research in Algorithmic Information Theory and foundations of Probability Theory; supervised a research seminar jointly with A.N. Kolmogorov.