計算機(jī)復(fù)雜性——重點(diǎn)大學(xué)計算機(jī)教材
- 所屬分類:
- 作者:
顧小豐 等編著
- 出版社:
機(jī)械工業(yè)出版社
- ISBN:9787111153146
- 出版日期:2005-1-1
-
原價:
¥19.00元
現(xiàn)價:¥13.80元
-
本書信息由合作網(wǎng)站提供,請前往以下網(wǎng)站購買:
圖書簡介
目錄
本書全面、系統(tǒng)地介紹了計算復(fù)雜性理論的基本內(nèi)容和基本方法。內(nèi)容涉及數(shù)值計算的復(fù)雜性,主要包括Kuhn算法設(shè)計、正確性證明和復(fù)雜性分析;算法復(fù)雜性和計算模型;貪心法、動態(tài)規(guī)劃、回溯法和分枝限界法等問題的算法設(shè)計方法以及P類、NP類和NPC類問題及其證明方法、若干NPC問題的近似算法。
本書可作為計算機(jī)專業(yè)及數(shù)學(xué)專業(yè)的本科生或研究生的教材,也可供從事數(shù)學(xué)和計算機(jī)科學(xué)的教師和研究人員參考。