Leonid Anatolievich Levin ( ; ; ; born November 2, 1948) is a Soviet-American mathematician and computer scientist.

He is known for his work in randomness in computing, algorithmic complexity and intractability, average-case complexity, foundations of mathematics