Leonid Levin是计算复杂性理论的先驱，他回忆了自己与老师柯尔莫哥洛夫的初次见面及其影响。15岁时，Levin在基辅物理和数学寄宿学校遇到了柯尔莫哥洛夫。柯尔莫哥洛夫不仅在学术上对学生有深远影响，还鼓励学生全面发展。Levin描述了柯尔莫哥洛夫的讲座风格，认为他是最好的讲师，尽管有些人认为他讲课不佳。柯尔莫哥洛夫的讲座包括了新近的发现，鼓励学生思考未知的事物。
Levin在大学期间将柯尔莫哥洛夫的讲座与马尔科夫的讲座进行了比较，发现两者风格迥异。柯尔莫哥洛夫的讲座风格快速分支，每个部分都很有趣，而马尔科夫的讲座则是一步接着一步。柯尔莫哥洛夫喜欢讨论复杂性、偶然性和信息的一般概念，这些话题让Levin非常兴奋。Levin最终决定移民美国，尽管这使他无法与柯尔莫哥洛夫保持联系，但他仍然远远地关注着这位伟大科学家的生活和健康状况。