算法课笔记系列（八）——NP问题及其计算复杂性

本周的内容是NP问题，NP的全称是Non-deterministic Polynomial，即多项式复杂程度的非肯定性问题。百度上对NP的解释是，P/NP问题是在理论信息学中计算复杂度理论里至今没有解决的问题。通俗的说，是将不可知的问题转化为已知的问题，进而计算器复杂度。算法 首先介绍多项式时间的规约，即Polynomial-Time Reductions，经过解决另外一个不一样问题的假设的子程序

>>阅读原文<<