Computational Complexity 在線電子書 圖書標籤: 計算復雜性  計算理論  計算機  計算機科學  CS  TCS  數學  textbook   

喜歡 Computational Complexity 在線電子書 的讀者還喜歡

• 
  The Probabilistic Method 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Probability and Computing 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Introduction to Modern Cryptography 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Randomized Algorithms 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  A Mathematical Introduction to Logic 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Logic in Computer Science 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Algorithms Unlocked 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  C++ Concurrency in Action 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  計算理論導引 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載
• 
  Compilers 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載

Anyone who is going to embark on the complexity thing should read this book, more or less. Minor critiques: (i) there are more than 50 typos in the book and (ii) some proofs and ideas are not intuitive enough, as they could have been.

參考書目

實在看不懂。

before: for COLT! inactive: summer's gone.

當然，沒讀完

有人说数学有多美。有人说复杂度理论有多美。我亲眼见过有人眯着眼睛告诉我，数学是多么的美。 虚伪做作。哗众取宠。道听途说。 他们或者并不知道数学是否美。但他们听过其他人说这个的观点，那些自某些大牛口中流传下来的观点，被廉价的唾液复制上千遍，于是他也要拿来复制...  

有人说数学有多美。有人说复杂度理论有多美。我亲眼见过有人眯着眼睛告诉我，数学是多么的美。 虚伪做作。哗众取宠。道听途说。 他们或者并不知道数学是否美。但他们听过其他人说这个的观点，那些自某些大牛口中流传下来的观点，被廉价的唾液复制上千遍，于是他也要拿来复制...  

有人说数学有多美。有人说复杂度理论有多美。我亲眼见过有人眯着眼睛告诉我，数学是多么的美。 虚伪做作。哗众取宠。道听途说。 他们或者并不知道数学是否美。但他们听过其他人说这个的观点，那些自某些大牛口中流传下来的观点，被廉价的唾液复制上千遍，于是他也要拿来复制...  

版本：非正式出版版，网上下载的版本，以后有机会就买一本。 现在用的是正式版的了，不过以前写的这些评论还是依据网络老版的。好久没看此书了。 第九章 密码学 整体通俗易懂。零知识协议写的真少。 最后一个定理，[GGM84]，证明写的不好，主要问题出在 Tn次调用G，把...

有人说数学有多美。有人说复杂度理论有多美。我亲眼见过有人眯着眼睛告诉我，数学是多么的美。 虚伪做作。哗众取宠。道听途说。 他们或者并不知道数学是否美。但他们听过其他人说这个的观点，那些自某些大牛口中流传下来的观点，被廉价的唾液复制上千遍，于是他也要拿来复制...