Leonid A. Levin

Professor, Computer Science, College of Arts & Sciences

Leonid Levin is a professor of computer science at Boston University. Levin received his M.S. at Moscow University and Ph.D. at Moscow University and Massachusetts Institute of Technology before joining BU in 1980. His areas of interest include computation theory; randomness in computing; algorithmic complexity and intractability; fault-tolerance, symmetry breaking, and adversarial computations; foundations of math, computer science, and probability; and information theory. Levin has worked at Moscow University, Institute of Problems of Information Transmission of the Soviet Academy of Sciences, MIT, University of California – Berkeley, Caltech, Hebrew University, Institut des Hautes Etudes Scientifiques (France), and Heidelberg University (Germany), and he is a fellow of the American Academy of Arts and Sciences.