metropolis準則（關于metropolis準則的簡介）

2022-08-02 10:21:23 編輯：燕爽芝來源：

導讀大家好，metropolis準則，關于metropolis準則的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、NP完全問題 ( NP complete problem )

大家好，metropolis準則，關于metropolis準則的簡介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、NP完全問題 ( NP complete problem ) 是計算復雜性理論中的一類重要問題，其中每個問題都是NP類問題，但是否任何一個NP完全問題都是P類問題，目前尚無定論。

2、NP完全問題的研究，在理論上和實踐中都有重要意義。

3、對于一個問題ｑ,如果ｑ屬于NP類,且NP中任意一個問題都可以多項式時間多一歸約到ｑ,就稱ｑ為NP完全問題。

4、在現(xiàn)實生活中存在大量NP完全問題，它們分布在計算機科學、數(shù)學、邏輯學和運籌學等許多學科領域，總數(shù)已達數(shù)千。

5、典型的NP完全問題如旅行商問題、劃分問題、可滿足性問題和帶優(yōu)先次序的調(diào)度問題。

本文關于metropolis準則的簡介就講解完畢，希望對大家有所幫助。

標簽：

免責聲明：本文由用戶上傳，如有侵權請聯(lián)系刪除！

本站除標明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權歸原作者所有。

郵箱：toplearningteam#gmail.com (請將#換成@)

_{<blockquote id="k9v28"></blockquote>}

<big id="k9v28"><source id="k9v28"></source></big>