(clickable page at http://www.cs.bu.edu/fac/lnd/research/cv.htm )

Born: Nov. 2, 1948, Ukraine. 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: www.cs.bu.edu/fac/lnd/dvi/diss, advisor: Andrei Kolmogorov; U.S. Ph.D. 1979,**MIT**, dissertation: www.lcs.mit.edu/publications/specpub.php?id=803 . - 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). - [2014-present]
**The American Academy of Arts and Sciences.**Fellow. - [1999-present]
**University of London.**Visiting Professor. - [2010]
**Heidelberg University,**Germany. Visiting Professor. - [2001-2002]
**Institut des Hautes Etudes Scientifiques;**France. Visiting Professor. - [2001-2002]
**Clay Mathematics Institute;**Cambridge, MA. CMI Scholar. - [1993-1994]
**Guggenheim Foundation;**Fellow. - [1993-1994]
**Hebrew University,**Jerusalem; Visiting Professor. - [1987]
**CalTech,**Pasadena CA; Visiting Professor. - [1986]
**UC Berkeley,**CA; Visiting MacKay Professor. - [1978-1980]
**MIT,**Cambridge, MA; Research positions. Visiting affiliations thereafter. - [1973-1977]
**National Research Institute of Integrated Automation**for the Oil/Gas Industry, Moscow; Senior Research Scientist. - [1972-1973]
**National Academy of Sciences, Institute of Information Transmission,**Moscow, USSR; Math. Lab. Assistant; Research in algorithmic problems of Information Theory. - [1970-1972]
**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.