mycano

分类

leetcode(3) Linux(2) python工具(1) springboot(6) 未归档(1) 理论(3) 神经网络(1)

/ 注册

全部文章（共1篇）

NP-hard的证明

中文版所有 NP 难度证明——更一般地说，所有多项式时间约简——都遵循相同的一般大纲。为了在多项式时间内将问题减少到问题，我们需要做三件事：描述一个多项式时间算法，将的的任意实例转换为的特殊实例。证明如果是的“好”实例，那么是的“好”实例。证明如果是的“好”实例，那么...

博弈论

2022-05-19

0 680