計(jì)算理論基礎(chǔ)

計(jì)算理論是計(jì)算機(jī)科學(xué)的理論基礎(chǔ)?！队?jì)算理論基礎(chǔ)》(第2版)介紹了計(jì)算理論最核心、最基本的內(nèi)容，包括形式語言與自動機(jī)、可計(jì)算性和計(jì)算復(fù)雜性三大部分。全書共分七章，分別為：集合、關(guān)系和語言；有窮自動機(jī)；上下文無關(guān)語言； Turing機(jī)；不可判定性；計(jì)算復(fù)雜性；NP完全性?！队?jì)算理論基礎(chǔ)》(第2版)突出了算法，從而使計(jì)算機(jī)專業(yè)的學(xué)生更易接受，也更有收益。