| 查看: 692 | 回复: 2 | ||
[求助]
求教一个NPC的证明问题
|
|
最近在做一个调度优化问题，其中需要证明对一个序列组合的优化具有NPC难度。我目前已经证明到了以下几点： 1. 该序列的目标函数可以通过求解一个与序列相关的连续变量优化问题获得 2. 对于任意给定的一个序列，与之相关的连续优化问题均具有多项式时间解，并且存在一个特殊解(非最优解)，若以该解作为序列的目标函数，则可以证明序列优化问题具有NPC难度 我现在搞不清楚，能否由以上两点进而证明对这个序列组合加以优化具有NPC难度。大牛们救命啊。 |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有3人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有5人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有9人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有10人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有8人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有10人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有3人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有11人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 一个关于无穷集合的势的问题
已经有5人回复
- 【讨论】求教如何开具博士学位证明和工作证明
已经有6人回复
2楼2013-12-28 19:51:33
3楼2013-12-29 15:22:37