- 2009年6月 2日 01:50
- diary
NP完全について調べてたら、ぷよぷよの論文見つかった。
一般化ぷよぷよのNP 完全性
(PDFファイルです)
全消し判定におけるNP完全性についてはどうやら東大の学生がやってたらしいけど、
生憎と無料で見れるところは見つからなかった。
そもそもNP完全とはなんぞや、という人のために。
Wikipediaにもちゃんと解説載ってます。
- Newer: Sorting Algorithms
- Older: Eden of the East Tribute