読者になる

186 @ hatenablog

この広告は、90日以上更新していないブログに表示しています。

2005-01-31

再録 ゲームとクラス

study

Erik DemaineとMartin Demaineが色々とゲーム系を解析していたり。PushPush is NP-hard in 2Dとか。Solitaire Clobberはソリティア絡みの話。
という訳で倉庫番がPSPACE完全の話はmy Inputs -- 2003.05.03から論文を漁ると吉。
日の目を見なかった問題たち その2 --- パズル好きの貴兄に辛口の一献を ---とその追記も参照。
で、テトリスはNP困難。

smoking186 2005-01-31 19:43

この記事をはてなブックマークに追加
Tweet
広告を非表示にする
  • もっと読む
コメントを書く
« メモ メモ »
プロフィール
id:smoking186 id:smoking186
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる(無料)
  • お知らせ
最新記事
  • mathjaxテスト
  • 平均時・最悪時の話
  • PS3の署名に対する攻撃の話
  • CRT
  • STOC 2010のY. Dodis, …
月別アーカイブ
mathjax用

はてなブログをはじめよう!

smoking186さんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
186 @ hatenablog 186 @ hatenablog

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる