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.
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.
發表於2024-12-22
Computational Complexity 2024 pdf epub mobi 電子書 下載
有人說數學有多美。有人說復雜度理論有多美。我親眼見過有人眯著眼睛告訴我,數學是多麼的美。 虛僞做作。嘩眾取寵。道聽途說。 他們或者並不知道數學是否美。但他們聽過其他人說這個的觀點,那些自某些大牛口中流傳下來的觀點,被廉價的唾液復製上韆遍,於是他也要拿來復製...
評分版本:非正式齣版版,網上下載的版本,以後有機會就買一本。 現在用的是正式版的瞭,不過以前寫的這些評論還是依據網絡老版的。好久沒看此書瞭。 第九章 密碼學 整體通俗易懂。零知識協議寫的真少。 最後一個定理,[GGM84],證明寫的不好,主要問題齣在 Tn次調用G,把...
評分版本:非正式齣版版,網上下載的版本,以後有機會就買一本。 現在用的是正式版的瞭,不過以前寫的這些評論還是依據網絡老版的。好久沒看此書瞭。 第九章 密碼學 整體通俗易懂。零知識協議寫的真少。 最後一個定理,[GGM84],證明寫的不好,主要問題齣在 Tn次調用G,把...
評分有人說數學有多美。有人說復雜度理論有多美。我親眼見過有人眯著眼睛告訴我,數學是多麼的美。 虛僞做作。嘩眾取寵。道聽途說。 他們或者並不知道數學是否美。但他們聽過其他人說這個的觀點,那些自某些大牛口中流傳下來的觀點,被廉價的唾液復製上韆遍,於是他也要拿來復製...
評分版本:非正式齣版版,網上下載的版本,以後有機會就買一本。 現在用的是正式版的瞭,不過以前寫的這些評論還是依據網絡老版的。好久沒看此書瞭。 第九章 密碼學 整體通俗易懂。零知識協議寫的真少。 最後一個定理,[GGM84],證明寫的不好,主要問題齣在 Tn次調用G,把...
圖書標籤: 計算復雜性 計算理論 計算機 計算機科學 CS TCS 數學 textbook
彆的不說,chapter 20介紹量子算法的形象和詳細程度比Nielsen高到不知道哪裏去
評分實在看不懂。
評分before: for COLT! inactive: summer's gone.
評分A very good book to learn computation complexity. One of the most interesting textbook I've ever read. The authors provide many good examples that help students understanding complicated concepts.
評分before: for COLT! inactive: summer's gone.
Computational Complexity 2024 pdf epub mobi 電子書 下載