Ta上传的资源 (0)

作者：FedorV.Fomin,DieterKratsch简介：很长一段时间，计算机科学家已经将快速和慢速算法区分开来。快速（或好）算法是在多项式时间内运行的算法，这意味着算法解决问题所需的步数受输入长度中的某些多项式的限制。所有其他算法都很慢（或很糟糕）。慢速算法的运行时间通常是指数级的。这本书是

作者：MarekCygan(Author),FedorV.Fomin(Author),ŁukaszKowalik(Author),DanielLokshtanov(Author),DánielMarx(Author),MarcinPilipczuk(Author),MichalPilipczuk(A

在计算机科学中，更具体地说是计算复杂性理论，《计算机和难以理解：NP完全性理论指南》是MichaelGarey和DavidS.Johnson的有影响力的教科书。这是第一本专门讨论NP完全性和计算难处理性的书。本书的附录提供了NP完全问题的全面概要（在本书的后续印刷中进行了更新）。这本书现在在某些方面