本書全面且通俗易懂地闡述了算法和復(fù)雜性理論這是計算機科學家在過去半個世紀中為研究計算機算法的性能和局限性而開發(fā)的一系列優(yōu)雅的概念和方法。本書涵蓋的主題包括：約簡和NP完全性、密碼學??和協(xié)議、隨機算法、優(yōu)化問題的近似性、電路復(fù)雜性、P=NP問題的結(jié)構(gòu)方面、并行計算、多項式層次等等。本書以相當淺顯易懂的方式呈現(xiàn)了一些復(fù)雜的近年新成果，而更多的成果則以詳盡的注釋、習題和提示的形式展開。本書內(nèi)容豐富，涵蓋了可計算性、邏輯、數(shù)論、組合學和概率等多個領(lǐng)域的所有必要數(shù)學前提。