https://twitter.com/kinaba のログ (twilog の方が便利です。)
| Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey) http://arxiv.org/abs/0905.4452 読んでる。"ほとんどの"入力は高いコルモゴロフ複雑性を持つしそこで平均的挙動を示すのを使って解析。ふむー | |
| RT @eomole: http://www.kmonos.net/wlog/128.html#_2343121201 O(ソート自体の計算量 * log n) くらいにはなりそうな感じ？ | |
| @eomole くわしく!!!!!!!! | |
| * log n なら実用に耐える気がする | |
| @eomole うーむ、まだいまいちわかってないです。(a<?b)を聞かれたら今は{x|x<a}×{x|b<x}を全列挙(O(n)×O(n)=O(n^2))してるんですが、{x|a<x&x<b}か何かから求まるということでしょうか。 | |
| @eomole http://gyazo.com/e8d00fa597bb474a64bbd95c2a132d7c それの部分集合なので困るのです。単に積だと定数近似にもならないので。具体的な値を確定させる必要はなくてa<bの場合とa>bの場合の大小比較さえできればよいというところに望みはあるのですが | |
| @eomole DAGの、ツリーなら動くのに冪等じゃない演算を全て破壊していくっぷりはやばいです | |
| @sinya8282 RANSで圧縮して提出しましょう | |
| 昨日TLに流れて来た（ネタ的な意味で）面白い論文、favっといてあとで真剣に中身も読もうと思ったのだけど自分のfav見直してもfavologみても見つからない…。古めのツイートがRTで再流行してたとかだったんかな。むむむ… | |
| RT @rezoolab: この論文ありかよ…: Fast Median and Bilateral Filtering http://www.shellandslate.com/download/fastmedian_5506.pdf | |
| あったあった https://t.co/EQuWlLC4 | |
| @mizonokuchi これはタイプセット単にミスってる以上の意味はあるんですかww | |
| @mizonokuchi いやーおもしろかったです。これはしかし何がどうなってこうなったんですかね。紙のサイズとレイアウトするサイズがずれてるっぽいですが、実際に印刷するならまだしもPDF出力がこうなるって |