扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
妙相梵容
-
>
基立尔蒙文:蒙文
-
>
我的石头记
-
>
心灵元气社
-
>
女性生存战争
-
>
县中的孩子 中国县域教育生态
-
>
(精)人类的明天(八品)
信息、算法与编码 版权信息
- 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文章。
书友推荐
- >
经典常谈
经典常谈
¥16.7¥39.8 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.7¥45.8 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥14.5¥39.8 - >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥8.7¥24.0 - >
巴金-再思录
巴金-再思录
¥15.7¥46.0 - >
随园食单
随园食单
¥16.4¥48.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥21.6¥48.0
本类畅销
-
娱乐至死
¥43.4¥55 -
见微知著(中国学界学风透视)
¥8.7¥24 -
古籍编辑工作漫谈(八品)
¥6.1¥16 -
知名媒体人这样说
¥20.7¥58 -
轻舟万重山——纪念《档案学通讯》杂志创刊40周年
¥13.8¥40 -
民国年度出版时评史料辑编 第十卷
¥96.3¥140
浏览历史
大汗之国(2020版)/史景迁作品
¥49.3¥68.0复杂场景多目标跟踪理论与方法
¥21.7¥30.0环境检测实训教程
¥41.0¥58.0频率综合器的集成电路设计与应用
¥41.6¥58.0数学——宇宙的语言
¥24.4¥39.0