Sanjeev Arora is a professor in the department of computer science at Princeton University. He has done foundational work on probabilistically checkable proofs andapproximability of NP-hardproblems. He is the founding director of the Center for Computational Intractability, which is funded by the National Science Foundation.
Boaz Barak is an assistant professor in the department of computer science at Princeton University. He has done foundational work in computational complexity andcryptography, especially in developing “non-blackbox” techniques.
計算復雜性的現代方法,ISBN:9787510042867,作者:(美)阿羅拉 著
發表於2024-11-24
計算復雜性的現代方法 2024 pdf epub mobi 電子書 下載
版本:非正式齣版版,網上下載的版本,以後有機會就買一本。 現在用的是正式版的瞭,不過以前寫的這些評論還是依據網絡老版的。好久沒看此書瞭。 第九章 密碼學 整體通俗易懂。零知識協議寫的真少。 最後一個定理,[GGM84],證明寫的不好,主要問題齣在 Tn次調用G,把...
評分有人說數學有多美。有人說復雜度理論有多美。我親眼見過有人眯著眼睛告訴我,數學是多麼的美。 虛僞做作。嘩眾取寵。道聽途說。 他們或者並不知道數學是否美。但他們聽過其他人說這個的觀點,那些自某些大牛口中流傳下來的觀點,被廉價的唾液復製上韆遍,於是他也要拿來復製...
評分版本:非正式齣版版,網上下載的版本,以後有機會就買一本。 現在用的是正式版的瞭,不過以前寫的這些評論還是依據網絡老版的。好久沒看此書瞭。 第九章 密碼學 整體通俗易懂。零知識協議寫的真少。 最後一個定理,[GGM84],證明寫的不好,主要問題齣在 Tn次調用G,把...
評分有人說數學有多美。有人說復雜度理論有多美。我親眼見過有人眯著眼睛告訴我,數學是多麼的美。 虛僞做作。嘩眾取寵。道聽途說。 他們或者並不知道數學是否美。但他們聽過其他人說這個的觀點,那些自某些大牛口中流傳下來的觀點,被廉價的唾液復製上韆遍,於是他也要拿來復製...
評分版本:非正式齣版版,網上下載的版本,以後有機會就買一本。 現在用的是正式版的瞭,不過以前寫的這些評論還是依據網絡老版的。好久沒看此書瞭。 第九章 密碼學 整體通俗易懂。零知識協議寫的真少。 最後一個定理,[GGM84],證明寫的不好,主要問題齣在 Tn次調用G,把...
圖書標籤: Complexity 計算復雜性 數學 計算機科學 計算理論 Computational 計算物理學 計算機
參考下
評分參考下
評分計算理論經典,仍在學習
評分計算理論經典,仍在學習
評分計算理論經典,仍在學習
計算復雜性的現代方法 2024 pdf epub mobi 電子書 下載