注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書人文社科社會科學信息與知識傳播信息、算法與編碼

信息、算法與編碼

信息、算法與編碼

定 價:¥55.00

作 者: 陸宏 著
出版社: 南京大學出版社
叢編項:
標 簽: 暫缺

購買這本書可以去


ISBN: 9787305217449 出版時間: 2020-03-01 包裝: 平裝
開本: 16開 頁數(shù): 244 字數(shù):  

內容簡介

  《信息、算法與編碼》的編寫基于在南京大學的教學經(jīng)驗積累.2002年起由南京大學數(shù)學系面向全校開設本課程,同時這也是信息與計算科學專業(yè)、應用數(shù)學專業(yè)基礎課程,我們知道當前世界是一個信息大爆發(fā)的時代,我們需要每天在生活中、工作中恰當?shù)靥幚?、運用各種各樣的信息?!缎畔?、算法與編碼》從獲取信息、編碼、計算的角度出發(fā),力圖讓包括數(shù)學系學生在內的各專業(yè)學生對信息的方方面面做一個全局性的認識和了解,盡可能讓學生認識到信息的每個環(huán)節(jié)其實質都與編碼有關,在信息傳輸之前要先將信息進行編碼,即要了解或掌握任一個事物,我們必須找到該事物的種種特征,把握其種種信息,因此我們建立模型,總結其信息,將可計算的信息編人數(shù)學公式中,信息傳輸時也是如此.編碼必定是可計算的,可計算的必定能在機器上計算,這就要有算法。所以《信息、算法與編碼》是一本介紹信息、算法和編碼的書,講述如何建立模型來研究、挖掘信息,如何編碼、如何找到算法,不同于常見的信息論教材,我們從數(shù)理邏輯、可計算分析、算法信息三門課程人手,循序漸進地把數(shù)學中處理信息的豐富思想揭示出來.數(shù)理邏輯是數(shù)學的基礎,信息與數(shù)理邏輯,這兩者間表面上看似乎毫無聯(lián)系,但它們均屬于信息科學,我們通過對數(shù)理邏輯、可計算分析、算法信息的研究,試圖闡述信息的傳遞和編碼的實質,講述如何進行信息的傳遞和編碼,如何計算,從而為傳統(tǒng)信息論的研究,提供更多的數(shù)學工具和方法。我們還講解了傳統(tǒng)的關于通信的香農信息論.在這部分內容的講解過程中,我們嘗試用數(shù)學思想、信息思想進行解讀.而常見的信息論教材,要么數(shù)學內容對于數(shù)學系學生來講比較單薄,要么物理背景比較強,所以不太適合數(shù)學系學生。因此為了適應信息科學發(fā)展的需要,《信息、算法與編碼》側重于講授信息、算法和編碼的理論方法,講授信息處理的思想,力圖形象直觀,我們會在講解中根據(jù)實際需要和專業(yè)背景對一些重要的概念和定理等做一些必要的解讀注釋。

作者簡介

暫缺《信息、算法與編碼》作者簡介

圖書目錄

第一部分 信息、算法與編碼在數(shù)理邏輯中
§0.1 數(shù)理邏輯簡介
第一章 可計算性函數(shù)
§1.1 算法和能行過程的直觀含義(非數(shù)學定義)
§1.2 計算機模型——無界存儲機URM
§1.3 URM-可計算性函數(shù)
§1.4 可判定謂詞及可判定問題
第二章 生成可計算性函數(shù)
§2.1 生成可計算性函數(shù)
§2.2 原始遞歸函數(shù)
第三章 丘奇論題
§3.1 圖靈機
§3.2 丘奇論題定義及應用
第四章 哥德爾編碼
§4.1 URM程序的編碼
§4.2 可計算函數(shù)的編碼
§4.3 s-m-n定理
§4.4 “好”的編碼(一)
§4.5 范式定理
第五章 一些重要結果
§5.1 通用函數(shù)及通用計算機
§5.2 哥德爾不完全性定理(簡單化)
§5.3 P與NP問題
§5.4 “好”的編碼(二)
§5.5 加速定理(thespeed-uptheorem,Blum)
第六章 可判定問題、遞歸、規(guī)約及度
§6.1 可判定,不可判定
§6.2 部分可判定
§6.3 遞歸及遞歸可枚舉集
§6.4 多一規(guī)約
§6.5 圖靈(Turing)規(guī)約
§6.6 小結:復雜事物的編碼
第二部分 信息、算法與編碼在可計算分析中
第七章 可計算分析的背景、TTE的輪廓
§7.1 研究背景
§7.2 TTE體系的輪廓
第八章 康托(Cantor)空間上的可計算性
§8.1 T2-機器及可計算性
§8.2 可計算串函數(shù)是連續(xù)的
§8.3 連續(xù)串函數(shù)集的標準表示
第九章 “好”的命名系統(tǒng)
第十章 R上的可計算性
第三部分 算法信息
第十一章 實數(shù)函數(shù)的計算復雜性
……
第四部分 信息論
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號