ぷよぷよはNP完全

808 0 0 0 ぷよぷよはNP完全

著者: 牟田秀俊
出版者: 一般社団法人電子情報通信学会
雑誌: 電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)
巻号頁・発行日: vol.105, no.72, pp.39-44, 2005-05-13
参考文献数: 7
被引用文献数: 3

計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す.

https://ci.nii.ac.jp/naid/10016436795

言及状況

Delicious (7 users, 7 posts)

[science][ゲーム][math][ネタ][game] CiNii - ぷよぷよはNP完全

[via:twitter] CiNii 論文 - ぷよぷよはNP完全「本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す.」　http://bit.ly/dq3yAk

[game] 計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す.

[informatics] いいタイトル。

[研究][大学][メモ] 家では読めないので大学で読む

[game] ぷよぷよで論文が書けるなんてすごい。僕にはとてもできない。

[math] おおー

はてなブックマーク (343 users, 665 posts)

[論文]

[game][math][数学][ネタ][CiNii][論文][ゲーム][これはすごい][あとで読む][ぷよぷよ] #computer #game #ぷよぷよは #計算量理論的に #NP完全問題であるらしい。

[math][game][research][ネタ]

実在するんだもんなあ。前から知ってたシロモノだけど改めてブクマ

[数学][ぷよぷよ]

[game][article]

[数学][論理][論文][プログラミング]

[game][np-complete]

[game][数学][論文] 読みたいな

[game] ぷよぷよは（よく分からない用語）完全

[ネタ][数学][あとで読む]

[研究][Game][暗号] ぷよぷよはNP完全 PUYOPUYO is NP-Complete

[論文]

[favkmark] via @Lezy_Flaxeu/24383205629

[ゲーム]

[あとで読む] 読めないと思うけど・・・なんとなく気になるので。

[ネタ][論文][math][Science] 「ぷよぷよはNP完全」←ぷよぷよの宣伝に使ってもいいくらいの響きの良さ

[数学][笑][論文]

[puyopuyo][game][あとで読む]

[science][数学][これはすごい][論文]

[ぷよぷよ][論文] ぷよぷよはNP完全

[TVゲーム][数学][研究]

[論文] 「ぷよぷよはNP完全」タイトルだけ見るととても論文にはみえないwww

[あとで読む]

[ゲーム][数学][ネタ][研究]

[ネタ][game] あー、懐かしいなぁ/と思ったら、著者違った。知ってたのは松金カウンターのほうだった。

[!!あとで][story][learning][game][science][mathematics]

[science][game]

[science][math][algorithm][analyze][game][pzl][ぷよぷよ][研究][論文]

[science][math][algorithm][analysis][game][pzl][ぷよぷよ][研究][論文]

[science][math][algorithm][analyze][game][pzl][ぷよぷよ][研究][論文]

[ネタ]

[あとで読む][ネタ][これはすごい][数学][科学][ゲーム][論文]

[ネタ]

[あとで]

テトリス・IQも論文でてる。http://ja.wikipedia.org/wiki/NP%E5%AE%8C%E5%85%A8%E5%95%8F%E9%A1%8C

[あとで読む][cinii]

[math]

[ゲーム][論文]

[math][論文][algorithm]

[game][論文][mathematics]

[*あとで読む][ゲーム]

[*あとで読む][math] タイトルで満足してしまった

[*game][*mathematics] タイトルだけで笑える。

[読んだ]

[あとで読む][論文][ネタ][数学]

[これはすごい][ネタ][game]

[*game][論文][*ネタ]

[ネタ][ゲーム]

[あとで読む][ネタ][科学][これはすごい]

[ネタ] あ、知り合い。。。

[research]

[game][math]

[ネタ][これはすごい][論文][ゲーム][科学][あとで読む][数学]

[ゲーム][数学] ばよえ～～ん！

読みたい

[ネタ]

hou

ぷよ

[ネタ]

ぷよぷよはNP完全

[ゲーム][ネタ]

[Science][論文][数学][ぷよぷよ][cinii] この論文、この前読んだしｗ　・・・もっかい読むか。

[computer_science][あとで読む]

[ネタ][ゲーム] タイトルが電波ソング風。NPってHPとかMPとかの一種だよね？ｗ

[math]

ゼミかなんかで聞いたことあるけどほんとだったかｗ

[情報科学][ネタ][game] こっちだと誰でも読めて、しかも読みやすい。 http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47272/1/1426-24.pdf

[数学]

[game][paper]

[あとで読む][数学][科学]

[neta][thesis][game] 　"ぷよぷよはNP完全"　"牟田秀俊 MUTA Hidetoshi 東京大学大学院情報理工学系研究科"

[数学][科学][ゲーム][あとで読む]

なんだかなぁ… > CiNii - ぷよぷよはNP完全

[game][np] 読めない人へ 3-PARTITION問題からの還元により、ある盤面が与えられた時に全消し出来るかの判定問題がNP完全であることを示す内容みたいです / タイトルと内容が直結してないように思える

なんでこんな見れないページにブクマが集まっとるんだ

[game][math][npc]

テトリスもぷよぷよもNP-Complete…って有名じゃないの？

昔ホッテントリで見たはずだと思ったら、/の有無で別ページになってた。http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795/

[ゲーム][論文][あとで読む]

タイトルが良い。RT @hatebu CiNii - ぷよぷよはNP完全

昔ホッテントリで見たはずだと思ったら、/の有無で別ページになってた。http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795/

[ゲーム][論文][あとで読む]

タイトルが良い。RT @hatebu CiNii - ぷよぷよはNP完全

[computer][science][game] ぶくましたところで見れないんだけど

[あとで読む] 個人ID持ってても1102円。大学から読むべし。

[ネタ][科学][数学] タイトル一本釣りですね．全消しの場合のみ？

[ぷよぷよ][np]

[これはすごい][ネタ][あとで読む][科学][数学][NP完全]

[game][数学]

[research]

[math]

[research]

[game][math] これは @winter_deacon さんむけ。嘘ですごめんなさい。

牟田君、相変わらず飛ばしてるなぁ…

[game][math] これは @winter_deacon さんむけ。嘘ですごめんなさい。

牟田君、相変わらず飛ばしてるなぁ…

[論文][数学]

後で読・・・んでもどうせ理解出来ないのでやめとく

[ゲーム][これはすごい] ?内容の読み方を教えて下さい。

後で読・・・んでもどうせ理解出来ないのでやめとく

[ゲーム][これはすごい] ?内容の読み方を教えて下さい。

[math][*ネタ]

[ネタ][数学][雑学]

[数学]

[数学][雑学][ネタ] NP完全

[卒論] pdf読んだ. ちゃんと論文の形式になってた

[math] 本当にNP完全ならすごい。論文読みたいけど、CiNiiのアカウント個人ではもってないからなぁ……

[ネタ]

[あとで読む] NP完全がよく分からないので、勝手にエッチな単語なんだと妄想して悶々してみる。

[ ネタ][これはすごい]

[paper][computer]

[game]

[あとで]

[math]

[論文]

[b]

[数学]

響きがいいなw

[数学]

[ネタ] あはは

[ネタ]

そういやテトリスはどうだったんだっけな？＞NP完全でした。http://xxx.lanl.gov/abs/cs/0210020v1

おもしろそう

( ﾟдﾟ ) RT @kosaki55tea: RT @n_kane: なんぞこれw RT @deusx_tw: ( ﾟдﾟ ) RT @syonbori: タイトルで笑った論文と言えばやっぱりコレだな。インパクトが半端ない

＼NP完全は、ぷよ完全／ RT @n_kane: なんぞこれw RT @deusx_tw: ( ﾟдﾟ ) RT @syonbori: タイトルで笑った論文と言えばやっぱりコレだな。インパクトが半端ない

[ネタ][*あとで読む]

computer science algorithm

[研究][大学][メモ] 家では読めないので大学で読む

[ゲーム][科学]

[これはすごい][ネタ] 今頃ですが、乗らざるを得ない。

[研究][論文]

[computing]

[論文][Game][ネタ]

[study][math]

CiNii

[hoshi] ★gameネタ（ぷよぷよ）

[article][np-complete] どんな感じで証明しているのだろうか？

[game]

[algorithm][論文] 与えられたぷよが全て落ちたときに，全消しできるかどうかはNP完全である

[ネタ]

[ネタ] ciniiが178ブクマｗｗｗｗｗｗｗ　このくらい面白い（＝アホな）研究をやりたかった。研究者の最高の勲章って、同一の研究でノーベル賞とイグノーベル賞を同時受賞することじゃないかな。

[np完全][ぷよぷよ][数学][論文][研究][algorithm]

[science]

[*あとで読む][cinii][論文]

[ぷよぷよ][np完全]

[ゲーム][アルゴリズム]

[math] おおー

[数学]

[あとで読む][ネタ][algorithm][academic]

[Academic][ネタ][Game] タイトルが秀逸ｗ／ちなみに研究会なので査読は無し。

[algorithm]

[game][mathematics][paper][ネタ] ぷよぷよっていうのもそうだけど、タイトルのつけ方が気になる

[あとで読む]

[game][論文]

オフラインっていう制約はいいのかな。「全消し判定問題」かー。でもオンラインじゃなくていいの？いいのか。

[game][science][あとで]

[np完全][あとで読む][ゲーム]

[ネタ][科学][数学]

[論文][ぷよぷよ][NP完全]

[ゲーム][サイエンス]

[algorithm][game][math][science][tmp]

よみてーーーー

[話のネタ]

[article]

[algorithm]

[computing][algorithm][research] 論文読みてえ。

[*neta]

[deferred][Algorithm][Programming]

research, game, np, science

[論文][article]

[数学][グッジョブ]

[game][ぷよぷよ]

[game][science]

[paper][math][game][cinii]

[*ネタ][article][cinii][game][math][np完全][paper][science][あとで読む][ぷよぷよ]

[puぷよぷよ][game][7][5][ri理数][ken研究資料]

[研究] まさかぷよぷよから衝撃を受けるとは

[game]

[neta]

[ゲーム][ネタ][あとで読む]

[game][math][ネタ][paper]

秀逸なタイトルだ

[ネタ]

[数学][game]

[game][math][ぷよぷよ] ぷよぷよはNP完全 - 計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元で(ry

ネタ

[_あとで読む]

[math][NP完全] http://www.claymath.org/Popular_Lectures/Minesweeper/を思い出した

[*ゲーム][サイエンス]

[*ゲーム][*サイエンス]

[ぷよぷよ] ぷよぷよがNP-completeだという話は数年前に読んだことがある。たしかマインスイーパーもNP完全だったと思う。倉庫番など数学的に研究されたコンピュータゲームは多い。

[GAME][science][math] http://b.hatena.ne.jp/entry/http://d.hatena.ne.jp/smoking186/20080809/1218289639

[cinii][dissertation]

[puぷよぷよ][game][7][5][ri理数][ken研究資料]

[ゲーム][コンピュータ][科学] たしかテトリスがNP完全だしぷよぷよもそうなんだろうな

[puぷよぷよ][game][7][5][ri理数][ken研究資料]

[ゲーム][コンピュータ][科学] たしかテトリスがNP完全だしぷよぷよもそうなんだろうな

ひょっとして人間はNP完全くらいじゃないと面白く感じないのかなあ…？

[paper][math]

[ネタ]

[ゲーム][数学][研究] これは掛け値なしに興味深い。

読みたいな。

[論文][科学][computer science]

すげー

[ネタ][science][game][研究][論文]

[ネタ][science][エレクトリック][これはすごい] CiNiiがこんなにブクマされているとかｗｗｗこれは記念ブクマせざるを得ないｗｗｗ

[ぷよぷよ][ゲーム理論][ネタ][NP完全][論文] これはすごいｗｗ

[ネタ][科学][science]

[ネタ][game][thesis] これはいいタイトル

[数学][*ネタ]

ぷよぷよとかテトリス上手い人は数学得意そうにみえる。

[science] とても興味深い。読みたいんだけど、どうやったら本文読めるの？

[academic][math]

[game][paper]

[ゲーム][パズル][数学]

[science][未読]

[algorithm][ネタ]

[NP-complete]

[数学][ゲーム][ネタ][科学] 昔、tetravexていうパズルを解く問題がNP完全である証明を数学のゼミで発表したのを思い出したhttp://www.tetravex.de/　あるパズルがNP完全かどうかってのはわりとありがちな問題設定かと

[game][科学][数学][ネタ] 何証明してんのｗ

[science] 名前だけで興味わきまくり！すげーインパクト

[game][科学][数学][ネタ] 何証明してんのｗ

[science] 名前だけで興味わきまくり！すげーインパクト

[おもしろおかしい] このサイト、やっぱり登録すべきかといつも思う。

とりあえず

[おもしろおかしい] このサイト、やっぱり登録すべきかといつも思う。

とりあえず

[ゲーム]

[ゲーム][科学]

[ゲーム][プログラム][ネタ]

[ゲーム][ネタ]

[ゲーム][プログラム][ネタ]

[ゲーム][ネタ]

[ゲーム][ネタ][資料]

[研究][game][article]

[あとで]

[game][ネタ][math]

↓これは研究会(COMP研)の予稿集なので査読無いです/全消し判定問題らしい/連鎖数判定問題もNP完全 (IEICE 2006)/2色全消しはPだったか?

[ゲーム周辺][science] http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1426-24.pdf

[game] なぬー

[game][math][article] なにこれｗ

[game]

id:karpa 研究会の予稿なので査読ないですよ

[ぷよ]

[学問][ゲーム]

[数学][ゲーム] http://www.ieice.org/jpn/books/ronbunshi-mokuji/2006/03/JD-3.html の論文とは違う人か

常体敬体が混ざってるし、てにをはもあやしいし、Abstractは不完全だし、内容はふつうなのかもしれんがよくacceptされたなといふ印象（内容がわからないので）

[ネタ]

[article][game][development]

[*game][*neta][研究]

[game]

[neta][game]

ちょwwwwwwwwwwwwwwwwwwww

Twitter (457 users, 536 posts, 130 favorites)

CiNii 論文 - ぷよぷよはNP完全 https://t.co/KmlQ5GVpZK

こんな論文どうですか？ぷよぷよはNP完全(牟田秀俊),2005 https://t.co/RpqVGZ5uwS 計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すとい…

CiNii 論文 - ぷよぷよはNP完全 https://t.co/nQgBb6iu0s #CiNii

PUYOPUYO is NP-Complete https://t.co/bUVxk1oxZ4

違うわ、ぷよぷよはNP完全だ https://t.co/RcxKLr1Zrf

1 @K_T_Takenoko

ぷよぷよはNP完全。 https://t.co/HF7AfajhZQ #CiNii

1 @fjt

CiNii 論文 - ぷよぷよはNP完全 https://t.co/5l02dC5My5 #CiNii 面白い論文見つけた

1 @Ogtsn99

こんな論文どうですか？ぷよぷよはNP完全(牟田秀俊),2005 https://t.co/RpqVGZ5uwS 計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつ…

1 @kuma5th

2 @anigma_AZ @nekokatz

.@unohanaT さんのコメント「そういえばぷよぷよはNP完全問題らしいですね https://t.co/OStnITQuug https://t.co/K5V34yKsur」にいいね！しました。 https://t.co/hs4h3Nc0Jp

「ぷよぷよはNP完全」と同じくらいインパクトがっょぃ https://t.co/v8t0Pf9amt

2 @jiangminjp

1 @aadiimmz

CiNii 論文 - ぷよぷよはNP完全 https://t.co/Y4RJTAgxkv #CiNii

CiNii 論文 - ぷよぷよはNP完全 https://t.co/z2PVgZes5O #CiNii

2 @taimatsuaki

1 @nogiro_iota

CiNii Articles - PUYOPUYO is NP-Complete https://t.co/YBjDefrVlq #CiNii

ぷよぷよはNP完全 https://t.co/rED2ACzk7F を思い出した https://t.co/vGRLaXr3kd

CiNii 論文 - ぷよぷよはNP完全 https://t.co/x7xDYOP3Mr #CiNii

https://t.co/gcPuP3HA2H

こっちか https://t.co/rEzIIQkJ3H

1 @tankenta_

@CA13OH 大学の垢とか持ってないと見られないけど https://t.co/uib8xF3nad

ぷよぷよはNP完全問題である。https://t.co/VbTS0WodwL

CiNii 論文 - ぷよぷよはNP完全 http://t.co/3vDTkgkmGO #CiNii

PUYOPUYO is NP-Complete http://t.co/rauwfiwn1l これはww

計算論とパズル・ゲームといえば、たとえばこんなの。 http://t.co/xW9JP4eqpY http://t.co/HOUNCF659j （←公開セミナーで宇野先生が自慢してた論文）

3 @tmnghryk @tooro88 @narnarna9999

4 @houji13 @machu_y @SatosiYAMAGATA @susukeneko

落ち武者もNP完全（たぶん） http://t.co/GJaixxPbN3

CiNii 論文 - ぷよぷよはNP完全 http://t.co/BEZQGs4iXc #情報祭

1 @Karints1124

5 @Ace12358 @blue0620 @Karints1124 @kenkoooo @tfukumahi

49件のコメント http://t.co/zutoANtqwn “CiNii 論文 - ぷよぷよはNP完全” http://t.co/oWEPaXGoDb

2 @idkqh7 @idkqh7

49件のコメント http://t.co/zutoANtqwn “CiNii 論文 - ぷよぷよはNP完全” http://t.co/oWEPaXGoDb

CiNii 論文 - ぷよぷよはNP完全 http://t.co/HWB1D8Wz2L #CiNii

1 @kino_n

CiNii 論文 - ぷよぷよはNP完全 http://t.co/4SyfNCugvX #CiNii

NP完全っぽいな。 http://t.co/r403qmCl8p しかし、なんか結構研究されてるみたいで面白そうだな。 http://t.co/YoIF6QcftD

1 @douzan_toniok

まじか（未読）／CiNii 論文 - ぷよぷよはNP完全 http://t.co/qhNLBbXGYB

@koh_t ぷよぷよはNP完全 : CiNii 論文 - ぷよぷよはNP完全 http://t.co/Hf3BuUKBWQ

2 @jkomiyama_ @koh_t

さっき後輩と「ぷよぷよはNP完全問題である」としめした論文があるという話をしていた。 http://t.co/6KmeovtLDH

Now browsing: "CiNii 論文 - ぷよぷよはNP完全" http://t.co/XEzC0Iiwyl

1 @firstspring1845

ぷよぷよはNP完全 http://t.co/3hGQwfankB

#computer #game #ぷよぷよは #計算量理論的に #NP完全問題であるらしい。 / “CiNii -  ぷよぷよはNP完全” http://t.co/cizQGK5jiy

ノンプロブレム？ RT @slash__: CiNii 論文 - ぷよぷよはNP完全 http://t.co/ITrBwEbhCd

CiNii 論文 - ぷよぷよはNP完全 http://t.co/t2gpUFrgxI

1 @tomotaka_ito

CiNii 論文 - ぷよぷよはNP完全 http://t.co/eWCWLqMzWC

@hamukazu はてブ数を付け加えないと。 http://t.co/YzPUu7zrDR

1 @hamukazu

↓の論文　CiNii 論文 - ぷよぷよはNP完全 http://t.co/4YJVTp5nmM #CiNii

1 @pankazuda

ぷよぷよはNP完全　http://t.co/QPd12iTU8B

ぷよぷよはNP完全 http://t.co/NJDHL7Gd

これだよこれ．「ぷよぷよはNP完全 (PUYOPUYO is NP-Complete)」http://t.co/KyUSbn5e http://t.co/tjaizwJa #codevs

大学時代に印刷した気がする RT @mzp: (ぷよぷよ勉強会、どう考えても http://t.co/FOYQB9uX とかを読む会や)

(ぷよぷよ勉強会、どう考えても http://t.co/JBQwr0a4 とかを読む会や)

8 @hoozuki37 @McAf @Geze @rednes @daimatz @blaue_fuchs @k6ky

こんなのあったね。 / ぷよぷよはNP完全 http://t.co/VZCg5iFO

実在するんだもんなあ。前から知ってたシロモノだけど改めてブクマ / “CiNii -  ぷよぷよはNP完全” http://t.co/PPw8qrPT

1 @togruro

@Water273 http://t.co/HPtjDZNF

「ぷよぷよはNP完全」という論文も。 http://t.co/rh1qXVWA

5 @ogw_m @houjyoreika @HashimotoRST @siki_tou

5 @color_chips @HashimotoRST @houjyoreika @marimo_motoki @sarabinasan

東大の大学院じゃないですかー　「ぷよぷよはNP完全」http://t.co/nrZItgxL

CiNiiがTwitter対応してる．現状最もツイートされているのはこれかなぁ？知らんけど．　→CiNii 論文 - ぷよぷよはNP完全 http://t.co/ft7Gu7eq #CiNii

3 @drkgoto @tachisto @psypub

3 @cinii_jp @psypub @yohei1115

この辺か。 http://t.co/YqtYD5Zc http://t.co/IOXYSAzG

1 @Saita_SAKI

1 @suigingin

[B!] CiNii -  ぷよぷよはNP完全 http://t.co/P4fkHTdd

@iWaatch http://t.co/Jf3vK8Ds ほらよ

ぶよぶよはNP完全！という有名？な論文 http://t.co/yqTBhIMl

1 @nishirikko

これ凄いですね～。 RT @michioishikawa: ぷよぷよ大好きなあなたに。@ema159 これ知ってる？http://t.co/m4v87QQ6　とか　 http://t.co/eoc32G7y

1 @mikenekoSP

情報サイトの実演対象に使われていた論文面白そうだ、今度読んでみようぷよぷよはNP完全 http://t.co/QUMnFVpc

@hyuzii @zucchico ぷよぷよはNP完全 http://t.co/BjiWY5t5

芥川賞！ #npuh RT @i2k: CiNiiでは「ぷよぷよはNP完全」が計402ブクマ（URL…）で歴代1位だったのだけど、ついに「ポスドクからポストポスドクへ」がそれを超えそう。ぷよぷよ→ http://t.co/QkWAvtxm http://t.co/0kLbqUzI

6 @hoshistar81 @hoshistar81 @miyabiarts @miyabiarts @tune3orz @tune3orz

1 @biasandvariance

CiNiiでは「ぷよぷよはNP完全」が計402ブクマ（URLの微妙な違いで2つに分離してしまっている）で歴代1位だったのだけど、ついに「ポスドクからポストポスドクへ」がそれを超えそう。ぷよぷよ→ http://t.co/IbUB8bed http://t.co/z8hFJ74y

10 @tecopen @tecopen @pegassacity @pegassacity @_akisato @_akisato

3 @r0kuj0urn4 @tecopen @yfstama

ぷよぷよはNP完全(PUYOPUYO is NP-Complete)なんて研究会資料があるのか．．． http://t.co/lZUyRJal

3 @tenmontamago @log2n307

1 @GRBism

東大って何研究してんの？ / ぷよぷよはNP完全問題である http://t.co/IGBfahJp

@fedista 「ぷよぷよはNP完全」とかいう論文もあるくらいですからね　http://t.co/JHTpsxYz

全消し可能かの判定はNP完全。 -- ぷよぷよはNP完全 http://t.co/LR4ptKnJ

ぷよぷよの全消し判定ってNP完全だったのか！！！　http://t.co/jiorMPKX

8 @HutabaHiyo @kumono_kaizume @pwl32 @sqen @yoyo1224 @fujisho @kurekure_kun

4 @pwl32 @HutabaHiyo @manami8626 @unagibushi

ニュースになってない所をみると、まだ決着ついてないんじゃない？ @yasu_h QT: 同じく。読んでみたい。久々に聞いたＮＰ完全。P=NP問題ってどうなってるのだろう RT @KojiSaito: 「ぷよぷよ」は NP 完全らしい http://t.co/dYg0PTlf

同じく。読んでみたい。久々に聞いたＮＰ完全。P=NP問題ってどうなってるのだろう RT @KojiSaito: 「ぷよぷよ」は NP 完全らしい - http://t.co/4WCJkv1J　本文読んでみたいな、これ (^^)

「ぷよぷよ」は NP 完全らしい - http://t.co/dYg0PTlf　本文読んでみたいな、これ (^^)

1 @hkoba

[B!] 読みたいな http://t.co/kRHR0UZ CiNii - ぷよぷよはNP完全

読みたいな / CiNii - ぷよぷよはNP完全 http://t.co/7ajXMid

2 @nubata

NP完全がまた一歩世に広まったか＞ http://t.co/lsRSjBG

ぷよぷよはNP完全 http://t.co/S7jr23t

@yoshimura_yuu http://t.co/wAbS4FD

卒論でキャッチーなタイトルと言えばこれだと思う。「ぷよぷよはNP完全」http://ci.nii.ac.jp/naid/10016436795

9 @2cside @totonecron @haginosoushi @reservoir @burnit_blue @ana_hojirimushi @mojahyo @dadasiko @ronbuntter

4 @barondealucard @cololo_gunsou @katsu_karei @Melilot_mi

ぷよぷよはNP完全　という論文をめっけた．何言ってるかわかんないけど，真面目な論文のなかに「NEXTぷよ」とか「おじゃまぷよ」って書かれているのがなんか面白いw http://t.co/kaOZuSH

タイトルセンス○ > CiNii 論文 - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

1 @ronbuntter

3 @102782 @cinii_jp @novusdomus

http://t.co/f6ruubb ぷよぷよはNP完全　もう一本

せるば様は読んだ方がいいはず RT @naripp: Reading : CiNii 論文 - ぷよぷよはNP完全 http://t.co/KrctDFd

Reading : CiNii 論文 - ぷよぷよはNP完全 http://t.co/KrctDFd

7 @tomo3u3u @piyoclo @kurotu @waffle_mk353 @vespid @Yuichiro_S

7 @Izumi_Otsuki @miyay @pcjpnet @tomo3u3u @vespid @waffle_mk353 @yolu_shikimi

この論文すごく読みたいんだけど有料なんです(´・ω・｀)　CiNii 論文 - ぷよぷよはNP完全 http://t.co/592dWJ2

1 @cinii_jp

みてる: CiNii 論文 - ぷよぷよはNP完全 - http://ci.nii.ac.jp/naid/10016436795

1 @cinii_jp

: : CiNii 論文 - ぷよぷよはNP完全 - http://ci.nii.ac.jp/naid/10016436795

Now browsing：CiNii 論文 - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

11 @yu_hi_ @mlq2010 @nuantiu @1602yassan @unopolymer @can0506 @Yazee1120 @Kiriyama_George @ronbuntter

4 @can0506 @Kiriyama_George @kishi_tom @reijikan

うけたｗ RT: @yuya_presto: 研究室の先生の知人が書いた論文．理解はできないけど，目の付け所がやばいｗ http://ci.nii.ac.jp/naid/10016436795

研究室の先生の知人が書いた論文．理解はできないけど，目の付け所がやばいｗ http://ci.nii.ac.jp/naid/10016436795

これ読んだな・・・ RT @kumasiro: ぷよぷよもNP完全やな・・・・。　http://ci.nii.ac.jp/naid/10016436795

ぷよぷよもNP完全やな・・・・。　http://ci.nii.ac.jp/naid/10016436795

2 @naghbIQtIqHom @ronbuntter

4 @kiberu_ @num_kadoma @sakumad2003 @tsy36

これとかですか？ http://ci.nii.ac.jp/naid/10016436795 RT @komogkomog: ぷよ理論やりたい

1 @ronbuntter

@piecent サイニー出てきた！http://ci.nii.ac.jp/naid/10016436795

1 @ronbuntter

まじかぁ…。」 http://ci.nii.ac.jp/els/10016436795.pdf?id=ART0003634749&type=pdf&lang=jp&host=cinii&order_no=&ppv_type=0&lang_sw=&no=1298538319&cp=

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

2 @alt_lib @ronbuntter

1 @oika

ぷよぷよはNP完全http://ci.nii.ac.jp/naid/10016436795/を気づいたら読んでいた。スライド作れよ

(　ﾟдﾟ) 　(つд⊂)ｺﾞｼｺﾞｼ　 (；ﾟдﾟ) QT @tokoroten: http://ci.nii.ac.jp/naid/110003206438 http://ci.nii.ac.jp/naid/10016436795 それにしてもまったく同じ論文が...

懐かしすぎる RT @tokoroten: http://ci.nii.ac.jp/naid/110003206438 http://ci.nii.ac.jp/naid/10016436795 それにしてもまったく同じ論文が...

http://ci.nii.ac.jp/naid/110003206438 http://ci.nii.ac.jp/naid/10016436795 それにしてもまったく同じ論文が同タイミングで出るってすごいなー。いやまぁ、自分も一度やらかしたけど。

5 @hifumigamori @miKOYukarI @ronbuntter @shikisi

RT @masquerade0324: 「ぷよぷよはNP完全」っていう論文が存在するとは思わなかった。 http://ci.nii.ac.jp/naid/10016436795/

1 @hiroiizaka

「ぷよぷよはNP完全」っていう論文が存在するとは思わなかった。 http://ci.nii.ac.jp/naid/10016436795/

9 @kosukesa @Manyaces @khalki @1ta_3to6 @attyonnburike9 @__fromDeji__ @zaoriku0 @ronbuntter

2 @novusdomus @zaoriku0

東大すげー・・・のか？ http://ci.nii.ac.jp/naid/10016436795 ぷよぷよはNP完全

2 @kyokuto_study @ronbuntter

2 @isocrt @mela_bianca

こんなの見つけた http://ci.nii.ac.jp/naid/10016436795/

CiNii 論文 - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

1 @violante306

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

3 @aranagi @riotlagos @maruju123

1 @_G_777

なんか楽しい論文が出てきた ._. http://ci.nii.ac.jp/naid/10016436795

8 @himatya @ronbuntter @I_Otsuki @VienosNotes @KIM_TPDN @8492Squadron @portown

6 @8492Squadron @bigbook @HanaeMatsumoto @I_Otsuki @LaTe4 @polycarbide

@sokuroya いや，学部４年生の論文なんですかね？２００７年でM2の方が２００5年に書いたものらしい． RT @tkb89: @ocwonder http://ci.nii.ac.jp/naid/10016436795/ 東大の教授がこんな論文書いてるからすごいよねｗ

@ocwonder http://ci.nii.ac.jp/naid/10016436795/ 東大の教授がこんな論文書いてるからすごいよねｗ

@wataboh @hfm これをですね http://ci.nii.ac.jp/naid/10016436795

(論文まったく読んでないけど)ぷよぷよはNP完全らしい。つまり、ぷよぷよを軽々と解く人間を対象に、量子論と脳科学の合わせ技で適当に説明すれば、テレビに出演しつつ税金を未納できるかもしれない。 http://ci.nii.ac.jp/naid/10016436795/

1 @ronbuntter

ぷよぷよはNP完全(http://ci.nii.ac.jp/naid/10016436795/) 東大ってすごいなぁと思った･･･！おやすみなさい

1 @ronbuntter

1 @gn_abe

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

11 @flyeagle @koqn @timwata @rapsodica @Hotspring_r @labunix @polistes @stiq @ronbuntter

1 @stiq

これもすごい @tom_piero ぷよぷよはNP完全だそうですよ。http://ci.nii.ac.jp/naid/10016436795

ぷよぷよはNP完全だそうですよ。http://ci.nii.ac.jp/naid/10016436795

2 @ronbuntter

ぷよぷよってNP完全問題なんだｗｗｗｗｗｗｗｗｗTASに限界はないなｗｗｗｗｗｗ　http://ci.nii.ac.jp/naid/10016436795/

3 @Sio_Ikzk @aj1n @ronbuntter

1 @WasabiBanban

理工系論文、しかも研究会発表論文にしてはずいぶん柔らかいタイトルだ。（まさか「ぷよぷよ」だからというわけではあるまい） RT @RATATATO 【ぷよぷよはNP完全】 http://ci.nii.ac.jp/naid/10016436795/

【ぷよぷよはNP完全】 http://ci.nii.ac.jp/naid/10016436795/

3 @sato_ryu @ronbuntter

【論文】ぷよぷよはNP完全~PUYOPUYO is NP-Complete~：http://ci.nii.ac.jp/naid/10016436795 東大の本気を見た

3 @hepton_rk @ronbuntter

2 @haman29 @hepton_rk

Now browsing：CiNii 論文 - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

1 @ronbuntter

1 @aereal

@Katasumy Yes http://ci.nii.ac.jp/naid/10016436795/

ああ、 @spieeeel が言ってたのはこれか「ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

2 @shagaran @ronbuntter

平和になってる！ RT @chunjp @awakia "Puyopuyo is NP-complete"(http://ci.nii.ac.jp/naid/10016436795 ) を証明した某氏が周囲から「さぁ"Puyopuyo is P"を証明するんだ」と言われなくなる

1 @ronbuntter

1 @chunjp

@awakia "Puyopuyo is NP-complete"(http://ci.nii.ac.jp/naid/10016436795 ) を証明した某氏が周囲から「さぁ"Puyopuyo is P"を証明するんだ」と言われなくなる [要出典]

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

東大の大学院でぷよぷよの研究→ http://ci.nii.ac.jp/naid/10016436795/

1 @twostarsmco

なんという証明 RT @oga_917: RT @dorako321: ぷよぷよはNP完全　http://ci.nii.ac.jp/naid/10016436795　タイトルが素敵。

ぷよぷよはNP完全　http://ci.nii.ac.jp/naid/10016436795　タイトルが素敵。

3 @yuukoma @ronbuntter

1 @KohMei1012

うちは知らなかったけど有名そうだ・・・・ >ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

[B!] 読めないと思うけど・・・なんとなく気になるので。 http://ci.nii.ac.jp/naid/10016436795 CiNii - ぷよぷよはNP完全

http://ci.nii.ac.jp/naid/10016436795

4 @ronbuntter @grafi_tt

[あとで読む] 読めないと思うけど・・・なんとなく気になるので。 B! http://ci.nii.ac.jp/naid/10016436795

くそー　このおもしろいネタを周りの人は理解してくれないようだ。P≠NPについても知らないとか　なんなのうちの大学・・・ RT @Necro_aLost ぷよぷよ「私の難易度はNP完全です」　http://ci.nii.ac.jp/naid/10016436795

自分の中では「なぜ私たちはいつも締め切りに追われるのか」と同じくらい印象深い論文 RT @iakasT: RT @Necro_aLost: ぷよぷよ「私の難易度はNP完全です」　http://ci.nii.ac.jp/naid/10016436795

1 @eomole

ぷよぷよ「私の難易度はNP完全です」　http://ci.nii.ac.jp/naid/10016436795

14 @bmizuhara @zampona_x31 @miwakokko @_quantumman_ @nise_nabe @yukinkoNoyuki @xanxys_ @candidusflumen @JikanBae @iakasT @jane_ak @t_uda @ronbuntter

3 @holly_taka @xoxaxu_x @zampona_x31

@pekimocche NP完全の話だったら、集合論とか理解してないとつらいよね。かく言う私も理解しきれてないですが。 http://ci.nii.ac.jp/naid/10016436795

1 @ronbuntter

PUYOPUYO is NP-Complete　http://ci.nii.ac.jp/naid/10016436795　

これは...! そして被引用文献も面白そう... QT @harukasan: PUYOPUYO is NP-Complete http://ci.nii.ac.jp/naid/10016436795

PUYOPUYO is NP-Complete http://ci.nii.ac.jp/naid/10016436795

1 @ronbuntter

1 @plus7

@tsugorou 亀レスですが学科の先輩が「ぷよぷよはNP完全」という論文を出してました http://ci.nii.ac.jp/naid/10016436795

3 @ronbuntter @tsugorou

興味ある。すごいなー。 RT @ronbuntter RT @SegurSegur: この論文読んでみたいぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

この論文読んでみたいぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

2 @ronbuntter

@mb_afterglow まじで。 http://ci.nii.ac.jp/naid/10016436795/en

1 @mb_afterglow

. @EROgAMI @mysterytrick これじゃないですか？ http://ci.nii.ac.jp/naid/10016436795

「ぷよぷよはNP完全」という論文を見つけた。 http://ci.nii.ac.jp/naid/10016436795

3 @pman0214 @ronbuntter

2 @aomura10106 @comecome

一見面白そうだが・・・ RT @_ktt 来年のうちの班でこれっぽいのを研究してほしいw http://ci.nii.ac.jp/naid/10016436795

どこで見れるの(´・ω・｀) RT @bogosorter: http://ci.nii.ac.jp/naid/10016436795 #memo RT @rofi それ一回読んでみたいですｗ前から微妙に気になってたｗ RT @gangan: 普通にゲーム関連の論文あるよね．最近

1 @ronbuntter

1 @Kazkun

@rofi とりあえず論文自体が手に入るかわからないけど http://ci.nii.ac.jp/naid/10016436795

推論機構のレポのためにNP完全の証明方法調べてたら、なつかしいものを見つけた。http://ci.nii.ac.jp/naid/10016436795/　（学外だったら見れないと思うけど）

ぷよぷよはNP完全 http://id.CiNii.jp/BG77lB/牟田2005

ぷよぷよはNP完全,2005 http://id.CiNii.jp/BG77lB

なんで今更浮上？　QT @sin1k29:ぷよらーは誰か買うように RT @tsunamayo:これすげー気になる RT @ronbuntter: RT @unohana : ぷよぷよはNP完全問題である http://ci.nii.ac.jp/naid/10016436795/

これすげー気になる RT @ronbuntter: RT @unohana : ぷよぷよはNP完全問題である http://ci.nii.ac.jp/naid/10016436795/

2 @omimakura @keiskeis

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

http://ci.nii.ac.jp/naid/10016436795ぷよぷよでどうすることを問題としているんだろ。なぞぷよ？

[論文] 「ぷよぷよはNP完全」タイトルだけ見るととても論文にはみえないwww B! http://ci.nii.ac.jp/naid/10016436795

@tenkick 読みたいけどきっと意味わからんやろうなあ　　http://ci.nii.ac.jp/naid/10016436795

読みたい読みたいこの論文。http://ci.nii.ac.jp/naid/10016436795 でも自分の研究にちょうかんけいない。

RT @making : RT: @sh01: ぷよぷよはNP完全だそうです。http://ci.nii.ac.jp/naid/10016436795

RT: @sh01: ぷよぷよはNP完全だそうです。http://ci.nii.ac.jp/naid/10016436795

ぷよぷよはNP完全だそうです。http://ci.nii.ac.jp/naid/10016436795

RT @sleepinglionX : そうなのかー　http://ci.nii.ac.jp/naid/10016436795ぷよぷよはNP完全-cinii

1 @yasushia

そうなのかー　http://ci.nii.ac.jp/naid/10016436795ぷよぷよはNP完全-cinii

「ぷよぷよはNP完全」 : http://ci.nii.ac.jp/naid/10016436795

RT @tsubasashi : RT: @azu_p: RT: @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

RT: @azu_p: RT: @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

RT: @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

RT @motsukun : RT @jmitani: ぷよぷよはNP完全： http://bit.ly/DpkxN テトリスもNP完全： http://xxx.lanl.gov/abs/cs/021 http://ci.nii.ac.jp/naid/110006820349

1 @falcon2001

RT @jmitani: ぷよぷよはNP完全： http://bit.ly/DpkxN テトリスもNP完全： http://xxx.lanl.gov/abs/cs/0210020v1 I.QもNP完全： http://ci.nii.ac.jp/naid/110006820349/

ぷよぷよはNP完全： http://bit.ly/DpkxN テトリスもNP完全： http://xxx.lanl.gov/abs/cs/0210020v1 I.Q（昔流行ったゲーム）もNP完全： http://ci.nii.ac.jp/naid/110006820349/

1 @Shoto_I

ぷよらーだ。http://ci.nii.ac.jp/naid/10016436795

タイトルセンスがぱねぇな＞ぷよぷよはNP完全 RT @ronbuntter: RT @y_yoshitter : はてブを見てたらこんなん見つけたww東大って自由なんだなぁ～ http://ci.nii.ac.jp/naid/10016436795

1 @wakuseip

RT @y_yoshitter : はてブを見てたらこんなん見つけたww東大って自由なんだなぁ～ http://ci.nii.ac.jp/naid/10016436795

はてブを見てたらこんなん見つけたww東大って自由なんだなぁ～ http://ci.nii.ac.jp/naid/10016436795

しかも東大大学院ときてる　RT @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

昔読んだ気がする。懐かしい。RT @maname: Reading：CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

Reading：CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

1 @h_toide

[147 users] CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

たしか最適解を出すプログラムあったような、、、 RT @ayacopin: 「おじゃまぷよ」がなぁ・・・．　RT @ruto3: ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

http://ci.nii.ac.jp/naid/10016436795　ぷよ論文　人生でぶつかったの2回目

@ktafree ここでプレビュー見れるおhttp://ci.nii.ac.jp/naid/10016436795

なにもかもが懐かしい RT @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

RT @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

東大すげぇ・・・ CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

RT @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

ぷよぷよのNP完全証明をついに論文で出したヤツががが。　http://ci.nii.ac.jp/naid/10016436795

RT @jmitani: これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

これが何気にすごい・・・。 http://ci.nii.ac.jp/naid/10016436795 *おつとめさん*

1 @yorozuna

これは。。「CiNii - ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

3 @fujisho @hirose30 @P_tan

東大パネエwww RT @isobe: ぷよぷよはNP完全である。http://ci.nii.ac.jp/naid/10016436795 ガチだ！これ、ガチの論文だ！

ぷよぷよはNP完全である。http://ci.nii.ac.jp/naid/10016436795 ガチだ！これ、ガチの論文だ！

CiNiiってこんな論文もあるのかｗ　　CiNii - ぷよぷよはNP完全　http://ci.nii.ac.jp/naid/10016436795

タイトルがかっこいい「ぷよぷよはNP完全」http://ci.nii.ac.jp/naid/10016436795

CiNiiなにやってんだｗｗｗ http://ci.nii.ac.jp/naid/10016436795

私的には絶対にドラクエだ QT @i2k: 「ぷよぷよはNP完全」の人気が再燃している模様。ネルー値論文といい、卒論や修論の現実逃避の影響か？ http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795 #cinii

「ぷよぷよはNP完全」の人気が再燃している模様。ネルー値論文といい、卒論や修論の現実逃避の影響か？ http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795 #cinii

[B!] この論文、この前読んだしｗ　・・・もっかい読むか。 http://ci.nii.ac.jp/naid/10016436795 CiNii - ぷよぷよはNP完全

[Science][論文][数学][ぷよぷよ][cinii]この論文、この前読んだしｗ　・・・もっかい読むか。 B! http://ci.nii.ac.jp/naid/10016436795

2 @d_kami @rm_rf_

[B!] ゼミかなんかで聞いたことあるけどほんとだったかｗ http://ci.nii.ac.jp/naid/10016436795 CiNii - ぷよぷよはNP完全

ぷよぷよ　http://ci.nii.ac.jp/naid/10016436795

[98 users] CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

RT @mingmingsatoshi RT @bridgestone_: 昨日からのhatenaにおけるオモシロ論文シリーズは、研究に疲れた院生の仕業だと思う。＞ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

[B!] CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

なんだかなぁ… > CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

おぉ、「NP完全」って響き懐かしい！RT @bridgestone_: 昨日からのhatenaにおけるオモシロ論文シリーズは、研究に疲れた院生の仕業だと思う。＞ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

RT @bridgestone_: 昨日からのhatenaにおけるオモシロ論文シリーズは、研究に疲れた院生の仕業だと思う。＞ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

最近 @kis 御推薦の「最短経路の本」を読んでいる僕にはタイムリーなニュース。「ぷよぷよはNP完全」　http://ci.nii.ac.jp/naid/10016436795

2 @papiron @ruriha76

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

この論文読みてー http://ci.nii.ac.jp/naid/10016436795

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

見てる: CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795 ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

ほうｗ　Reading : CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

1 @s_hiiragi

[B!] CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

本日のネタ論文２つめ。いや、メタヒューリスティックとか扱ってる人間として真剣に興味深い内容だとは思うのだが、英字タイトルを見て笑ってしまったので。 http://ci.nii.ac.jp/naid/10016436795

CiNii - PUYOPUYO is NP-Complete: http://ci.nii.ac.jp/naid/10016436795

RT @ujm : http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795/

ぷよぷよを対象にした論文http://ci.nii.ac.jp/naid/10016436795

「おじゃまぷよ」がなぁ・・・．　RT @ruto3: ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

[B!] 本当にNP完全ならすごい。論文読みたいけど、CiNiiのアカウント個人ではもってないからなぁ…… http://ci.nii.ac.jp/naid/10016436795 CiNii - ぷよぷよはNP完全

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

この論文の著者、ぷよらーの人なのかな？「ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795

ぷよぷよはNP完全！！　http://ci.nii.ac.jp/naid/10016436795

すげぇ読みたくなるタイトルだな > CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

RT @ujm : http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795/

1 @ujm

http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795/

ちょｗ「ぷよぷよはNP完全」http://ci.nii.ac.jp/naid/10016436795

これは素敵　http://ci.nii.ac.jp/naid/10016436795

なんつー論文だ　ww　http://ci.nii.ac.jp/naid/10016436795

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

なぜかホッテントリ入りしてた記念。『ぷよぷよはNP完全』を3-PARTITIONからの還元で示す論文 http://ci.nii.ac.jp/naid/10016436795

これ読みたい。http://ci.nii.ac.jp/naid/10016436795

スゴいタイトルの発表だな… ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

『ぷよぷよはNP完全』ってタイトルだけで採択されるレベル。でも、NP完全なんて記憶の彼方。チューリングマシンで多項式時間で計算可能ってことだったかな？http://ci.nii.ac.jp/naid/10016436795

http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795 あれ、またこれが注目を集めているのか。ぷよぷよはNP完全。

ぷよぷよはNP完全　http://ci.nii.ac.jp/naid/10016436795　タイトルがシンプルでいいなぁｗ　@a_kkyが言ってた奴かな

1 @hottn

また不思議な論文が…… http://ci.nii.ac.jp/naid/10016436795

くそｗｗｗｗ声出してﾜﾗﾀｗｗｗｗ RT @syonbori: タイトルで笑った論文と言えばやっぱりコレだな。インパクトが半端ない　http://ci.nii.ac.jp/naid/10016436795

うおー、ダウンロードできねー http://ci.nii.ac.jp/naid/10016436795

( ﾟдﾟ ) RT @syonbori: タイトルで笑った論文と言えばやっぱりコレだな。インパクトが半端ない　http://ci.nii.ac.jp/naid/10016436795

タイトルで笑った論文と言えばやっぱりコレだな。インパクトが半端ない　http://ci.nii.ac.jp/naid/10016436795

3 @blauburg @kimuraya @murachue

RT @unohana : ぷよぷよはNP完全問題である http://ci.nii.ac.jp/naid/10016436795/

1 @Satoyo314

ぷよぷよはNP完全問題である http://ci.nii.ac.jp/naid/10016436795/

RT @tsugorou : 塗りわけ問題？　http://ci.nii.ac.jp/naid/10016436795

塗りわけ問題？　http://ci.nii.ac.jp/naid/10016436795

素敵な研究! RT @ronbuntter: RT @alaudide : 参考：ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

RT @alaudide : 参考：ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

RT @yanma : ぷよぷよぐらい状態数が少ないと、既にやってる人がいる　CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

1 @masahiro_sakai

RT @yanma : ぷよぷよぐらい状態数が少ないと、既にやってる人がいる　CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795

1 @yasushia

ぷよぷよを @ronbuntter が出してきたのでこれ思い出した。この論文のタイトルのかっこよさに当時ほれた。 CiNii - PUYOPUYO is NP-Complete： http://ci.nii.ac.jp/naid/10016436795/en

1 @ronbuntter

ぷよぷよはNP完全… RT @h_hiro: ぷよぷよで、「枠の大きさに制限を加えないとして、ある盤面と出現するぷよのリストが与えられたとき、それが全消し可能かの判定はNP完全」らしいです。 http://ci.nii.ac.jp/naid/10016436795/ [lab]

.@sayn0w @nakayoshix ぷよぷよで、「枠の大きさに制限を加えないとして、ある盤面と出現するぷよのリストが与えられたとき、それが全消し可能かの判定はNP完全」らしいです。 http://ci.nii.ac.jp/naid/10016436795/ [lab]

「PUYOPUYO is NP-Complete」というタイトルの論文。すげえ http://ci.nii.ac.jp/naid/10016436795/

学術論文で190以上のブクマを集めたものがこいつの他にあるだろうか。http://b.hatena.ne.jp/entry/ci.nii.ac.jp/naid/10016436795/

ぷよぷよはNP完全：http://ci.nii.ac.jp/naid/10016436795/

1 @ajipo

ぷよぷよの論文？　http://ci.nii.ac.jp/naid/10016436795/

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

bookmarked: CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/ tag:

何を基準にNP完全とするのだろうか…気になる。 CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

これはすごい。　http://ci.nii.ac.jp/naid/10016436795/

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

[B!] CiNii - ぷよぷよはNP完全 [URL] http://ci.nii.ac.jp/naid/10016436795/

ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

読みたいっ　　 http://ci.nii.ac.jp/naid/10016436795/

1 @signasigma

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/

http://ci.nii.ac.jp/naid/10016436795/ CiNii - ぷよぷよはNP完全

「ぷよぷよはNP完全」 http://ci.nii.ac.jp/naid/10016436795/

東大すげぇhttp://ci.nii.ac.jp/naid/10016436795/

おは。なんか気になる論文。 CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/ そして今日の点取り占い。「そろばんがうまくなる 10点」 http://tinyurl.com/6s9fue

CiNiiに載ってるとはぷよぷよ恐るべし.... -> http://ci.nii.ac.jp/naid/10016436795/

おは。なんか気になる論文。 CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/ そして今日の点取り占い。「そろばんがうまくなる　10点」

誰かこれなんなのか教えてｗｗｗ＞http://ci.nii.ac.jp/naid/10016436795/

ぷよぷよって研究になるんですね・・・ http://ci.nii.ac.jp/naid/10016436795/

この組み合わせの妙さはいい。 http://ci.nii.ac.jp/naid/10016436795/ *Tw*

http://ci.nii.ac.jp/naid/10016436795/ CiNii - ぷよぷよはNP完全

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/ なにこれｗ

1 @min2fly

CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/ 計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン ...

2 @abeci @shostakovich

CiNii - ぷよぷよはNP完全 [] http://ci.nii.ac.jp/naid/10016436795/

Wikipedia (1 pages, 1 posts, 1 contributors)

編集者: 203.135.231.199

808 0 0 0 ぷよぷよはNP完全

言及状況

Delicious (7 users, 7 posts)

はてなブックマーク (343 users, 665 posts)

Twitter (457 users, 536 posts, 130 favorites)

Wikipedia (1 pages, 1 posts, 1 contributors)

収集済み URL リスト