Home > diary > ぷよぷよとNP完全と

ぷよぷよとNP完全と

  • Posted by: daniwell
  • 2009年6月 2日 01:50
  • diary

NP完全について調べてたら、ぷよぷよの論文見つかった。

一般化ぷよぷよのNP 完全性
(PDFファイルです)

全消し判定におけるNP完全性についてはどうやら東大の学生がやってたらしいけど、
生憎と無料で見れるところは見つからなかった。

 
NP完全問題 - Wikipedia

そもそもNP完全とはなんぞや、という人のために。
Wikipediaにもちゃんと解説載ってます。

Comments:0

Comment Form

Trackbacks:0

TrackBack URL for this entry
http://www.papiness.com/blog/mt-tb.cgi/150
Listed below are links to weblogs that reference
ぷよぷよとNP完全と from papi-blo

Home > diary > ぷよぷよとNP完全と

Search
Feeds

Return to page top