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

计算复杂性的现代方法

计算复杂性的现代方法
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著
出版社: 世界图书出版公司
2012-03
版次: 1
ISBN: 9787510042867
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 579页
正文语种: 英语
分类: 计算机与互联网
50人买过
  • 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。 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
查看详情
相关分类
计算机理论 编程与开发 操作系统 大数据与云计算 图形图像/多媒体 网站设计与网页开发 网络与通讯 硬件、嵌入式开发 办公软件 信息安全 辅助设计与工程计算 软件工程/开发项目管理
相关图书 / 更多
计算复杂性的现代方法
计算机应用基础实训案例精编(Windows10+Office2016)
陈永芳,何晓园
￥6.32 起
计算复杂性的现代方法
计算机软件著作权保护实证研究
李林启
￥48.40 起
计算复杂性的现代方法
计算机组成原理
主编
￥13.00 起
计算复杂性的现代方法
计算机视觉:从感知到重建
高盛华 厉征鑫
￥88.09 起
计算复杂性的现代方法
计算机是怎样跑起来的（第2版）
（日） 矢泽久雄
￥39.05 起
计算复杂性的现代方法
计算高手三合一：口算题+竖式题+应用题 三年级下册
张秋歌
￥13.03 起
计算复杂性的现代方法
计算机博弈 口袋里的人工智能 人工智能知识启蒙科普读物 阿尔法狗人机对战 计算机博弈程序核心算法 广东科技
张小川
￥11.08 起
计算复杂性的现代方法
计算机文化基础（高职高专专版·第十一版）
中国省教育厅组
￥3.72 起
计算复杂性的现代方法
计算机控制技术
王爽心，齐红元
￥45.00 起
计算复杂性的现代方法
计算机基础及WPS Office应用标准教程（计算机等级考试一级·实战微课版）
黄灿
￥36.00 起
计算复杂性的现代方法
计算社会科学：原则与应用（原书第二版） 智能计算译丛
（美）克劳迪奥·乔菲-雷维利亚，（Claudio,Cioffi-Revilla）
￥34.14 起
计算复杂性的现代方法
计算的未来 王元卓 王姝
王元卓 王姝
￥54.90 起
您可能感兴趣 / 更多
计算复杂性的现代方法
猎物《纽约时报》畅销书作者史黛西·威林厄姆 Goodreads年度悬疑惊悚小说 LibraryReads月度值得关注图书
[美]史黛西·威林厄姆著
￥21.55 起
计算复杂性的现代方法
纳博科夫短篇小说全集（纳博科夫精选集V）
[美]弗拉基米尔·纳博科夫著
￥75.13 起
计算复杂性的现代方法
糖与雪：冰淇淋与我们相遇的五百年
[美]耶丽·昆齐奥（Jeri Quinzio） 著， 邹赜韬、王燕萍 译
￥25.70 起
计算复杂性的现代方法
从一到无穷大（爱因斯坦亲笔推荐的科普入门书，清华大学校长送给新生的礼物；世界著名物理学家、宇宙大爆炸学说的先驱）
[美]乔治·伽莫夫 著；栗子文化 出品；有容书邦 发行
￥25.00 起
计算复杂性的现代方法
海外中国研究·寻找六边形：中国农村的市场和社会结构（海外中国研究丛书精选版第四辑）
[美]施坚雅 著；徐秀丽 译；史建云
￥41.15 起
计算复杂性的现代方法
明信片（《断背山》作者又一力作，荣获福克纳文学奖，49张明信片背后是100种离奇人生）
[美]安妮·普鲁 著；黄宜思 译
￥57.12 起
计算复杂性的现代方法
德川时代的宗教
[美]罗伯特·N.贝拉 著
￥28.93 起
计算复杂性的现代方法
超大规模集成电路物理设计：从图分割到时序收敛（原书第2版） [美国]安德·B.卡恩
[美]安德·B.卡恩
￥81.27 起
计算复杂性的现代方法
小屁孩日记（平装双语版）35-36奶狗肠大作战和一日校长记 全2册
[美]杰夫·金尼（Jeff Kinney）
￥22.91 起
计算复杂性的现代方法
哥白尼
[美]欧文·金格里奇（Owen Gingerich）
￥19.35 起
计算复杂性的现代方法
玻璃底片上的宇宙
[美]达娃·索贝尔 后浪
￥50.00 起
计算复杂性的现代方法
拖延心理学：从心理学的角度看拖延，跨越“想做”与“做”的鸿沟，赢回内驱力、专注力、执行力！
[美]海登·芬奇 著；张紫钰 译；斯坦威 出品
￥15.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全