孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

计算复杂性的现代方法

计算复杂性的现代方法
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著
出版社: 世界图书出版公司
2012-03
版次: 1
ISBN: 9787510042867
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 579页
正文语种: 英语
分类: 计算机与互联网
48人买过
  • 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。 AboutthisbOok
    Acknowledgments
    Introduction
    0Notationalconventions

    PARTONE:BASICCOMPLEXITYCLASSES
    1Thecomputationalmodel--andwhyitdoesn'tmatter
    2NPandNPcompleteness
    3Diagonalization
    4Spacecomplexity
    5Thepolynomialhierarchyandalternations
    6Booleancircuits
    7Randomizedcomputation
    8Interactiveproofs
    9Cryptography
    10Quantumcomputation
    11PCPtheoremandhardnessofapproximation:Anintroduction

    PARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS
    12Decisiontrees
    13Communicationcomplexity
    14Circuitlowerbounds:Complexitytheory'sWaterloo
    15Proofcomplexity
    16Algebraiccomputationmodels

    PARTTHREE:ADVANCEDTOPICS
    17Complexityofcounting
    18Averagecasecomplexity:Levin'stheory
    19Hardnessamplificationanderror-correctingcodes
    20Derandomization
    21Pseudorandomconstructions:Expandersandextractors
    22ProofsofPCPtheoremsandtheFouriertransformtechnique
    23Whyarecircuitlowerboundssodifficult?
    Appendix:Mathematicalbackground
    Hintsandselectedexercises
    Maintheoremsanddefinitions
    Bibliography
    Index
    Complexityclassindex
  • 内容简介:
    《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。
  • 目录:
    AboutthisbOok
    Acknowledgments
    Introduction
    0Notationalconventions

    PARTONE:BASICCOMPLEXITYCLASSES
    1Thecomputationalmodel--andwhyitdoesn'tmatter
    2NPandNPcompleteness
    3Diagonalization
    4Spacecomplexity
    5Thepolynomialhierarchyandalternations
    6Booleancircuits
    7Randomizedcomputation
    8Interactiveproofs
    9Cryptography
    10Quantumcomputation
    11PCPtheoremandhardnessofapproximation:Anintroduction

    PARTTWO:LOWERBOUNDSFORCONCRETECOMPUTATIONALMODELS
    12Decisiontrees
    13Communicationcomplexity
    14Circuitlowerbounds:Complexitytheory'sWaterloo
    15Proofcomplexity
    16Algebraiccomputationmodels

    PARTTHREE:ADVANCEDTOPICS
    17Complexityofcounting
    18Averagecasecomplexity:Levin'stheory
    19Hardnessamplificationanderror-correctingcodes
    20Derandomization
    21Pseudorandomconstructions:Expandersandextractors
    22ProofsofPCPtheoremsandtheFouriertransformtechnique
    23Whyarecircuitlowerboundssodifficult?
    Appendix:Mathematicalbackground
    Hintsandselectedexercises
    Maintheoremsanddefinitions
    Bibliography
    Index
    Complexityclassindex
查看详情
相关分类
计算机理论 编程与开发 操作系统 大数据与云计算 图形图像/多媒体 网站设计与网页开发 网络与通讯 硬件、嵌入式开发 办公软件 信息安全 辅助设计与工程计算 软件工程/开发项目管理
相关图书 / 更多
计算复杂性的现代方法
计算机基础与实训教程
顾玲芳 编
￥21.00 起
计算复杂性的现代方法
计算机网络攻击与防护
刘念；陈雪松；谈洪磊
￥33.08 起
计算复杂性的现代方法
计算机组成原理与汇编语言
田民格、秦彩杰、林观俊、田佳琪
￥54.06 起
计算复杂性的现代方法
计算机网络技术（第5版）
徐立新 吕书波
￥35.16 起
计算复杂性的现代方法
计算天文
冯毅
￥40.00 起
计算复杂性的现代方法
计算思维培养与无人机创意编程
范谊 陈宇 张锦东
￥35.35 起
计算复杂性的现代方法
计算机组成原理与系统结构（第3版）
冯建文 章复嘉 赵建勇 包健 编著
￥56.20 起
计算复杂性的现代方法
计算小状元 小学数学 2年级上册 bs版 小学数学单元测试 新华
作者
￥6.09 起
计算复杂性的现代方法
计算机应用基础
苗苗
￥18.60 起
计算复杂性的现代方法
计算机系统原理（2023年版） 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
￥32.45 起
计算复杂性的现代方法
计算机辅助翻译教程（）
赵秋荣
￥29.39 起
计算复杂性的现代方法
计算机三维建模方法
易健宏 编著；李凤仙
￥21.30 起
您可能感兴趣 / 更多
计算复杂性的现代方法
孩子，把你的手给我1：怎么说孩子才爱听，怎么教孩子才肯学？帮助每一位3-12岁孩子的父母结束与孩子的所有冲突！
[美]海姆·G.吉诺特
￥10.26 起
计算复杂性的现代方法
怎样做成大事
[美]丹·加德纳（Dan Gardner） 著；贾拥民 译；湛庐文化 出品；[丹麦]傅以斌（Bent Flyvbjerg）
￥43.28 起
计算复杂性的现代方法
1200年希腊罗马神话
[美]伊迪丝·汉密尔顿
￥78.96 起
计算复杂性的现代方法
爱情心理学（新编本）
[美]罗伯特·J. 斯腾伯格 (美)凯琳·斯腾伯格 倪爱萍 译
￥39.30 起
计算复杂性的现代方法
黄金圈法则
[美]西蒙·斯涅克 著；磨铁文化 出品
￥49.00 起
计算复杂性的现代方法
汤姆·索亚历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]马克 吐温
￥5.51 起
计算复杂性的现代方法
富兰克林自传 名家全译本 改变无数人命运的励志传奇 埃隆马斯克反复推荐 赠富兰克林签名照及精美插图
[美]本杰明·富兰克林 著；李自修 译
￥29.05 起
计算复杂性的现代方法
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著；[美]斯蒂芬·J·坎贝尔；邵亦杨
￥345.17 起
计算复杂性的现代方法
汤姆素亚历险记：中小学生课外阅读快乐读书吧 儿童文学无障碍有声伴读世界名著童话故事
[美]马克·吐温
￥7.77 起
计算复杂性的现代方法
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
￥5.51 起
计算复杂性的现代方法
养育的觉醒：全面激发孩子自驱力，教你如何心平气和做妈妈
[美]凯文·莱曼 著；唐晓璐 译；斯坦威 出品
￥17.40 起
计算复杂性的现代方法
国际大奖图画书系列 共11册（小老鼠的恐惧的大书，大灰狼，红豆与菲比，别烦我，下雪了 ，穿靴子的猫 ，先有蛋，绿 ，特别快递，如果你想看鲸鱼 ，一个部落的孩子 ） 麦克米伦世纪
[美]莱恩·史密斯 (英)埃米莉·格雷维特 (美)劳拉·瓦卡罗·等/文 (英)埃米莉·格雷维特 等/图 彭懿 杨玲玲 阿甲 孙慧阳 白薇 译
￥5.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全