http://gamp.c.u-tokyo.ac.jp/~tohori/manabi.html 昨年のReading List は、言語学の教養的な入門、言語学科な入門、 認知言語学の本などの解説つきガイド。

http://www.time.com/time/time100/scientist/profile/godel.htlm Yet another homage to Goedel by Douglas Hofstadter

http://acm.pku.edu.cn/judgeonline/problem?id=1401 線分と長方形の交わり(Intersection)を判定する。 線分や長方形を点の集合とみなしたとき、intersectionが非空かどうか。基本的には、 線分と線分の交わりを判定するサブルーチンを作り、 長方形の四辺い…

http://support.microsoft.com/?kbid=260563 2. Type .LOG on the first line, and then press ENTER to move to the next line.

http://cs.haifa.ac.il/~landau/ Construction of Aho Corasick Automaton in Linear Time for Integer Alphabets など。

http://hillbig.cocolog-nifty.com/do/files/2005-12-compind.pdf Suffix Array を使うと、 4NのメモリとO(log N)の時間で検索ができる …というのはもう古い。メモリはCSAでN/2程度、 時間はwavelet tree でO(m)

http://www.cs.cmu.edu/~roni/11761-s06/syllabus.htm サイコロ本の講義。

http://www.dcc.uchile.cl/~gnavarro/eindex.html 自然言語の全文字列索引付けとか、 あいまい検索とか。

http://www.netlib.org/linalg/html_templates/templates.html 「Numerical Recipe を使ってはいけない」という須田先生のお薦め本。 行列式とか固有値とか連立一次方程式を解く、反復法の本。

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

http://www.cs.cornell.edu/home/llee/naacl/archives/ Conference とか Workshop の重要な講演、 チュートリアルくらいは調べよう、 ということで、North American chapter of the Assoc. for Computational Linguistics のアーカイブ。

http://citeseer.ist.psu.edu/clarke95algebra.html GCL(General Concordance List)問い合わせ代数。

http://www.clsp.jhu.edu/~sanjeev/pubs/nc2005.pdf Good-Turing のスムージング法、Bayesian な確率推定に代わる方法。 難しそう。

http://web.yl.is.s.u-tokyo.ac.jp/~kohei/lecture/caml-enshu/

http://www.bioportal.jp/index.html

「盲目の時計職人」 辻井研の吉田さんからいただいた本。

今日の時点で、 すぐに日本語が打てて、 changelog-mode が最初から使える のは Meadow