指数下界相关硕士博士期刊学术论文 - 搜论网

指数下界相关论文

组合优化问题在BT模型下的指数时间下界

M.Alekhnovich等人最近提出了一种覆盖了贪心法、回溯法和简单动态规划法的算法模型，称为BT模型，证明了一些NP完全问题的精确算法和......

学位

组合优化问题算法模型时间复杂性指数下界近似算法

背包问题和约束可满足性问题的指数时间算法

本文研究难解问题的指数时间算法分析。在介绍了计算复杂性和NP完全问题的基本概念之后,简单回顾了各种计算模型和指数时间算法这......

学位

算法模型约束可满足性问题组合优化时间复杂性指数下界指数上界

看过本文同时还关注