昏論会ウィキ内検索 / 「shinh ミーハー読書」で検索した結果
-
shinh ミーハー読書
CS とかよくわからんのでミーハー魂をくすぐるものを読んだふりをする How to break MD5 and other hash functions (Xiaoyun Wang and Hongbo Yu) 前置き https //docs.google.com/viewer?url=http%3A%2F%2Fwww.infosec.sdu.edu.cn%2Fuploadfile%2Fpapers%2FHow%2520to%2520Break%2520MD5%2520and%2520Other%2520Hash%2520Functions.pdf MD5 のコリジョン生成方法が発見された時の話。 その発表を聞いた人のコメントがかっこいいんだ http //slashdot.jp/security/comments.pl?sid=203703 cid=607...
-
chunjp 昏論会読書ページ
読んだフリ論文[Shinh, 2011]りすと SPIRE 2010 http //spire2010.natix.org/?f=accepted CST++ "Compressed Suffix Tree++"の意味。この論文は正直Ohelbusch, Fischer Gogの昔の論文シリーズを知らないと理解できないと思う。 要約 Compressed Suffix Tree（圧縮接尾辞木）は、文字列検索でおなじみのsuffix treeを圧縮したまま利用できるようにしよう、というもの。で、今回の報告は、文字列文字に対しビットあれば十分で、しかもsuffix treeの木を辿ったり, 次のノードを探したりという殆どの操作がで出来る。実装にはCartesian treeという木を使う。 http //en.wikipedia.org/wik...
-
kinaba 読んだ
読んだもの A linear translation from CTL* to the first-order modal μ-calculus Relationships Between Nondeterministic and Deterministic Tape Complexities CIAA 2010 流し読み。多少ちゃんと読んだのが SVMの学習の話 Rational Kernelという、要は重み付き文字列transducerで計算できるKernelでSVMするときの学習アルゴリズムをオートマトン的に作った話 Kernelの定義がこれだからそりゃそうだねという感じ ケーリーハミルトンの定理：非可換半群の場合 引き算がないのは自然数から整数 / 整数から有理数を作るときと同じ構成でどうにかする。可換性は ab+ba という演算を入れてどうにかする。 A Pol...
-
kinaba's 読書しないリスト
誰かネタが尽きた人は読んでリスト。 Brzozowski Minimization 周りの論文色々 「マイナーなのでお前らは知らんかもしれないが格好いい手法があるので使ってやるぜ」という前振りで最近よく参照される技法に、Brzozowski という人の考えた正規表現を微分してマッチング処理、という話があります。 Regular-expression derivatives reexamined (JFP 2009) http //citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.9032 An algorithm for RELAX NG validation (2002) http //www.thaiopensource.com/relaxng/derivative.html Yacc is dead (201...
-
ikegami__ 昏論的読書リスト
すでに説明できるもの(今週探しているあいだに、こらえきれずに読んでしまった) Functional Pearl "Power series, power serious", M. D. McIlroy, J. Func. Prog. 1998 "A pointless derivation of radix sort", J. Gibbons, J. Func. Prog. 1998. Gröbner 基底 "計算機代数入門", 野呂正行, Tech. Notes. 2005. "グレブナー基底計算の高速化とその応用", 野呂正行, 代数学シンポジウム, 2010 Agda "Dependently Typed Programming in Agda", U. N...
-
プラグイン/ニュース
ニュース @wikiのwikiモードでは #news(興味のある単語) と入力することで、あるキーワードに関連するニュース一覧を表示することができます 詳しくはこちらをご覧ください。 ＝＞http //atwiki.jp/guide/17_174_ja.html たとえば、#news(wiki)と入力すると以下のように表示されます。 白夜極光攻略wiki - AppMedia(アップメディア) 【カウンターサイド】リセマラ当たりランキング - カウサイ攻略Wiki - Gamerch(ゲーマチ) ウィキペディアを作ったiMacが箱付きで競売に登場。予想落札価格は約96万円！（ギズモード・ジャパン） - Yahoo!ニュース - Yahoo!ニュース メトロイド ドレッド攻略Wiki - Gamerch(ゲーマチ) 【グランサガ】リセマラ当たりランキ...
-
@wiki全体から「shinh ミーハー読書」で調べる
更新順にページ一覧表示
|
作成順にページ一覧表示
|
ページ名順にページ一覧表示
|
wiki内検索
