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

计算复杂性的现代方法

计算复杂性的现代方法
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著
出版社: 世界图书出版公司
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
查看详情
相关分类
计算机理论 编程与开发 操作系统 大数据与云计算 图形图像/多媒体 网站设计与网页开发 网络与通讯 硬件、嵌入式开发 办公软件 信息安全 辅助设计与工程计算 软件工程/开发项目管理
相关图书 / 更多
计算复杂性的现代方法
计算机软件著作权保护实证研究
李林启
￥51.90 起
计算复杂性的现代方法
计算机视觉:从感知到重建
高盛华 厉征鑫
￥88.55 起
计算复杂性的现代方法
计算机是怎样跑起来的（第2版）
（日） 矢泽久雄
￥46.07 起
计算复杂性的现代方法
计算机程序的构造和解释（JavaScript版） [美]哈罗德·阿贝尔森 裘宗燕　译
（美）哈罗德·阿贝尔森，（美）杰拉尔德·杰伊·萨斯曼，（德）马丁·亨茨，（瑞典）托拜厄斯·瑞格斯塔德
￥53.87 起
计算复杂性的现代方法
计算机应用基础 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
￥28.02 起
计算复杂性的现代方法
计算高手三合一：口算题+竖式题+应用题 三年级下册
张秋歌
￥13.03 起
计算复杂性的现代方法
计算机博弈 口袋里的人工智能 人工智能知识启蒙科普读物 阿尔法狗人机对战 计算机博弈程序核心算法 广东科技
张小川
￥12.17 起
计算复杂性的现代方法
计算机文化基础（高职高专专版·第十一版）
中国省教育厅组
￥3.72 起
计算复杂性的现代方法
计算机控制技术
王爽心，齐红元
￥69.58 起
计算复杂性的现代方法
计算机基础及WPS Office应用标准教程（计算机等级考试一级·实战微课版）
黄灿
￥38.30 起
计算复杂性的现代方法
计算的未来 王元卓 王姝
王元卓 王姝
￥52.50 起
计算复杂性的现代方法
计算机艺术的形态发生（技术发展与人类未来系列·艺术人类学）
朱恬骅
￥55.69 起
您可能感兴趣 / 更多
计算复杂性的现代方法
争吵的恋人：我们为什么相爱，又为什么争吵
[美]约翰·金，[美]瓦妮莎·贝内特
￥31.86 起
计算复杂性的现代方法
一个画家的旅程（一本讲述被誉为“美国艺术创始人”的传记绘本）
[美]哈德逊·塔尔伯特
￥22.24 起
计算复杂性的现代方法
蒙特卡洛的密码锁（数学大师的逻辑课） 文教科普读物 [美]雷蒙德·m.斯穆里安（raymondm.smullyan）
[美]雷蒙德·m.斯穆里安（raymondm.smullyan）
￥21.70 起
计算复杂性的现代方法
福尔摩斯的棋盘：关于国际象棋的推理题（数学大师的逻辑课）
[美]雷蒙德·m.斯穆里安
￥16.96 起
计算复杂性的现代方法
你好，我是阿斯伯格女孩
[美]露迪·西蒙
￥35.31 起
计算复杂性的现代方法
《生命大设计.重构》（关于“生命创造现实”这一惊人事实，独特且完整的科学探索与哲学诠释）
[美]鲍勃·伯曼 著；杨泓 译；[美]罗伯特·兰札；马泰·帕夫希奇（斯洛文尼亚）
￥34.67 起
计算复杂性的现代方法
新视界文库-生命故事：生物学上的伟大发现
[美]肖恩·B.卡罗尔
￥25.27 起
计算复杂性的现代方法
托尔斯泰
[美]莉莎·克纳普（Liza Knapp）
￥27.13 起
计算复杂性的现代方法
爱，浪漫和婚姻的99个重点
[美]江柏 德 著
￥68.50 起
计算复杂性的现代方法
故事思维 商业管理 思维表达职场沟通人际交往
[美]安妮特·西蒙斯 后浪
￥21.60 起
计算复杂性的现代方法
全球通史（全六册）（另一个角度的“全球通史”，不一样的视野与新知。以地理为骨，历史为肉，一部超级丰满的世界通史。）
[美]塞缪尔·古德里奇 译者：冷惠玲、冯佳娜、王小忠、孙丽霞、李江艳
￥144.00 起
计算复杂性的现代方法
《星际争霸》动画影像艺术
[美]罗伯特·布鲁克斯
￥158.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全