前置き CiNii - ぷよぷよはNP完全 はてなブックマーク - CiNii - ぷよぷよはNP完全 全て頭に一般化が付きます. 色々結果はありますが, 問題の定式化によって当然難しさが変わりますのでご注意を. 定義は元論文を見て確認してください. 2人ゲーム オセロ PSPA…

昨日, 既存の結果と自分の結果を復習していると, 前に出していた結果を微妙に改良できた. ACM CCS 2008 - Accepted Papers Cryptology ePrint Archive: Report 2008/333 - Johannes Buchmann and Richard Lindner and Markus Rückert “Explicit hard instanc…