| | | | 計算復雜性：現代方法 | | 該商品所屬分類：圖書 -> 機械工業出版社 | | 【市場價】 | 993-1440元 | | 【優惠價】 | 621-900元 | | 【作者】 | 阿羅拉巴拉克駱吉洲駱吉洲 nbsp | | 【出版社】 | 機械工業出版社 | | 【ISBN】 | 9787111518990 | | 【折扣說明】 | 一次購物滿999元台幣免運費+贈品
一次購物滿2000元台幣95折+免運費+贈品
一次購物滿3000元台幣92折+免運費+贈品
一次購物滿4000元台幣88折+免運費+贈品
| | 【本期贈品】 | ①優質無紡布環保袋，做工棒！②品牌簽字筆 ③品牌手帕紙巾
|
|
| 版本 | 正版全新電子版PDF檔 | | 您已选择： | 正版全新 | 溫馨提示：如果有多種選項，請先選擇再點擊加入購物車。*. 電子圖書價格是0.69折，例如了得網價格是100元，電子書pdf的價格則是69元。
*. 購買電子書不支持貨到付款，購買時選擇atm或者超商、PayPal付款。付款後1-24小時內通過郵件傳輸給您。
*. 如果收到的電子書不滿意，可以聯絡我們退款。謝謝。 | | | |
| | 內容介紹 | |
店鋪：機械工業出版社官方旗艦店 出版社：機械工業出版社 ISBN：9787111518990 商品編碼：10026487138162 品牌：機械工業出版社（CMP） 出版時間：2015-11-01 頁數：200 字數：400000 審圖號：9787111518990 作者：阿羅拉,巴拉克,駱吉洲,駱吉洲
" 
商品參數
| 商品基本信息 | | 商品名稱： | 計算復雜性：現代方法 | | 作者： | ［美］桑傑夫·阿羅拉 | | 市場價： | 129.00 | | ISBN號： | 9787111518990 | | 版次： | 1-1 | | 出版日期： | 2015-11 | | 頁數： | 477 | | 字數： | 400 | | 出版社： | 機械工業出版社 |
內容介紹
本書繫統地介紹計算復雜性理論的經典結果和近30年來取得的新成果，旨在幫助讀者了解和掌握復雜性理論中的基本結果、思維方法、主要工具、研究前沿和待決問題。本書分為三部分。*一部分（*1～11章）較寬泛地介紹了復雜性理論，包括復雜性理論的經典結果和一些現代專題。*二部分（*12～16章）討論了各種具體計算模型上的計算復雜性下界。第三部分（*17～23章）主要是1980年以後人們在復雜性理論方面獲得的進展，內容包括計數復雜性、平均復雜性、難度放大、去*化和偽*性、PCP定理的證明以及自然證明。本書內容豐富，結構靈活，語言流暢，是從事計算復雜性理論及相關領域的研究人員必不可少的參考書，非常適合作為打算進入該研究領域的研究生、博士生快速接觸研究前沿的參考資料，還非常適合作為普通高校計算機科學與技術、數學專業本科生、研究生相關課程的教材，其中的*級專題還可以作為博士生相關討論班的素材。
關聯推薦
目錄
出版者的話 譯者序 譯者簡介 前言 致謝 引言 第0章 記號約定 *一部分 基本復雜性類 *1章 計算模型——為什麼模型選擇無關緊要 *2章 NP和NP完全性 第3章 對角線方法 第4章 空間復雜性 第5章 多項式分層和交錯 第6章 布爾線路出版者的話
譯者序
譯者簡介
前言
致謝
引言
第0章 記號約定
*一部分 基本復雜性類
*1章 計算模型——為什麼模型選擇無關緊要
*2章 NP和NP完全性
第3章 對角線方法
第4章 空間復雜性
第5章 多項式分層和交錯
第6章 布爾線路
第7章 隨機計算
第8章 交互式證明
第9章 密碼學
*10章 量子計算
*11章 PCP定理和近似難度簡介
*二部分 具體計算模型的下界
*12章 判定樹
*13章 通信復雜性
習題
*14章 線路下界：復雜性理論的滑鐵盧
*15章 證明復雜性
*16章 代數計算模型
第三部分 *級專題
*17章 計數復雜性
*18章 平均復雜性:勒維定理
*19章 難度放大和糾錯碼
*20章 去隨機化
*21章 偽隨機構造:擴張圖和提取器
*22章 PCP定理的證明和傅裡葉變換技術
*23章 為什麼線路下界如此困難
附錄
部分習題的提示
參考文獻
術語索引
復雜性類索引 顯示全部信息
" | | |
| | | | |
|
