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

计算复杂性的现代方法

计算复杂性的现代方法
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著
出版社: 世界图书出版公司
2012-03
版次: 1
ISBN: 9787510042867
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 579页
正文语种: 英语
分类: 计算机与互联网
49人买过
  • 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。 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
查看详情
相关分类
计算机理论 编程与开发 操作系统 大数据与云计算 图形图像/多媒体 网站设计与网页开发 网络与通讯 硬件、嵌入式开发 办公软件 信息安全 辅助设计与工程计算 软件工程/开发项目管理
相关图书 / 更多
计算复杂性的现代方法
计算机组成与系统结构习题解答和教学指导（第3版）
袁春风
￥37.90 起
计算复杂性的现代方法
计算机软件技术基础 第3版 李平 王秀英 胡立栓 孙雪 王育平
李平 王秀英 胡立栓 孙雪 王育平
￥39.55 起
计算复杂性的现代方法
计算机应用基础
陈志辉
￥28.30 起
计算复杂性的现代方法
计算机视觉:从感知到重建
高盛华 厉征鑫
￥88.55 起
计算复杂性的现代方法
计算机程序的构造和解释（JavaScript版） [美]哈罗德·阿贝尔森 裘宗燕　译
（美）哈罗德·阿贝尔森，（美）杰拉尔德·杰伊·萨斯曼，（德）马丁·亨茨，（瑞典）托拜厄斯·瑞格斯塔德
￥62.12 起
计算复杂性的现代方法
计算机应用基础 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
￥30.00 起
计算复杂性的现代方法
计算多体系统动力学理论及应用——基于MBDyn软件
魏承等
￥100.44 起
计算复杂性的现代方法
计算机博弈 口袋里的人工智能 人工智能知识启蒙科普读物 阿尔法狗人机对战 计算机博弈程序核心算法 广东科技
张小川
￥16.40 起
计算复杂性的现代方法
计算机控制技术
王爽心，齐红元
￥71.19 起
计算复杂性的现代方法
计算机基础及WPS Office应用标准教程（计算机等级考试一级·实战微课版）
黄灿
￥46.80 起
计算复杂性的现代方法
计算的未来 王元卓 王姝
王元卓 王姝
￥52.50 起
计算复杂性的现代方法
计算机艺术的形态发生（技术发展与人类未来系列·艺术人类学）
朱恬骅
￥55.91 起
您可能感兴趣 / 更多
计算复杂性的现代方法
亚拉山大的读心术（数学大师的逻辑课） 伦理学、逻辑学 [美]雷蒙德·m.斯穆里安（raymondm.smullyan）
[美]雷蒙德·m.斯穆里安（raymondm.smullyan）
￥21.70 起
计算复杂性的现代方法
纳博科夫精选集第五辑
[美]弗拉基米尔·纳博科夫著
￥41.54 起
计算复杂性的现代方法
九桃盘（美国二十世纪重要女诗人玛丽安·摩尔诗歌精选集，由知名女诗人和女性诗学研究者倪志娟倾情翻译）
[美]玛丽安•摩尔
￥34.70 起
计算复杂性的现代方法
全新正版图书 制造德·戴维尼浙江教育出版社9787572276880
[美]理查德·戴维尼
￥70.70 起
计算复杂性的现代方法
血泪之泣
[美]希瑟·丘·麦克亚当
￥37.49 起
计算复杂性的现代方法
小学生趣味心理学（培养执行技能的40个练习，发展共情能力的46个练习，学会应对焦虑的40个练习 共3册） (美)莎伦·格兰德 王佳妮译
[美]莎伦·格兰德（sharon grand）
￥66.50 起
计算复杂性的现代方法
（当代学术棱镜译丛）艺术批评入门：历史、策略与声音
[美]克尔·休斯顿
￥65.52 起
计算复杂性的现代方法
数据工程之道：设计和构建健壮的数据系统 [美]乔·里斯 [美]马特·豪斯利
[美]乔·里斯(Joe Reis),[美]马特·豪斯利(Matt Housley)
￥66.94 起
计算复杂性的现代方法
矿王谷的黎明：塞拉俱乐部诉莫顿案与美国环境法的转变（精装典藏版）
[美]丹尼尔·P.塞尔米，（Daniel,P.Selmi）
￥33.74 起
计算复杂性的现代方法
体式神话：瑜伽传统故事精粹（第二版） （从30个体式古老起源中汲取灵感与力量，内附精美插图）
[美]阿兰娜·凯瓦娅（Alanna Kaivalya）[荷]阿诸那·范德·库伊（Arjuna van der Kooij）
￥19.01 起
计算复杂性的现代方法
诺奖作家给孩子的阅读课·生命教育（3-9年级，莫言余华的文学启蒙，垫高阅读起点，提升作文能力）
[美]海明威等
￥16.05 起
计算复杂性的现代方法
蚯蚓的日记（全4册）【平装版】
[美]朵琳·克罗宁
￥57.50 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全