PvsNP

Preface 学校的计算理论初探课程要求写篇关于这个的小论文， 写完后发现也算是有所收获，遂扔到博客里水一下。 算法与时间复杂度 算法构成了计算机解决问题的基本单元，每个算法的执行都需要时间和空间。通常的，输入规模越大，往往需要的时间和空间越多。 虽然算法的实际运行效率会受到诸如硬件条件之类的影响 ......