复杂性 相关话题

译者按： 本文翻译自Leonid Levin（1948-）为他的赤诚柯尔莫哥洛夫（Andrey Nikolaevich Kolmogorov，1903-1987）写的顾虑著作Колмогоров глазами школьника и студента ，原为俄文。感谢Levin院士允许我翻译他的著作。 Leonid Levin院士研究边界是立时、算法复杂性、信息论、忖度表面等。他是NP皆备问题的发现者，给出了NP皆备定理（Cook-Levin定理）。他被写入Out of Their Mind