在图像中,在图片中

NP完全问题,NP复杂性的关键

某些所谓的NP完全问题构成了NP类的“关键”-NP类非常复杂的问题。确实,在多项式时间内仅求解一个将导致针对此类的所有问题在多项式时间内求解。这是一些NP完全问题。

科学档案N°74
本文仅供《 对于科学》的订户使用
回到顶部

已经有帐号了?

身份证明

标识自己可以访问您的内容

看到

还没有帐户 ?

注册

注册以激活您的订阅或订单问题。

创建我的账户