http://qwiki.caltech.edu/wiki/complexity_zoo 計算量クラスの一覧。 PTAS(Polynomial-Time Approximation Scheme)

http://www.iba.k.u-tokyo.ac.jp/~iba/cs/

http://nlp.stanford.edu/fsnlp/ 2006年辻井研M1輪講で読む本のひとつ。 表紙はサイコロ。 Foundations of Statistical Natural Language Processing: Errata