Computational complexity: A modern approach Boaz Barak, Sanjeev Arora
Publisher: Cambridge University Press

"Here one finds both a basic introduction and comprehensive treatments, especially of topics that have borne spectacular fruit in just the last few years. Computational Complexity A Conceptual Perspective – Oded Goldreich. Computational Contact Mechanics, Second Edition Peter Wriggers 2006 9783540326083. Computational Complexity: A Modern Approach: Sanjeev Arora, Boaz. Computational Complexity: A Modern Approach Tweet. Arora, Boaz Barak, Markus Brunnermeier, and Rong Ge. Computational Complexity: A Modern Approach http://www.cs.princeton.edu/theory/complexity/. Algorithms http://www.cs.berkeley.edu/~vazirani/algorithms.html. It covers lots of material in an easy to read way. Computational Complexity – A Modern Approach. I own a copy and have read the first half. ĸ课用了里面的几个Chapter，最近发现全书都有draft挂在上面，好像已经有一阵了…… http://www.cs.princeton.edu/theory/complexity/. A hard-core predicate for all one-way functions. Computational Complexity—A Modern Approach Sanjeev Arora and Boaz Barak 2009 9780521424264. BTW, it refers to “Computational Complexity: A Modern Approach” by Arora and Barak. Cambridge University Press 2009, isbn 978-0-521-42426-4, pp. Computational Complexity A Modern Approach – Sanjeev Arora.