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

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

- 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.**

- [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.