标签：多项式时间验证

2020-03-04半瓶木阅读(1361)评论(0)赞(0)

本文概述 哈密​​顿循环问题： P和NP类的关系 简化 多项式时间减少 在讨论NP完全问题的类别之前, 必须先介绍验证算法的概念。 许多问题很难解决, 但是它们具有以下特性：如果提供了解决方案, 则很容易对解决方案进行身份验证。 哈密​​顿...