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