扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
心理学经典文丛:女性心理学
-
>
贫困一代:被社会囚禁的年轻人
-
>
乌合之众:大众心理研究(英汉双语修订版)(套装共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文章。
书友推荐
- >
有舍有得是人生
有舍有得是人生
¥19.4¥45.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥11.0¥23.0 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥6.1¥19.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥19.9¥49.8 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥16.0¥45.8 - >
推拿
推拿
¥12.2¥32.0 - >
史学评论
史学评论
¥20.6¥42.0
本类畅销
-
域外汉籍珍本总目提要
¥159.5¥238 -
马克思主义新闻观百问百答
¥32.7¥76 -
档案工作实务研究
¥26.4¥48 -
扬州大学图书馆馆藏古籍善本书目提要
¥118.5¥158 -
古籍研究.2007卷下(总第52期)
¥10.2¥30 -
古典目录学浅说
¥19¥38