Leonid Levin

Professor, Computer Science, College of Arts & Sciences

Education
Ph.D., Massachusetts Institute of Technology
Ph.D., Moscow University
M.S., Moscow University
Office
111 Cummington Mall, Room 273
Phone
617-353-3649

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.

Google Scholar

Personal Website

Complete Profile Directory