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