0去购物车结算
购物车中还没有商品,赶紧选购吧!
当前位置: 中图分类 > O 数理科学和化学 > O1 数学 > O14 数理逻辑、数学基础 > 可计算性理论

销售排行榜

浏览历史

可计算性理论


联系编辑
 
标题:
 
内容:
 
联系方式:
 
  
可计算性理论
  • 书号:7030063783
    作者:李昂生 杨东屏
  • 外文书名:
  • 装帧:
    开本:
  • 页数:369
    字数:310000
    语种:
  • 出版社:科学出版社
    出版时间:1999-06-16
  • 所属分类:O14 数理逻辑、数学基础
  • 定价: ¥28.00元
    售价: ¥21.00元
  • 图书介质:

  • 购买数量: 件  缺货,请选择其他介质图书!
  • 商品总价:

相同系列
全选

内容介绍

用户评论

全部咨询

本书全面系统地介绍了50年代至今在可计算性理论方面的主要方法与成果.主要内容包括:可计算性理论基础知识,可计算枚举集,有穷和无穷延伸方法,有穷损害优先方法,无穷损害优先方法,计算复杂性理论,及时单纯集和间段、余间段方法,n一可计算枚举集和可计算逼近函数的图灵度,树构造和O”方法,围界极小度定理.
本书可供大学数学系和计算机科学系的教师和研究生、科研人员阅读.
  • 暂时还没有任何用户评论
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页
用户名: 匿名用户
E-mail:
咨询内容:

目录

  • 前言
    第一章可计算性理论基础知识
    1关于可计算性的基本概念
    2算法可计算函数的定义:无穷存储机器
    3递归函数的可计算性
    4对程序配数,Smn定理,通用函数定理
    对角线方法
    递归定理
    第二章可计算枚举集
    1可计算枚举集的基本性质
    不可解问题
    创造集,Post问题
    单纯集
    超单纯集
    对局方法,极大集,e?状态方法
    用改进的Post思想对Post问题的解
    能行禁集和可构造禁集
    模引理和极限引理
    第三章有穷和无穷延伸方法
    1有穷延伸方法介绍
    2力迫法介绍
    3Kucera解决Post问题的方法
    余无穷的无穷延伸方法
    极小度
    第四章有穷损害优先方法
    1引言
    2有穷损害优先方法介绍
    第五章无穷损害优先方法
    1真步方法
    2树构造方法
    3弹球机方法
    第六章有穷损害优先方法补充
    1非钻石格的嵌入与分杈度
    2同时区间允许
    第七章计算复杂性理论
    1抽象计算复杂性
    2多项式计算复杂性
    第八章及时单纯集和间段、余间段方法
    第九章n?可计算枚举集和可计算逼近函数的图灵度
    1可计算覆盖举差集(d.c.e.)
    2n?可计算枚举集的定义和基本性质
    3n?可计算枚举度(n≥1)的结构研究
    4Dn(n≥1)中的可杯性定理
    第十章树构造和O??方法
    1树构造的基本思路
    2定理和需求:Lachlan非囿界定理
    3基本模块
    4构造
    5验证
    6相关结果和问题
    第十一章囿界极小度定理
    1介绍
    2需求和基本模块
    3多个需求相结合时的基本模块
    4策略和优先树
    5构造
    6验证
    参考文献
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证