Open Lingeros-tot opened 5 years ago
https://lingeros-tot.github.io/2019/08/20/%E8%AE%A1%E7%AE%97%E5%A4%8D%E6%9D%82%E6%80%A7-3-NP%E5%AE%8C%E5%A4%87%E6%80%A7/#more
If $\mathbf{P}=\mathbf{NP}$, then $\mathbf N=1$ or $\mathbf{P}=0$. —-Turing Machine$\mathbf{NP}$完备性的是计算复杂性上一个至关重要的问题. 简而言之, $\mathbf{NP}$问题就是那些能够在确定多项式时间内被验证答案的判定问题, 即那些很容易就被检验的问题. $\mathbf{NP}$问题中, 有
再多讲点NP-complete的问题
https://lingeros-tot.github.io/2019/08/20/%E8%AE%A1%E7%AE%97%E5%A4%8D%E6%9D%82%E6%80%A7-3-NP%E5%AE%8C%E5%A4%87%E6%80%A7/#more
If $\mathbf{P}=\mathbf{NP}$, then $\mathbf N=1$ or $\mathbf{P}=0$. —-Turing Machine$\mathbf{NP}$完备性的是计算复杂性上一个至关重要的问题. 简而言之, $\mathbf{NP}$问题就是那些能够在确定多项式时间内被验证答案的判定问题, 即那些很容易就被检验的问题. $\mathbf{NP}$问题中, 有