扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
声音简史
-
>
浪漫地理学:追寻崇高景观
递归论 版权信息
- ISBN:9787030000501
- 条形码:9787030000507 ; 978-7-03-000050-7
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
递归论 内容简介
《现代数学基础丛书·典藏版(23):递归论》是一本人门书,对递归论的各个发展方向(古典的与新兴的)都作了比较详细而有系统的介绍。前四章是初等部分,详细讨论了递归函数类及其各重要子类,并以算子概念贯穿整个讨论,使读者有巩固的基础知识。后四章分别介绍递归枚举性、判定问题、谱系与计算复杂性、化归与不可解度论,将读者引导到科研前沿。 《现代数学基础丛书·典藏版(23):递归论》可供大学数学系本科生或研究生作为递归论的教材或参考书。
递归论 目录
绪论§01.递归论的对象§02.基本概念,组成规则§03.可计算性与可判定性§04.函数,直接定义的函数§05.迭置(叠置)§06.特征函数§07.配对函数§08.堆积函数与求项函数§09.叠置的化归**章 算乎§10.几个重要的算子§11.算予的一种分类§12.算子的相互表示与化归(上)§13.算子的相互表示与化归(下)§14.递归生成集与函数的组成过程§15.递归生成函数集的典型构成§16.控制函数与枚举函数第二章 初等函数集§20.三大函数集§21.初等函数集§22.初等函数集的分类§23.初等函数集的另一构成§24.初基函数集§25.基底函数集§26.多项式集§27.五则函数集第三章 原始递归函数§30.原始递归式及其简化§31.单重递归j℃§32.嵌套单重递归式§33.作用域变异的递归式§34.含有算子的递归式§35.多重递归式§36.非原始递归函数的一例§37.原始递归函数的分类第四章 递归函数集§40.一般递归式及其简化§41.一般递归函数集§42.一般递归式的加强§43.一般递归式与有序递归式§44.递归函数的典范表示§45.可在有限步骤内计算的函数§46.A可定义函数与组合子函数§47.可用机器计算的函数§48.可偏函数§49.可偏函数的递归性第五章 递归枚举性§50.归举集(递归枚举集)§51.可偏函数与归举集§52.归举谓词(归举关系)§53.存在化多项谓词(狄氏谓词)§54.归举集的分类§55.产生集与创造集§56.禁集与单纯集第六章 判定问题§60.个别问题与大量问题§61.基本的不可判定问题§62.枚举问题(编号问题)§63.数学上的不可判定问题§64.Church-Turing论点
第七章 谱系(分层)及计算复杂性§70.算术谱系§71.算术谱系的基本性质§72.算术谱系的结构§73.相对算术谱系§74.解析谱系§75.计算复杂性第八章 化归与不可解度§80.化归与不可解度总论§81.多一化归与一一化归§82.T化归(相对化归)§83.化归论的进一步结果
参考文献
展开全部
书友推荐
- >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥15.1¥45.8 - >
巴金-再思录
巴金-再思录
¥15.2¥46.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥6.2¥10.0 - >
中国历史的瞬间
中国历史的瞬间
¥18.2¥38.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.4¥49.8 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥24.9¥58.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥43.2¥48.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0
本类畅销
-
无理数引论
¥23¥58 -
高等代数-第五版
¥18.5¥28.2 -
4.23文创礼盒A款--“作家言我精神状态”
¥42.3¥206 -
4.23文创礼盒B款--“作家言我精神状态”
¥42.3¥206 -
一句顶一万句 (印签版)
¥40.4¥68 -
百年书评史散论
¥14.9¥38