2007-07-01から1ヶ月間の記事一覧

チェッカーの解法

昨日日経新聞に出てた. J. Schaeffer, N. Burch, Y. Björnsson, A. Kishimoto, M. Müller, R. Lake, P. Lu, S. Sutphen. "Checkers Is Solved " -- Science 最善手を打ち続けると両者引き分け. 1989年から回し続けてたらしい. 概要を読むと引き分けと書いて…

出張終了

面白い話が色々聞けた( ´ー`) コスモアイル羽咋 グレイとキノコはシュール過ぎるだろ, 土産屋. 一般化ラミーの盤面判定問題は分岐が非常に多いのでNP完全くらいになる気がするんだけどどうなんだろう? 学生セッションで186::Diary - [結] 2006年10月 - 結城…

出張

20まで. 携帯は繋がると思うのだが, 一応告知.

今日知ったネタ

Computational Complexity: An Open Problem wiki!からOpen Problem GardenをたどってLonely Runner Conjectureというのを見つけた. 詳細は以下. 長さ1のトラックがある. このトラックの上をk人のランナーr_1,...,r_kがスタート地点から一斉にそれぞれ一定の…

自分で自分に投票できるんか

消してぇ(;´Д`)

<a href="http://africacrypt.site.voila.fr/index_en.htm">Africacrypt 2008</a>

Africacrypt 2008を行うらしいですよ. 場所はCasablanca, Moroccoだそうで. Submission: November 24, 2007 18:00 GMT Notification: February 12, 2008 Conference: June 11-14, 2008

万年筆

preppy・PPQ-200をしばらく使っていたのだが, インク切れ. 軸が割れやすいのが欠点だが書き味も良いし使い続けようとインクを買い直そうとした. 近所の文房具屋に置いてない. なんとなく無印の万年筆を使うことにした. 握る力が強い所為か滑り止めが指に刺さ…

Cryptology ePrint ArchiveにForumが Cryptology ePrint Archive Forum ForumのRSSが配信されている. Cryptology ePrint Archiveは元々RSSを配信しているので読むと良いと思いました. 気になるのだけはてブに追加して後で読むとか便利ですよ. あと各論文の更…