描述复杂性

李明和Vitanyi的早期著作，描述复杂性入门的经典书。难能可贵的是，复旦大学的程岐把这本书翻译成了中文。

李明，http://www.cs.uwaterloo.ca/~mli/），加拿大计算生物学（生物信息学）学会主席，现任加拿大滑铁卢大学计算机系教授。

Paul Vitanyi，（http://homepages.cwi.nl/~paulv/），荷兰阿姆斯特丹大学计算机系教授。