多項式時間でパーティションを設定するには？

Question

私は多項式時間で半分に設定されたパーティションを解決する可能性について読んだだけです。しかし、私はそれを行うためのアルゴリズムを見つけることができませんでした。

1. 私はそのアルゴリズムを取得することができます：

   私は2つの質問がありますか？

2. NP問題を多項式時間でどのように解くことが可能ですか？

Answer 1

これはNP完全ではありません。これまでP時間でNP完全問題を解く方法はありません。

Answer 2

と言ってください。ここでは、とお読みください。それはあなたが、多項式近似アルゴリズム、または擬似多項式正確なアルゴリズム（動的プログラミング擬似多項式ソリューションexists）、間違いなくない多項式、正確なアルゴリズムにつまずいている可能性があります - パーティションの問題はNP問題であるため、 P = NPでない限り、多項式アルゴリズムではそれを解決することはできません。