P问题,NP问题,NPC问题,NPH问题学习

最近看了有关NP问题相关的一些内容,在网上查找了一些资料,进行了一些整理,但是由于接触尚浅,如果其中内容有错误或者模糊,欢迎指正教导,非常感谢! 内容均由笔者整理自网络,引自百度百科、csdn论坛以及相关博客等。 (一)首先涉及到的基本概念有: ( 1 )确定性算法( Determinism ): 设 A 是问题 的一个解决算法,在算法的整个执行过程中,每一步都能得到一个确定的解,这样的算法就是确定性算法。 ( 2 )非确定性算法( Nondeterminism ):设 A 是求解问题 的一个...

Continue Reading »
分享到: