算法导论 CH01 The Role of Algorithms in Computing
算法导论 CH01 The Role of Algorithms in Computing1.1
算法Algorithm是将输入转换为输出的计算步骤的一个序列若对每个输入实例,算法都能以正确的输出停机,则称本算法是正确的;
不正确的算法可能根本不停机,也可能以不正确的回答停机。难题:
NP完全问题,迄今为止找不到对一个NP完全问题的有效解法,但是也没人可以证明NP完全问题确实不存在有效算法。
对NP
原创
2017-02-25 15:00:51 ·
438 阅读 ·
0 评论