|
题名:
|
可计算函数 / (俄)A. She,(俄)N. K. Vereshchagin著 , 陈光还译 |
|
ISBN:
|
978-7-04-038692-9 价格： CNY35.00 |
|
语种:
|
chi |
|
载体形态:
|
146页 22cm |
|
出版发行:
|
出版地： 北京 出版社： 高等教育出版社 出版日期： 2014 |
|
内容提要:
|
这本生动、简洁的书基于作者在莫斯科大学力学数学系的本科生课程讲义，涵盖了计算的一般理论的基本概念。本书从可计算函数的定义和一个算法开始，讨论了可判定性、可数性、通用函数、编号系统及其性质、m-完全性、不动点定理、算术分层、oracle计算、不可判定性的度。作者还介绍了一些特殊的函数模型，如Turing机和递归函数。 |
|
主题词:
|
可测函数 |
|
中图分类法:
|
O174.1 版次： 5 |
|
主要责任者:
|
沈 金著 |
|
主要责任者:
|
韦列夏金 著 |
|
次要责任者:
|
陈光还 译 |
|
责任者附注:
|
责任者She规范汉译姓:沈 ; 责任者Vereshchagin规范汉译姓: 韦列夏金 |