tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20091010 08:21 起きた。今日は決定不能になる日 http://pakirapon.sakura.ne.jp/undecidable/
20091010 08:28 なんとなくスライド作ったけど要らない気もするな
20091010 09:19 ドラクエ4とか5の馬車でうろうろ歩いてる動き、ぼーっと遠目で見てるとライフゲームでグライダーが飛んでるように見えるなー、ということを思った
20091010 09:30 Deterministic CFGのRegularityのDecidabilityの証明読みたいと思ってたのを思い出した。決定可能の会もやりたいなあ
20091010 19:13 帰宅。発表資料うpした [PDF注意] http://www.kmonos.net/pub/Presen/PCP.pdf
20091010 19:15 Binary PCP の決定可能性は http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-45FSV9T-3Y&_user=10&_coverDate=11%2F30%2F1982&_rdoc=1&_fmt=high&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=10ea7a40ecac99dda986bafb061f1fd2 これか。思ったよりきちんと頑張らないといけないようだ…
20091010 19:38 .@xagawa さんのヒルベルト第10問題の発表は、色々な演算の多項式エンコードがいちいち目から鱗で超面白かった。ε-N論法のεが1より小さくなるとこまでNをでかくして整数除算すればN→∞の極限も計算できるじゃん!等々。t=(n+1)**(n+2);t**n/tCnでt!とか。
20091010 19:56 やっぱり左右逆にして (始, 始次ws) から始めた方が読みやすいとか色々直すとこあるなあ。あとで発表資料書き直して完全版にしよう
20091010 20:48 【"CFG⊆PEG?" Proofathon!】 http://atnd.org/events/1779 衝動的にページを作ってしまった。
20091010 20:48 やりませんか @kmizu @masahiro_sakai @ikegami__ (と心当たりに @ を飛ばしてみる http://atnd.org/events/1779
20091010 21:09 @ikegami__@kmizu よろしくお願いします。こうやってすごい人を集めれば何とかなるに違いないっ!と他力本願モードの私ですが頑張りましょう
20091010 21:10 @finalfusion 「まきますか まきませんか」みたいなものですか(違
20091010 21:55 ふぁぼられたポストは大抵typoしているの法則 http://favotter.net/status.php?id=4758224074 t! じゃないよ n! だよ!

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0