《計算復雜性導論》可用作計算機專業、計算數學專業的計算機理論課程的教材，也是有關研究人員不可或缺的參考書。計算復雜性理論是用數學方法研究使用數位計算機解決各種算法問題困難度的理論?！队嬎銖碗s性導論》對計算機科學中這一重要理論做了全面的介紹。其內容包含基本理論，如計算模型NP-完全性，以及較深入的課題，如線路復雜性、概率復雜性和交互證明系統等。此外，《計算復雜性導論》還包括了復雜性理論近年來兩個較重大的突破，即概率可驗證明及其在近似算法上的應用和平均NP-完全理論?！队嬎銖碗s性導論》中所有結果均有嚴格的數學證明，在每章后配有相關練習題。