Paul Snowden Russell Distinguished Service Professor of Mathematics and Computer Science, the University of Chicago
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那本實在是太難太耗時瞭
评分RE degree theory 不得不看啊
评分RE degree theory 不得不看啊
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有