遞歸論：算法與隨機性基礎/邏輯與形而上學(xué)教科書(shū)系列簡(jiǎn)介，目錄書(shū)摘
2019-10-31 11:13
來(lái)源：京東
作者：京東
遞歸論：算法與隨機性基礎/邏輯與形而上學(xué)教科書(shū)系列
暫無(wú)報價(jià)
10+評論
100%好評
內容簡(jiǎn)介:
本書(shū)是“邏輯與形而上學(xué)教科書(shū)系列”中的一本。遞歸論是數理邏輯的主要分支之一。本書(shū)介紹了遞歸論的基礎知識，以及某些有影響的問(wèn)題與經(jīng)典構造。本書(shū)共分5章。第一章介紹了圖靈機、遞歸、遞歸可枚舉等概念以及相關(guān)的定理。第二章列舉了一些重要的不可判定問(wèn)題，其中包括希爾伯特第十問(wèn)題（丟番圖整數解判定問(wèn)題）的否定性結果（即馬季亞謝維奇定理）和它的完整證明。第三章介紹了遞歸論度理論的核心概念和基本事實(shí)。在第四章中，讀者可以找到遞歸論中經(jīng)典的構造技巧——尾節擴張（算術(shù)力迫）和有窮損害優(yōu)先方法。第五章簡(jiǎn)單介紹了遞歸論的當前熱點(diǎn)——算法隨機性理論的基本概念，其中包含馬丁-洛夫隨機性的幾個(gè)等價(jià)刻畫(huà)。
本書(shū)可以作為遞歸論導論課程的教材，以期為進(jìn)一步學(xué)習與研究遞歸論建立興趣并打下基礎。本書(shū)也可以幫助有興趣的讀者了解遞歸論的基本概念與技巧。
京公網(wǎng)安備 11000002000088號
