滿額折
遞歸論：算法與隨機性基礎（簡體書）
- 系列名：邏輯與形而上學教科書系列
- ISBN13：9787309140187
- 出版社：復旦大學出版社
- 作者：郝兆寬
- 裝訂／頁數：平裝／207頁
- 規格：24cm*17cm (高/寬)
- 版次：一版
- 出版日：2019/08/05
相關商品
商品簡介
商品簡介
本書是“邏輯與形而上學教科書系列”中的一本。遞歸論是數理邏輯的主要分支之一。本書介紹了遞歸論的基礎知識，以及某些有影響的問題與經典構造。本書共分5章。第一章介紹了圖靈機、遞歸、遞歸可枚舉等概念以及相關的定理。第二章列舉了一些重要的不可判定問題，其中包括希爾伯特第十問題(丟番圖整數解判定問題)的否定性結果(即馬季亞謝維奇定理)和它的完整證明。第三章介紹了遞歸論度理論的核心概念和基本事實。在第四章中，讀者可以找到遞歸論中經典的構造技巧――尾節擴張(算術力迫)和有窮損害優先方法。第五章簡單介紹了遞歸論的當前熱點――算法隨機性理論的基本概念，其中包含馬丁-洛夫隨機性的幾個等價刻畫。
本書可以作為遞歸論導論課程的教材，以期為進一步學習與研究遞歸論建立興趣並打下基礎。本書也可以幫助有興趣的讀者瞭解遞歸論的基本概念與技巧。
本書可以作為遞歸論導論課程的教材，以期為進一步學習與研究遞歸論建立興趣並打下基礎。本書也可以幫助有興趣的讀者瞭解遞歸論的基本概念與技巧。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。