本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果,旨在帮助读者了解和掌握复杂性理论中的基...
2015.11
计算机复杂理论的研究是计算机科学最重要的研究领域之一,而Chistos.H.Papadimitriou是该领域最著名的专家...
2015.10
本书全面介绍了复杂性理论的研究内容,内容涵盖了NP完全性、空间复杂性、伪随机性生成器等内容,对许多子领...