計算機和難解性 在線電子書 圖書標籤: 計算機和難解性 計算機 NP完全性理論 算法 數學 計算復雜性 理論計算機科學 教材
發表於2024-12-23
計算機和難解性 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024
除非NP=p否則不存在好的hamilton性
評分除非NP=p否則不存在好的hamilton性
評分除非NP=p否則不存在好的hamilton性
評分除非NP=p否則不存在好的hamilton性
評分除非NP=p否則不存在好的hamilton性
本書係統地介紹瞭NP完全性理論的概念和方法,全書共分為7章和兩個附錄。第一章粗略地介紹瞭計算復雜性的一些基本概念和NP完全性理論的意義。第二章至第五章介紹瞭NP完全性的基本理論和證明的方法。第六章集中研究NP難問題的近似算法。第七章概述瞭大量計算復雜性中的有關理論課題。 附錄A收集瞭範圍廣泛、內容豐富的NP完全性和NP難的問題、附錄B補充瞭NP問題的一些最新的進展,既有理論方麵的,又有關於具體問題的。
評分
評分
評分
評分
計算機和難解性 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024