ps2pdfがなぜか失敗する。GSを入れなおした方が早いか?

Erik DemaineとMartin Demaineが色々とゲーム系を解析していたり。PushPush is NP-hard in 2Dとか。Solitaire Clobberはソリティア絡みの話。 という訳で倉庫番がPSPACE完全の話はmy Inputs -- 2003.05.03から論文を漁ると吉。 日の目を見なかった問題たち …

数理論理学入門 - 講義資料 京都大学高崎先生の講義資料発見。全部HTMLなので軽い軽い。証明のところはhrとテーブルで強引に、か。 「ジャンケンの計算量」 数理解析研講究録のvol.1205の『計算理論とアルゴリズムの新展開』で山口大工学部の伊藤暁、井上克…