计算复杂性

副标题:无

作   者:(以)戈德里克 著,张薇,韩益亮,杨晓元 译

分类号:

ISBN:9787118103878

微信扫一扫,移动浏览光盘

简介

  戈德里克所*的本书从概念的角度介绍复杂性理论,既可作为教科书,也可供自学使用:事实上,本书*初是针对想要学习复杂性理论的学生及将要从事复杂性理论教学的教师而写的,然而,我们希望本书对专业人士也能提供帮助,特别是当复杂性理论某个研究分支的专家想要了解其他研究分支时。

目录

第1章  引言及预备知识1.1  引言1.1.1  复杂性理论概述1.1.2  复杂性理论的特征1.1.3  本书内容概要1.1.4  写作方法与风格1.1.5  标准符号及习惯性用法1.2  计算任务及模型1.2.1  表达方式1.2.2  计算任务1.2.3  一致性模型(算法)1.2.4  非一致性计算模型(电路及建议)1.2.5  复杂性类本章注释第2章  P、NP和NP一完全性2.1  P-vs-NP问题2.1.1  搜索版本:求解与检验2.1.2  判定版本:证明与验证2.1.3  两种表示的等价性2.1.4  对NP的两个技术性说明2.1.5  NP的传统定义2.1.6  对P不同于NP的支持2.1.7  哲学思考2.2  多项式时间归约2.2.1  归约的一般概念2.2.2  优化问题到搜索问题的归约2.2.3  搜索问题的自归约性2.2.4  总结及一般性观点2.3  NP.完全性2.3.1  定义……第3章  P与NP的变形第4章  资源越多功能就越强大吗?第5章  空间复杂性第6章  随机性与计数第7章  困难性的用途第8章  伪随机数发生器第9章  概率证明系统第10章  对复杂性要求的弱化附录A  复杂性类汇总附录B  寻求下限附录C  现代密码学基础附录D  概率论基础及随机性中的前言问题附录E  明确的构造附录F  一些省略的证明附录G  一些计算问题

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

计算复杂性
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon