はてなブックマーク - txqz bkmk - NP完全

(閉じる)

youzaka id:denken

ブックマーク: 29,281

お気に入り: 119

お気に入られ: 205

関連タグで絞り込む (4)

NP完全

タグ

ブックマーク / NP完全 (1)

CiNii - ぷよぷよはNP完全 204 users
計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す. In this research, we analyze th... 続きを読む
- ci.nii.ac.jp
- コンピュータ・IT
- darashi study, math
  2008/11/25
- westerndog ゲーム, サイエンス
  2008/08/08
- TAKESAKO game, math, ぷよぷよ
  ぷよぷよはNP完全 - 計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元で(ry 2008/08/07
- hkn w
  NP完全でググると 2 番目に出てくる 2008/08/07
- yuiseki
  2008/08/07
- denken ぷよぷよ, ゲーム理論, ネタ, NP完全, 論文
  これはすごいｗｗ 2008/08/07
- ore_de_work
  2008/08/07
- myrmecoleon game, math, article
  なにこれｗ 2008/08/07
- fuba
  id:karpa 研究会の予稿なので査読ないですよ 2008/08/07
- otsune
  2008/08/07
- すべて表示

「NP完全」に関する情報

お気に入り (119)

お気に入り一覧