算法导论

笔记
大三
发布日期:   2021-10-30
更新日期:   2021-12-01
文章字数:   97
阅读时长:   1 分
NP 完全性理论
  • P 类：所有 多项式时间可解 的判定问题组成的问题类
  • NP 类：所有 多项式时间可验证 的判定问题组成的问题类
  • NP 完全问题：多项式复杂程度的非确定性问题，百科地址

other

参考资料：

文章作者: ╯晓~
文章链接: https://www.unielu.com/posts/2e00.html
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 ╯晓~ !
笔记
评论
  目录