Leonid Levin

Leonid Levin is one of the main contributors to the theories of Kolmogorov complexity and randomness and one of the founders of the theory of computational complexity.