Recursively Enumerable Sets and Degrees

Paul Snowden Russell Distinguished Service Professor of Mathematics and Computer Science, the University of Chicago

出版者:Springer

作者:R. I. Soare

页数:437

出版时间:2004-3

价格:USD 79.95

装帧:Hardcover

isbn号码:9780387152998

图书标签:逻辑数学计算复杂性Math

承接 住宅 自建房 室内改造 装修设计 免费咨询 QQ：624617358 一级注册建筑师 亲自为您回答、经验丰富，价格亲民。无论项目大小，都全力服务。期待合作，欢迎咨询！QQ：624617358

The first part consists of an introduction to the theory of computation and recursive function theory, including definitions of computable functions, Turing machines, partial recursive functions, recursively enumerable sets, the Kleene recursion theorem etc. The second part is a comprehensive study of recursively enumerable sets and their degrees.

用户评价

RE degree theory 不得不看啊

只看了有穷损害一章 无穷损害优先方法刚好到经典递归论经典density theorem之前。理论上该章以前都能自己看，但这书比起cooper那本实在是太难太耗时了

只看了有穷损害一章 无穷损害优先方法刚好到经典递归论经典density theorem之前。理论上该章以前都能自己看，但这书比起cooper那本实在是太难太耗时了

只看了有穷损害一章 无穷损害优先方法刚好到经典递归论经典density theorem之前。理论上该章以前都能自己看，但这书比起cooper那本实在是太难太耗时了

只看了有穷损害一章 无穷损害优先方法刚好到经典递归论经典density theorem之前。理论上该章以前都能自己看，但这书比起cooper那本实在是太难太耗时了