行而上

摘要： 到现在为止我们讨论的问题都是面对一个问题如何设计出一个高效的算法。现在我们要讨论一个不同的问题，我们可以通过分析证明：一些问题是不可能存在高效的算法的。而证明的方法依然是设计算法。 ## NP-complete问题 多项式时间复杂度是优秀的复杂度。确定型图灵机能在多项式时间复杂度内找到解的问题的集合 阅读全文

摘要： 声波 波动现象出现在物理学的许多领域中，力学中出现振动传播形成的机械波，电磁学中出现电磁波，在现代物理学中还有给出发现粒子概率的物质波。下面我们以力学中的声波作为一个波的特殊的对象来讨论。 声学是力学的一个分支，所以它要用牛顿定律来解释。声波由一处往另一处传播，只是力学定律及传播声的那种物质（介质） 阅读全文