近世計算理論導引——NP難度問題的背景、前景及其求解算法研究

近世計算理論導引——NP難度問題的背景、前景及其求解算法研究

《近世計算理論導引——NP難度問題的背景、前景及其求解算法研究》是2004年6月科學出版社出版的圖書。

基本介紹

  • 中文名:近世計算理論導引——NP難度問題的背景、前景及其求解算法研究
  • 作者:許如初
  • 出版社:科學出版社
  • ISBN:7030126173
近世計算理論導引——NP難度問題的背景、前景及其求解算法研究
數學機械化叢書 -5
黃文奇,許如初 著
2004年6月出版
定價:20.00
語種:中文
標準書號:7-03-012617-3
裝幀:精裝
版本:第一版
開本:B5
責任編輯:呂虹
字數:105千字
讀者對象:本科以上文化程度
頁數:87
書類:理論專著/研究生教育
冊/包:12
編輯部: 科學數理分社
附註:
本書目錄
專家評論
讀者評論
我要留言
本書對迄今為止有關計算理論的實質性成果作了深刻、嚴格而又直觀的論述,為計算機科學的實質性難題NP難度問題的實現求解提出了一條現實的高效的求解途徑。它在透徹講解圖靈機的基礎上,闡明了為什麼會有計算機不可解的問題,會有計算機難解的問題;然後為當代實質性的計算機難解問題,即NP難度問題指明了得出高性能求解算法的現實途徑——擬物、擬人途徑;最後為設計算法與分析問題的複雜度提供了一個強有力的工具——有窮損害優先方法。
本書的內容經過不同組合可作為大學生、碩士生、博士生的教材,也可供有關的科技人員參考。

相關詞條

熱門詞條

聯絡我們