热门问题
时间线
聊天
视角
精確算法
来自维基百科，自由的百科全书
Remove ads
在計算機科學與運籌學領域，精確算法是指可以求出問題準確最佳解的算法，與近似算法相對應。除非能夠對P/NP問題進行論證，否則NP困難問題很難保證在最壞情況下找到多項式時間的算法。不過儘管如此，目前人們已經對底數較小的指數時間精確算法進行了廣泛的研究。[1][2]
另見
參考文獻
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads