扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
心理学经典文丛:女性心理学
-
>
贫困一代:被社会囚禁的年轻人
-
>
乌合之众:大众心理研究(英汉双语修订版)(套装共2册)
-
>
始于极限:女性主义往复书简
-
>
融合文化(新媒体和旧媒体的冲突地带)/文化和传播译丛
-
>
看不见的女性
-
>
县乡中国:县域治理现代化
信息、算法与编码 版权信息
- ISBN：9787305217449
- 条形码：9787305217449 ; 978-7-305-21744-9
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>>
信息、算法与编码 内容简介
本书是数学与应用专业基础课教材, 同时面向本校各专业。不同于一般信息论教材, 本书从理论计算机编码、算法的角度去看信息, 讲述如何建立模型来研究信息, 如何编码、如何找到算法。因此从数理逻辑、可计算分析、算法信息三个方向入手, 循序渐进地把数学、计算机中处理信息的思想揭示出来。在此基础上讲解了关于通信的香农信息论。
信息、算法与编码 目录
**部分 信息、算法与编码在数理逻辑中
§0．1 数理逻辑简介
**章 可计算性函数
§1．1 算法和能行过程的直观含义（非数学定义）
§1．2 计算机模型——无界存储机URM
§1．3 URM-可计算性函数
§1．4 可判定谓词及可判定问题
第二章 生成可计算性函数
§2．1 生成可计算性函数
§2．2 原始递归函数
第三章 丘奇论题
§3．1 图灵机
§3．2 丘奇论题定义及应用
第四章 哥德尔编码
§4．1 URM程序的编码
§4．2 可计算函数的编码
§4．3 s-m-n定理
§4．4 “好”的编码（一）
§4．5 范式定理
第五章 一些重要结果
§5．1 通用函数及通用计算机
§5．2 哥德尔不完全性定理（简单化）
§5．3 P与NP问题
§5．4 “好”的编码（二）
§5．5 加速定理（thespeed-uptheorem，Blum）
第六章 可判定问题、递归、规约及度
§6．1 可判定，不可判定
§6．2 部分可判定
§6．3 递归及递归可枚举集
§6．4 多一规约
§6．5 图灵（Turing）规约
§6．6 小结：复杂事物的编码
第二部分 信息、算法与编码在可计算分析中
第七章 可计算分析的背景、TTE的轮廓
§7．1 研究背景
§7．2 TTE体系的轮廓
第八章 康托（Cantor）空间上的可计算性
§8．1 T2-机器及可计算性
§8．2 可计算串函数是连续的
§8．3 连续串函数集的标准表示
第九章 “好”的命名系统
第十章 R上的可计算性
第三部分 算法信息
第十一章 实数函数的计算复杂性
……
第四部分 信息论
参考文献
§0．1 数理逻辑简介
**章 可计算性函数
§1．1 算法和能行过程的直观含义（非数学定义）
§1．2 计算机模型——无界存储机URM
§1．3 URM-可计算性函数
§1．4 可判定谓词及可判定问题
第二章 生成可计算性函数
§2．1 生成可计算性函数
§2．2 原始递归函数
第三章 丘奇论题
§3．1 图灵机
§3．2 丘奇论题定义及应用
第四章 哥德尔编码
§4．1 URM程序的编码
§4．2 可计算函数的编码
§4．3 s-m-n定理
§4．4 “好”的编码（一）
§4．5 范式定理
第五章 一些重要结果
§5．1 通用函数及通用计算机
§5．2 哥德尔不完全性定理（简单化）
§5．3 P与NP问题
§5．4 “好”的编码（二）
§5．5 加速定理（thespeed-uptheorem，Blum）
第六章 可判定问题、递归、规约及度
§6．1 可判定，不可判定
§6．2 部分可判定
§6．3 递归及递归可枚举集
§6．4 多一规约
§6．5 图灵（Turing）规约
§6．6 小结：复杂事物的编码
第二部分 信息、算法与编码在可计算分析中
第七章 可计算分析的背景、TTE的轮廓
§7．1 研究背景
§7．2 TTE体系的轮廓
第八章 康托（Cantor）空间上的可计算性
§8．1 T2-机器及可计算性
§8．2 可计算串函数是连续的
§8．3 连续串函数集的标准表示
第九章 “好”的命名系统
第十章 R上的可计算性
第三部分 算法信息
第十一章 实数函数的计算复杂性
……
第四部分 信息论
参考文献
展开全部
信息、算法与编码 作者简介
陆宏，博士，南京大学数学系副教授，研究方向是可计算性理论，曾参加多项国家自然科学基金重点项目和面上项目，发表多篇sci文章。
书友推荐
- >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
经典常谈
经典常谈
¥17.1¥39.8 - >
有舍有得是人生
有舍有得是人生
¥19.4¥45.0 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
莉莉和章鱼
莉莉和章鱼
¥18.1¥42.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥35.4¥68.0 - >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥9.1¥24.0
本类畅销
-
域外汉籍珍本总目提要
¥159.5¥238 -
马克思主义新闻观百问百答
¥32.7¥76 -
档案工作实务研究
¥26.4¥48 -
扬州大学图书馆馆藏古籍善本书目提要
¥118.5¥158 -
古籍研究.2007卷下(总第52期)
¥10.2¥30 -
古典目录学浅说
¥19¥38
