22:01 | 今回は id:naoya さんの担当、4章の漸化式でした。再帰的なアルゴリズムの計算時間のオーダーを正確に計ろうとすると、いかにして漸化式を解くか、という話題になります。4章はその漸化式を解くための手法についての章でした。今回は数式ばかりだったの... 続きを読む
ITPro Challenge 2008 で講演しました&資料公開 日経BP さんのイベント ITPro Challenge! にご招待いただきまして、Why Open Matters という話で講演させてもらいました。 Why Open Matters It Pro Challenge 2008View SlideShare presentation or Upload your... 続きを読む
Google Chromeが速いという意見をよく耳にしますが、何を言っているのかさっぱりわかりません。そういう人たちはGoogleのマーケティング戦略に騙されすぎです。ブラウザの速さを決めるのはたくさんの要素がありますが、Chromeが速い理由の一つにJavascriptエン... 続きを読む
uonoue/JSR2 (2005.5.6 資料の間違い修正) 4 漸化式(Recurrence) † 漸化式 : 自身に対するより小さい入力値により関数を記述する方程式または不等式。 漸化式を解く: 漸近的な"Θ"や"O"限界を得ること 解法 置き換え法(substitution method) 上界または下界を推... 続きを読む
「Introduction to Information Retrieval」輪講第13回 2008-09-07-2 [IIR] 「Introduction to Information Retrieval」の輪講の第13回です。 - Introduction to Information Retrieval http://www-csli.stanford.edu/~hinrich/information-retrieval-book.html... 続きを読む
RSS を読み込んでランダムな文章を生成する 2008-09-07-3 [Programming][NLP][IIR] 今日のIIR輪講[2008-09-07-2]の内容のフォローも兼ねて、 ちょっとしたハックを紹介。 bigram language model に基づく、 ランダム文生成を行います。 って、まあ、単純にある... 続きを読む