《可计算函数》 - [俄罗斯] 沈[A.Shen]，[俄罗斯 - 高等教育出版社 - 香港大書城

	登入帳戶　 \|　訂單查詢　 \|　購物車/收銀台(0)　\|　在線留言板　 \|　付款方式　 \|　運費計算　 \|　聯絡我們　 \|　幫助中心　\|　加入書簽
		會員登入新用戶登記

HOME

新書上架

暢銷書架

好書推介

2024年度TOP

臺灣用戶

品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心

服務：香港／台灣／澳門／海外

送貨：速遞／郵局／服務站

新書上架：簡體書繁體書
暢銷書架：簡體書繁體書
好書推介：簡體書繁體書

『簡體書』可计算函数

書城自編碼： 2201044
分類：簡體書→大陸圖書→教材→研究生/本科/专科教材
作者： [俄罗斯] 沈[A.Shen]，[俄罗斯
國際書號(ISBN)： 9787040386929
出版社：高等教育出版社
出版日期： 2014-01-01

書度/開本：大32开

售價：HK$ 91.0

我要買件

** 我創建的書架 **
未登入.

新書推薦：

《身体,图像与艺术史》
售價：HK$ 96.8

《金石万象梅庵书学李瑞清吴守峰》
售價：HK$ 327.8

《脑结构MRI连续层次解剖学》
售價：HK$ 162.8

《古琴之美·2026（可读、可听、可学、可赏的“立体化”文化日历；专注于古琴文化的鉴赏日历）》
售價：HK$ 107.8

《财之道丛书·贪婪的游戏：金融投机100年》
售價：HK$ 74.8

《算力崛起：重塑未来经济与社会》
售價：HK$ 76.8

《敦煌壁画?纹样》
售價：HK$ 151.8

《丑的美学一部跨越两个世纪的美学沉思录》
售價：HK$ 140.8

內容簡介：

这本生动、简洁的书基于作者在莫斯科大学力学数学系的本科生课程讲义，涵盖了计算的一般理论的基本概念。《可计算函数》从可计算函数的定义和一个算法开始，讨论了可判定性、可数性、通用函数、编号系统及其性质、m-完全性、不动点定理、算术分层、oracle计算、不可判定性的度。作者还介绍了一些特殊的函数模型，如Turing机和递归函数。
《可计算函数》可供数学和计算机专业的本科生阅读，也可供所有希望学习计算的一般理论的基础知识的数学家和程序员使用。

《大学生数学图书馆》丛书序
引言
第一章可计算函数、可判定集与可数集
1.可计算函数
2.可判定集
3.可数集
4.可数集与可判定集
5.可数性与可计算性
第二章通用函数与不可判定性
1.通用函数
2.对角构造
3.可数的不可判定集
4.可数的不可分集
5.单集：Post构造
第三章编号与运算
1.Godel通用函数
2.可计算函数的可计算序列
3.Godel通用集
第四章Godel编号系统的性质
1.编号集
2.旧函数的新编号
3.Godel编号系统的同构
4.函数的可数性
第五章不动点定理
1.不动点与等价关系
2.打印程序文本的程序
3.系统的技巧：另一个证明
4.几点附注
第六章m-可约性与可数集的性质
1.m-可约性
2.m-完全集
3.m-完全性与有效不可数性
4.m-完全集的同构
5.产生集
6.不可分集的对
第七章Oracle计算
1.Oracle机
2.相对可计算性：等价描述
3.相对化
4.0''-计算
5.不可比集
6.Friedberg-Muchnik定理：构造的一般方案
7.Friedberg-Muchnik定理：胜出条件
……
第八章算术分层
第九章Turing机
第十章可计算函数的算术化
第十一章递归函数
参考文献
人名表
索引

書城介紹　 \|　合作申請　\|　索要書目　 \|　新手入門　\|　聯絡方式　 \|　幫助中心　\|　找書說明　 \|　送貨方式　\|　付款方式	香港用户　 \|　台灣用户　\|　海外用户

	megBook.com.hk
Copyright © 2013 - 2025 （香港）大書城有限公司　 All Rights Reserved.