什么是计算机科学中的NP-complete？
什么是NP完全问题？为什么它在计算机科学中如此重要？
回答：
代表 时间。
这意味着可以使用非确定性图灵机（类似于常规图灵机，但还包括非确定性“选择”功能）在多项式时间内解决问题。基本上，解决方案必须 可以 在聚合时间内进行
测试 。如果是这样，并且可以使用输入经过修改的给定问题来解决已知的NP问题（可以将NP问题 简化 为给定问题），那么该问题就可以解决NP问题。
要解决NP完全问题，最主要的事情是无法以任何已知的方式在多项式时间内解决它。NP-Hard / NP-
Complete是一种显示某些类型的问题在现实时间内无法解决的方法。
编辑：正如其他人指出的那样，通常有NP-
Complete问题的近似解决方案。在这种情况下，近似解通常使用特殊符号给出近似边界，该近似符告诉我们近似的接近程度。
以上是 什么是计算机科学中的NP-complete？ 的全部内容， 来源链接： utcz.com/qa/434094.html
