 書單推薦 新書推薦 |
可計算函數(shù) 
定 價：35 元
9 7 3 8 8 7 6 0 9 4 2 0 9
這本生動、簡潔的書基于作者在莫斯科大學力學數(shù)學系的本科生課程講義，涵蓋了計算的一般理論的基本概念�！犊捎嬎愫瘮�(shù)》從可計算函數(shù)的定義和一個算法開始，討論了可判定性、可數(shù)性、通用函數(shù)、編號系統(tǒng)及其性質(zhì)、m-完全性、不動點定理、算術分層、oracle計算、不可判定性的度。作者還介紹了一些特殊的函數(shù)模型，如Turing機和遞歸函數(shù)。
《可計算函數(shù)》可供數(shù)學和計算機專業(yè)的本科生閱讀，也可供所有希望學習計算的一般理論的基礎知識的數(shù)學家和程序員使用。
你還可能感興趣
我要評論
|
