普林斯頓兩個教授把一本關於計算複雜性理論的
教材初稿放到網上了。很多人學習複雜度理論時用伯克力牛人
papadimitriou的那本經典
教材。p老大那本教材寫於2023年。13年過去，複雜性理論的進展還是非常顯著的。顯著到我這個外行都知道一些。從目錄看。這本新書和p老大的經典覆蓋的基礎部分都差不多，但新書的討論了一些相對較新的東西。比如說代數複雜度，偽隨機，密碼學方面的進展，互動式證明，通訊複雜度，下界證明等等。//sigh...不知道什麼時候才可以看到這本書頭上。
免費的程式設計中文書籍索引
免費的程式設計中文書籍索引，歡迎投稿。貢獻者名單 graphs contributors 語言相關類 讀書筆記及其它 測試相關 智慧型系統git 簡易指南 猴子都能懂的git入門 git 參考手冊 pro git pro git 中文版 整理在gitbook上 git magic gotgithub...
免費的程式設計中文書籍索引
智慧型系統git 簡易指南 猴子都能懂的git入門 git 參考手冊 pro git pro git 中文版 整理在gitbook上 git magic gotgithub git權威指南 git community book 中文版 mercurial 使用教程 hginit 中文版 沉浸式學 g...
免費的程式設計中文書籍索引
免費的程式設計中文書籍索引，歡迎投稿。語言相關類 讀書筆記及其它 測試相關 返回目錄 返回目錄 返回目錄 返回目錄 返回目錄 返回目錄 返回目錄 git 簡易指南 猴子都能懂的git入門 git 參考手冊 pro git pro git 中文版 整理在gitbook上 git magic gotgi...