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

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

		數學機械化叢書 -5
		黃文奇,許如初 著
		科學出版社		2004年6月出版
		定價：20.00		語種：中文
		標準書號：7-03-012617-3		裝幀：精裝
		版本：第一版		開本：B5
		責任編輯：呂虹		字數：105千字
		讀者對象：本科以上文化程度		頁數：87
		書類：理論專著/研究生教育		冊/包：12
		編輯部： 科學數理分社
		附註：

內容簡介

本書目錄

專家評論

讀者評論

我要留言

本書對迄今為止有關計算理論的實質性成果作了深刻、嚴格而又直觀的論述，為計算機科學的實質性難題NP難度問題的實現求解提出了一條現實的高效的求解途徑。它在透徹講解圖靈機的基礎上，闡明了為什麼會有計算機不可解的問題，會有計算機難解的問題；然後為當代實質性的計算機難解問題，即NP難度問題指明了得出高性能求解算法的現實途徑——擬物、擬人途徑；最後為設計算法與分析問題的複雜度提供了一個強有力的工具——有窮損害優先方法。
本書的內容經過不同組合可作為大學生、碩士生、博士生的教材，也可供有關的科技人員參考。