关于理论计算和算法的一些书文清单[FROM DOUBAN]
原帖地址：http://www.douban.com/group/topic/13373074/
小组组长貌似挺强~
2010-08-14 19:23:01 来自: foo([;\mathbf{P}=\mathbf{BPP};])
楼主想把每天闲逛时见到的东西记下来，故开此贴。
欢迎补充。
<-----看完下面这些我就回老家结婚----->
===书籍===
Computational Complexity: A Modern Approach
http://www.cs.prince
Algorithms
http://www.cs.berkel
A Computational Introduction to Number Theory and Algebra
http://shoup.net/ntb
Algorithmic Game Theory
http://theory.stanfo
The Complexity of Boolean Functions
http://ls2-www.cs.un
Expander Graphs and their applications
http://www.cs.huji.a
Computational Complexity: A Conceptual Perspective
http://www.wisdom.we
P, NP, and NP-Completeness: The Basics of Complexity Theory
http://www.wisdom.we
Graph Theory
http://diestel-graph
===课程讲义===
Pseudorandomness
http://people.seas.h
Spectral Graph Theory and its Applications
http://www.cs.yale.e
Analysis of Boolean Functions
http://www.cs.cmu.ed
Essential Coding Theory
http://courses.csail
===综述===
On the Unique Games Conjecture
http://cs.nyu.edu/~k
Recent developments in explicit constructions of extractors
https://cslx.haifa.a
Concentration Inequalities and Martingale Inequalities: A Survey
http://www.internetm
Some Applications of Coding Theory in Computational Complexity
http://arxiv.org/abs
Pairwise Independence and Derandomization
http://www.math.ias.
Pseudorandom Generators: A Primer
http://www.wisdom.we
Random walks on graphs: a survey
http://www.cs.elte.h
Outline of Basic Representation Theory
http://research.micr
Probabilistically checkable proofs
http://people.csail.
===视频===
P = NP Discussion at IBM Almaden Research Center
http://www.livestrea
Physics in the 21st Century: Toiling in Feynman's Shadow
http://www.youtube.c
2010 Turing Lecture
http://awards.acm.or
===网站===
Theoretical Computer Science Q&A
http://cstheory.stac
MathOverflow
http://mathoverflow.
Complexity Zoo
http://qwiki.stanfor
Electronic Colloquium on Computational Complexity
http://www.eccc.uni-
===杂项===
Theory of Computing Blog Aggregator
http://feedworld.net
A compendium of NP optimization problems
http://www.csc.kth.s
Complexity results for scheduling problems
http://www.mathemati
Erik Demaine's List of Events
http://erikdemaine.o
Theory of Computation: A Scientific Perspective
http://www.wisdom.we
Student Support
http://williamstalli
The Mathematical Atlas
http://www.math-atla
Open Problem Garden - Theoretical Computer Science
http://garden.irmacs
