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

计算理论基础

计算理论基础
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著 , 著
出版社: 清华大学出版社
2006-07
版次: 1
ISBN: 9787302132882
定价: 29.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 244页
字数: 367千字
分类: 教材教辅考试>教材>大学教材>计算机与互联网
47人买过
  • 　　计算理论是计算机科学的理论基础。《计算理论基础》(第2版)介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章，分别为：集合、关系和语言；有穷自动机；上下文无关语言；Turing机；不可判定性；计算复杂性；NP完全性。《计算理论基础》(第2版)突出了算法，从而使计算机专业的学生更易接受，也更有收益。 第1章集合.关系和语言
    1.1集合
    1.2关系与函数
    1.3特殊类型的二元关系
    1.4有穷集合与无穷集合
    1.5三个基本的证明技术
    1.6闭包与算法
    1.7字母表与语言
    1.8语言的有穷表示
    参考文献
    第2章有穷自动机
    2.1确定型有穷自动机
    2.2非确定型有穷自动机
    2.3有穷自动机与正则表达式
    2.4正则语言与非正则语言
    2.5状态最小化
    2.6关于有穷自动机的算法
    参考文献
    第3章上下文无关语言
    3.1上下文无关文法
    3.2语法分析树
    3.3下推自动机
    3.4下推自动机与上下文无关文法
    3.5上下文无关语言与非上下文无关语言
    3.6关于上下文无关文法的算法
    3.7确定性与语法分析
    参考文献
    第4章Turing机
    4.1Turing机的定义
    4.2用Turing机计算
    4.3Turing机的扩充
    4.4随机存取Turing机
    4.5非确定型Turing机
    4.6文法
    4.7数值函数
    参考文献
    第5章不可判定性
    5.1Church-Turing论题
    5.2通用Turing机
    5.3停机问题
    5.4与Turing机有关的不可判定问题
    5.5与文法有关的不可解问题
    5.6不可解的铺砖问题
    5.7递归语言的性质
    参考文献
    第6章计算复杂性
    6.1P类
    6.2若干问题
    6.3布尔可满足性
    6.4NP类
    参考文献
    第7章NP完全性
    7.1多项式时间归约
    7.2Cook定理
    7.3其他的NP完全问题
    7.4对付NP完全性
    参考文献
    中英对照名词索引
  • 内容简介:
    　　计算理论是计算机科学的理论基础。《计算理论基础》(第2版)介绍了计算理论最核心、最基本的内容，包括形式语言与自动机、可计算性和计算复杂性三大部分。全书共分七章，分别为：集合、关系和语言；有穷自动机；上下文无关语言；Turing机；不可判定性；计算复杂性；NP完全性。《计算理论基础》(第2版)突出了算法，从而使计算机专业的学生更易接受，也更有收益。
  • 目录:
    第1章集合.关系和语言
    1.1集合
    1.2关系与函数
    1.3特殊类型的二元关系
    1.4有穷集合与无穷集合
    1.5三个基本的证明技术
    1.6闭包与算法
    1.7字母表与语言
    1.8语言的有穷表示
    参考文献
    第2章有穷自动机
    2.1确定型有穷自动机
    2.2非确定型有穷自动机
    2.3有穷自动机与正则表达式
    2.4正则语言与非正则语言
    2.5状态最小化
    2.6关于有穷自动机的算法
    参考文献
    第3章上下文无关语言
    3.1上下文无关文法
    3.2语法分析树
    3.3下推自动机
    3.4下推自动机与上下文无关文法
    3.5上下文无关语言与非上下文无关语言
    3.6关于上下文无关文法的算法
    3.7确定性与语法分析
    参考文献
    第4章Turing机
    4.1Turing机的定义
    4.2用Turing机计算
    4.3Turing机的扩充
    4.4随机存取Turing机
    4.5非确定型Turing机
    4.6文法
    4.7数值函数
    参考文献
    第5章不可判定性
    5.1Church-Turing论题
    5.2通用Turing机
    5.3停机问题
    5.4与Turing机有关的不可判定问题
    5.5与文法有关的不可解问题
    5.6不可解的铺砖问题
    5.7递归语言的性质
    参考文献
    第6章计算复杂性
    6.1P类
    6.2若干问题
    6.3布尔可满足性
    6.4NP类
    参考文献
    第7章NP完全性
    7.1多项式时间归约
    7.2Cook定理
    7.3其他的NP完全问题
    7.4对付NP完全性
    参考文献
    中英对照名词索引
查看详情
相关分类
一年级 二年级 三年级 四年级 五年级 六年级 小升初 小学通用 初一 初二 初三 中考 初中通用 高一
相关图书 / 更多
计算理论基础
计算机软件著作权保护实证研究
李林启
￥51.90 起
计算理论基础
计算机视觉:从感知到重建
高盛华 厉征鑫
￥88.55 起
计算理论基础
计算机是怎样跑起来的（第2版）
（日） 矢泽久雄
￥40.20 起
计算理论基础
计算机程序的构造和解释（JavaScript版） [美]哈罗德·阿贝尔森 裘宗燕　译
（美）哈罗德·阿贝尔森，（美）杰拉尔德·杰伊·萨斯曼，（德）马丁·亨茨，（瑞典）托拜厄斯·瑞格斯塔德
￥53.87 起
计算理论基础
计算机应用基础 全国高等教育自学考试指导委员会
全国高等教育自学考试指导委员会
￥30.00 起
计算理论基础
计算高手三合一：口算题+竖式题+应用题 三年级下册
张秋歌
￥13.03 起
计算理论基础
计算机博弈 口袋里的人工智能 人工智能知识启蒙科普读物 阿尔法狗人机对战 计算机博弈程序核心算法 广东科技
张小川
￥12.17 起
计算理论基础
计算机文化基础（高职高专专版·第十一版）
中国省教育厅组
￥3.72 起
计算理论基础
计算机控制技术
王爽心，齐红元
￥69.58 起
计算理论基础
计算机基础及WPS Office应用标准教程（计算机等级考试一级·实战微课版）
黄灿
￥37.00 起
计算理论基础
计算的未来 王元卓 王姝
王元卓 王姝
￥52.88 起
计算理论基础
计算机艺术的形态发生（技术发展与人类未来系列·艺术人类学）
朱恬骅
￥48.30 起
您可能感兴趣 / 更多
计算理论基础
爱丽丝漫游奇境（企鹅布纹经典）
刘易斯·卡罗尔 著，吴钧陶 译
￥35.17 起
计算理论基础
脆弱的物种 细胞生命的礼赞作者 刘易斯·托马斯 作品 经典新译 尹烨译作 医学科普读物 中信出版社
刘易斯·托马斯
￥21.70 起
计算理论基础
爱丽丝梦游仙境+绿野仙踪【全2册】国际大奖美绘注音典藏版 6-12岁小学生课外阅读 一二三四五六年级小学生阅读书 小学生课外书阅读书籍儿童传统文化故事书
刘易斯卡罗尔
￥3.86 起
计算理论基础
爱丽丝漫游奇境记 儿屿TEEN经典系列 6-14岁儿童文学经典故事 课外读物童书
刘易斯·卡罗尔 著；马爱农 译；赫苏斯·索特斯 绘
￥24.50 起
计算理论基础
书虫.牛津英汉双语读物(升级版)三级(2)(适合初三.高一年级)
刘易斯·卡罗尔（Lewis Carroll）
￥50.00 起
计算理论基础
爱丽丝梦游奇境记·爱丽丝镜中奇遇记
刘易斯·卡罗尔
￥45.00 起
计算理论基础
爱丽丝漫游奇境（小译林中小学阅读丛书 名家名作图文并茂 人教版统编语文教材快乐读书吧六年级下）
刘易斯·卡罗尔 著；周克希 译；约翰·坦尼尔 绘
￥1.90 起
计算理论基础
爱丽丝漫游奇境 经典儿童文学快乐阅读 适用6-12岁三四五六年级中小学版课外阅读 正版少儿彩绘插图故事书 小学生语文课增强词语积累辅助书 经典国外女孩童话故事图画书
刘易斯·卡罗尔；苏晓童
￥1.66 起
计算理论基础
拉英大词典（拉丁语-英语,A Latin-English Dictionary）
刘易斯（Charlton Thomas Lewis）；肖特（Charles Short）
￥660.69 起
计算理论基础
世界儿童文学名著美绘珍藏系列--爱丽丝梦游仙境（美绘珍藏版）
刘易斯·卡罗尔著 玛瑞娜·马丽尼莉绘
￥15.00 起
计算理论基础
爱丽丝漫游仙境
刘易斯·卡罗尔
￥5.20 起
计算理论基础
爱丽丝漫游奇境记
刘易斯·卡罗尔 著
￥2.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全