Time-Delay Systems Stability (by Gu KeQin)

简介：
本书《Time-Delay Systems Stability》由Gu KeQin撰写，深入探讨了时滞系统的稳定性理论与应用，为相关领域的研究者和工程师提供了宝贵资源。 每种NP问题都可以多项式地简化为一个NP难题的事实暗示了证明其NP难性的方法：如果一个问题℘1是NP难题，并且可以被多项式时间地简化到另一个问题℘2，那么℘2也必须是NP难题。换句话说，若要证明℘2的NP难度，可以通过已知的一个NP难题℘1以多项式复杂度的方式将其转换为℘2来尝试实现。特别地，只需将℘1以多项式的复杂性减少到℘2的一个实例即可完成证明，因为这个特定的℘2实例与任意一个℘1实例一样困难，在最坏的情况下，℘2必然不比℘1更简单。这种方式已经发现了大量的NP难题和NP完全问题，其中就包括著名的满足性问题（satisfiability problem）和旅行商问题（traveling salesman problem）。同样的策略也被用于证明稳定性问题是NP难的。