1樓：
史丹福大學的Introduction to Automata Theory, Languages, and Computation (3rd Edition)
MIT的Introduction to the Theory of Computation
兩本關於計算機理論很好的入門書，詳細介紹了計算機的計算能力以及計算機對於不同型別計算問題的計算時間。書中介紹的理論奠定了整個計算機領域的基石，建議配合coursera上的Automata公開課進行學習。
2樓：
非TM路數，《introduction to thoeretical computer science》Xiwen Ma。馬希文，108頁，少有的薄而清晰透徹。從遞迴論和S表示式的角度介紹計算機理論，比起圖靈機，漂亮極了！
3樓：唐文翔
case 1: 想知道哪些經典的理論Topic(s)值的Dive into？
直接看課程內容簡介。
case 2: 如何能夠快速地take a tour over them？
看講義做作業就行了。講義寫的方式非常Heuristical，不用上課，講義就看著很舒服。
case 3: 覺得講義不夠，還滿足不了你的求知慾，還是想看書？
看reference book lists上面的書吧，本本都是學界/業界經典。
Finally: 時間不夠? 請直接購買《programming pearls》和它的more版本，並抽時間，讀之，寫之，思之，樂之，逗之，感恩之。
-EOF-
計算機理論方向 搞的人少 的博士就業會被歧視嗎
邏輯學專業來強答一番。稍微學過一點計算複雜性的內容，但是發現找工作的時候一點幫助沒有。國內的計算機行業，並沒有這方面需求。不過有很多國外的大公司老是給我老師發郵件。可能國外會比較重視這方面的人才。 tcs念了一年半退圈，導師做的是並行和分布式計算，讀著讀著覺得沒什麼卵意思。同學ucla跟乙個.net...
計算機組成及原理的書籍有哪些推薦？
吾愛分享 建議你讀一讀 計算機組成原理 本書共分兩部分內容 簡明數字邏輯和計算機組成原理。數字邏輯內容佔全書的三分之一，計算機組成原理內容佔三分之二。作為資訊與計算科學 軟體工程 管理與資訊系統 管理科學等新專業的教材，也可作為計算機專業的教材，同時也可供從事計算機專業的工程技術人員及各類自學人員參...
有關計算機程式設計有哪些好的書籍？
TroyLiu O Reilly 出版社和 Manning 兩大出版社的書，感覺都是經典，不管你研究的是計算機哪個領域，看他們兩家的書就對了。 小齊本齊 好書？一本好書可以改變你的一生，一本爛書可以把你帶偏。以此標準，我只推薦這一本會改變你整個思維方式的好書，誰讀誰知道。其他的書，看我的這個 Git...