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

信息、算法與編碼

信息、算法與編碼

定 價(jià):¥55.00

作 者: 陸宏 著
出版社: 南京大學(xué)出版社
叢編項(xiàng):
標(biāo) 簽: 暫缺

購(gòu)買(mǎi)這本書(shū)可以去


ISBN: 9787305217449 出版時(shí)間: 2020-03-01 包裝: 平裝
開(kāi)本: 16開(kāi) 頁(yè)數(shù): 244 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《信息、算法與編碼》作者簡(jiǎn)介

圖書(shū)目錄

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

本目錄推薦

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