登入帳戶　 |　訂單查詢　 |　購物車/收銀台(0)　|　在線留言板　 |　付款方式　 |　聯絡我們　 |　運費計算　 |　幫助中心　|　 加入書簽
	全部範圍 - 圖書 - 　- 中文簡體書(大陸書) - 　- 英文書（原版） - - 音碟 - 　- 音樂 - 　- 影視 - - 雜誌 - 全文 精確	會員登入   新用戶註冊

HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2025年度TOP分類閱讀雜誌

香港／國際用戶

最新/最熱/最齊全的簡體書網

品種：超過100萬種書，正品正价，放心網購，悭钱省心

送貨：速遞 / 物流，時效：出貨後2-4日

新書推薦： 《 对话中的文体：柏拉图与哲学的形成（不理解柏拉图如何写作，就无法真正理解他的哲学） 》 售價：NT$ 398 《 当疾病来敲门：病人、家属和治疗师是如何一起应对疾病的 》 售價：NT$ 509 《 新编老老恒言：传承千年的健康智慧（共两册） 》 售價：NT$ 398 《 建筑的智慧视界 》 售價：NT$ 653 《 渺小如象 》 售價：NT$ 203 《 人性的弱点 》 售價：NT$ 245 《 今日私法理论：德国私法理论的多元视角（德语法学思想译丛） 》 售價：NT$ 434 《 敦煌简史 》 售價：NT$ 1826

編輯推薦： 本书涵盖了从计算复杂性理论的基础知识到近年新成果的所有内容。本书统一介绍了计算复杂性，将计算、应用和逻辑融为一体。 內容簡介： 本书全面且通俗易懂地阐述了算法和复杂性理论——这是计算机科学家在过去半个世纪中为研究计算机算法的性能和局限性而开发的一系列优雅的概念和方法。本书涵盖的主题包括：约简和NP完全性、密码学??和协议、随机算法、优化问题的近似性、电路复杂性、P=NP问题的“结构”方面、并行计算、多项式层次等等。本书以相当浅显易懂的方式呈现了一些复杂的近年新成果，而更多的成果则以详尽的注释、习题和提示的形式展开。本书内容丰富，涵盖了可计算性、逻辑、数论、组合学和概率等多个领域的所有必要数学前提。 關於作者： 克里斯托斯·帕帕迪米特里奥（Christos Papadimitriou），美国国家科学院院士、国家工程院院士、美国人文与科学院院士，伯克利加州大学计算机科学系C. Lester Hogan教授、西蒙斯计算理论研究所高级科学家，他因在复杂度理论等方面的贡献于2002年获得高德纳奖，2012年获得哥德尔奖。 目錄： 第一部分 算法 第1章 问题与算法 第2章 图灵机 第3章 不可判定性 第二部分 逻辑学 第4章 布尔逻辑 第5章 一阶逻辑 第6章 逻辑中的不可判定性 第三部分 P和NP 第7章 复杂性类之间的关系 第8章 归约和完备性 第9章 NP完全问题 第10章 coNP和函数问题 第11章 随机计算 第12章 密码学 第13章 可近似性 第14章 关于P和NP 第四部分 P内部的计算复杂性类 第15章 并行计算 第16章 对数空间 第五部分 NP之外的计算复杂性类 第17章 多项式谱系 第18章 有关计数的计算 第19章 多项式空间 第20章 未来的展望

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式	台灣用户　|　香港/海外用户
megBook.com.tw
Copyright (C) 2013 - 2026 （香港）大書城有限公司　All Rights Reserved.