Leonid Levin (born November 2, 1948, in Dnipropetrovsk USSR) is a computer scientist. He studied under Andrey Kolmogorov. He obtained his first Ph.D. in 1972 at Moscow University. Later, he emigrated to the USA in 1978 and earned another Ph.D at the Massachusetts Institute of Technology in 1979. He is well known for his work in randomness in computing, algorithmic complexity and intractability, foundations of mathematics and computer science, algorithmic probability, … Wikipedia
The definitive Wikipedia entry for Leonid Levin. Wikipedia is the biggest multilingual free-content encyclopedia on the Internet. en.wikipedia.org/wiki/Leonid_Levin
... in the United States and L. Levin in the Soviet Union. Back to Top Additional Information Citation: B.A. Trakhtenbrot, "A Survey of Russian Approaches to Perebor (Brute-... csdl.computer.org/comp/mags/an/1984/04/a4384abs.htm
... with a fool. - A.Pushkin. Leonid Levin 's home page Look at cont.htm (in this same directory) for my contact info. Click for my research overview , selected articles with pointers to ... www.cs.bu.edu/fac/lnd/
