計算複雑性理論でググれば出てくると思うよ。 RT @toyotake: ぷよぷよで「初期状態と、これから落ちてくるぷよの配列から、k 連鎖可能であるか」を判定する問題は、NP完全だそうな。NP困難とNP完全の違いが、説明を読んでもわからん。誰かいい参考書を知りませんか。。。
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
計算複雑性理論でググれば出てくると思うよ。 RT @toyotake: ぷよぷよで「初期状態と、これから落ちてくるぷよの配列から、k 連鎖可能であるか」を判定する問題は、NP完全だそうな。NP困難とNP完全の違いが、説明を読んでもわからん。誰かいい参考書を知りませんか。。。