精确算法
在计算机科学与运筹学领域，精确算法是指可以求出问题准确最佳解的算法，与近似算法相对应。除非能够对P/NP问题进行论证，否则NP困难问题很难保证在最坏情况下找到多项式时间的算法。不过尽管如此，目前人们已经对底数较小的指数时间精确算法进行了广泛的研究。[1][2]
另见
参考文献
- ^ Fomin, Fedor V.; Kaski, Petteri, Exact Exponential Algorithms, Communications of the ACM, March 2013, 56 (3): 80–88 [2023-04-13], doi:10.1145/2428556.2428575, （原始内容存档于2013-03-02）.
- ^ Fomin, Fedor V.; Kratsch, Dieter. Exact Exponential Algorithms
. Springer. 2010: 203. ISBN 978-3-642-16532-0.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Cover photo is available under {{::mainImage.info.license.name || 'Unknown'}} license.
Credit:
(see original file).
