私は多項式時間で半分に設定されたパーティションを解決する可能性について読んだだけです。しかし、私はそれを行うためのアルゴリズムを見つけることができませんでした。多項式時間でパーティションを設定するには?
- 私はそのアルゴリズムを取得することができます:
私は2つの質問がありますか?
- NP問題を多項式時間でどのように解くことが可能ですか?
私は多項式時間で半分に設定されたパーティションを解決する可能性について読んだだけです。しかし、私はそれを行うためのアルゴリズムを見つけることができませんでした。多項式時間でパーティションを設定するには?
私は2つの質問がありますか?
これはNP完全ではありません。これまでP時間でNP完全問題を解く方法はありません。
まあ...多項式時間解はないと思う**。 P = NPならば、多項式時間アルゴリズムがある! – templatetypedef
あなたはNPの代わりにNP-completeを書くべきです。 – sdcvvc
@templatetypedef - したがって「これまで」 – zellio
と言ってください。ここでは、とお読みください。それはあなたが、多項式近似アルゴリズム、または擬似多項式正確なアルゴリズム(動的プログラミング擬似多項式ソリューションexists)、間違いなくない多項式、正確なアルゴリズムにつまずいている可能性があります - パーティションの問題はNP問題であるため、 P = NPでない限り、多項式アルゴリズムではそれを解決することはできません。
解決したい問題をご報告ください。 –
私は多項式アルゴリズムをNPの問題である設定されたパーティションを解決するために知りたいです。 – John
この宿題はありますか? – Alex