您好,欢迎光临有路网!
判定树理论导引
QQ咨询:
有路璐璐:

判定树理论导引

  • 作者:堵丁柱
  • 出版社:湖南教育出版社
  • ISBN:9787535526007
  • 出版日期:1998年01月01日
  • 页数:103
  • 定价:¥6.20
  • 猜你也喜欢

    分享领佣金
    手机购买
    城市
    店铺名称
    店主联系方式
    店铺售价
    库存
    店铺得分/总交易量
    发布时间
    操作

    新书比价

    网站名称
    书名
    售价
    优惠
    操作

    图书详情

    内容提要
    本书介绍计算复杂性理论的一个重要部分----判定权理论。全部内容围绕该理论中的一个重要且未解决的问题----Karp猜想。
    全书分九讲。前四讲介绍判定权的一般理论及Karp猜想的提出背景。五至八讲介绍研究Karp猜想的方法及已存在的成果。*后一讲介绍随机判定树以及其中的Yar----Karp猜想。作者试图通过对这一具体问题的详尽剖析,向读者展示计算复杂性理论的思想方法和意义,并将读者引入研究的前沿。本书是为数学以及理论计算机科学专业的研究生和高年级的大学生所写的通俗读物,对从事这方面工作的教师与科技工作者也有参考价值。
    目录
    **讲 布尔函数与判定树
    1.1 布尔函数
    1.2 图与图性质
    1.3 判定树
    练习题
    第二讲 下界与上界
    ……
    编辑推荐语
    本书介绍计算复杂性理论的一个重要部分----判定权理论。全部内容围绕该理论中的一个重要且未解决的问题----Karp猜想。
    全书分九讲。前四讲介绍判定权的一般理论及Karp猜想的提出背景。五至八讲介绍研究Karp猜想的方法及已存在的成果。*后一讲介绍随机判定树以及其中的Yar----Karp猜想。作者试图通过对这一具体问题的详尽剖析,向读者展示计算复杂性理论的思想方法和意义,并将读者引入研究的前沿。本书是为数学以及理论计算机科学专业的研究生和高年级的大学生所写的通俗读物,对从事这方面工作的教师与科技工作者也有参考价值。

    与描述相符

    100

    北京 天津 河北 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆 台湾 香港 澳门 海外