//ココから

Date: Thu, 13 Mar 2008 08:49:48 +0900 (JST)
From: [email protected] アドレスブックに追加
To: "金金愚" <[email protected]>
ぷよぷよはNP完全というが、ぷよぷよ自体は決定問題でもなんでもないし、
有限時間内に停止する保証があるわけでは無い。

ぷよぷよを応用した何らかの問題がNP完全問題と考えられるが、
一体何がNP完全なのか知りませんか？

//ココまで

kingに質問したんですが、返信が来ません。
恐らくkingが無知で答えられないんだと思います。

誰か代わりに答えてくれませんか？