登入帳戶  | 訂單查詢  | 購物車/收銀台(0) | 在線留言板  | 付款方式  | 聯絡我們  | 運費計算  | 幫助中心 |  加入書簽
會員登入   新用戶註冊
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2024年度TOP分類閱讀雜誌 香港/國際用戶
最新/最熱/最齊全的簡體書網 品種:超過100萬種書,正品正价,放心網購,悭钱省心 送貨:速遞 / 物流,時效:出貨後2-4日

2025年09月出版新書

2025年08月出版新書

2025年07月出版新書

2025年06月出版新書

2025年05月出版新書

2025年04月出版新書

2025年03月出版新書

2025年02月出版新書

2025年01月出版新書

2024年12月出版新書

2024年11月出版新書

2024年10月出版新書

2024年09月出版新書

2024年08月出版新書

2024年07月出版新書

『簡體書』计算复杂性(英文版)Computational Complexity

書城自編碼: 4161912
分類: 簡體書→大陸圖書→計算機/網絡计算机理论
作者: [美]克里斯托斯·帕帕迪米特里奥[Christos Papa
國際書號(ISBN): 9787523225905
出版社: 世界图书出版公司
出版日期: 2025-08-01

頁數/字數: /
書度/開本: 16开 釘裝: 平装

售價:NT$ 658

我要買

share:

** 我創建的書架 **
未登入.



新書推薦:
这才是最好的数学书 日本数学大师笹部贞市郎扛鼎之作 探讨学校所教数学的来源 揭秘公式、定理背后的故事
《 这才是最好的数学书 日本数学大师笹部贞市郎扛鼎之作 探讨学校所教数学的来源 揭秘公式、定理背后的故事 》

售價:HK$ 337
由浅入深学习SAP财务(S/4HANA版)
《 由浅入深学习SAP财务(S/4HANA版) 》

售價:HK$ 713
图画天地——七世纪前中国山水的图式
《 图画天地——七世纪前中国山水的图式 》

售價:HK$ 796
民国教育的记忆与重构
《 民国教育的记忆与重构 》

售價:HK$ 704
国共合作与国民革命(1924—1927)
《 国共合作与国民革命(1924—1927) 》

售價:HK$ 602
盗臣:乾隆四十六年钦办大案纪事
《 盗臣:乾隆四十六年钦办大案纪事 》

售價:HK$ 383
发明与经济增长
《 发明与经济增长 》

售價:HK$ 454
从奥林匹斯山走来:德意志的考古学与爱希腊主义(1750—1970)
《 从奥林匹斯山走来:德意志的考古学与爱希腊主义(1750—1970) 》

售價:HK$ 653

編輯推薦:
本书涵盖了从计算复杂性理论的基础知识到近年新成果的所有内容。本书统一介绍了计算复杂性,将计算、应用和逻辑融为一体。
內容簡介:
本书全面且通俗易懂地阐述了算法和复杂性理论——这是计算机科学家在过去半个世纪中为研究计算机算法的性能和局限性而开发的一系列优雅的概念和方法。本书涵盖的主题包括:约简和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 - 2025 (香港)大書城有限公司 All Rights Reserved.