浙江大學(xué)計(jì)算理論課件，計(jì)算理論是計(jì)算機(jī)科學(xué)的理論基礎(chǔ)本書(shū)介紹了計(jì)算理論最核心、最基本的內(nèi)容，包括形式語(yǔ)言與自動(dòng)機(jī)、可計(jì)算性和計(jì)算復(fù)雜性三大部分全書(shū)共分7章，分別為：集合、關(guān)系和語(yǔ)言；有窮自動(dòng)機(jī)；上下文無(wú)關(guān)語(yǔ)言；Turing機(jī)；不可判定性；計(jì)算復(fù)雜性；NP完全性