信息和具體數學

快捷方式: 差异，相似，杰卡德相似系数，参考。

信息和具體數學之间的区别

信息 vs. 具體數學

信息（英語：Information），又稱情報，是一个严谨的科学术语，其定义不统一，是由它的极端复杂性决定的，獲取信息的主要方法為六何法。信息的表现形式多不胜数：声音、图片、温度、体积、颜色……信息的类別也不计其数：电子信息、财经信息、天气信息、生物信息……。 在熱力學中，信息是指任何會影響系統的熱力學狀態的事件。 信息可以減少不確定性。事件的不確定性是以其發生機率來量測，發生機率越高，不確定性越低，事件的不確定性越高，越需要額外的信息減少其不確定性。位元是典型的，但也可以使用像納特之類的單位，例如投擲一個公正的硬幣，其信息為log2(2/1). 《具體數學：計算機科學中的一塊基石》（Concrete Mathematics: A Foundation for Computer Science），簡稱《具體數學》，是由葛立恆、高德納及歐倫·帕塔許尼克共同編著的一本被許多資訊科系廣泛使用的數學教科書。此書講解了許多計算機科學中用到的數學知識及技巧，並特別著墨於算法分析方面。 根據此書原序，書名Concrete Mathematics中的Concrete係由連續（CONtinuous）配上離散（disCRETE）所組成的詞，真正含意並非字面所翻譯的「具體」，而是指該書講述的數學實質上就是由連續數學與離散數學共同構成的。特別地，微積分在此書的講解及習題常被用到。另外，concrete mathematics也意味著對於抽象數學（abstract mathematics）的補充。 此書係建立在高德納於1970年代在史丹佛大學的上課講義。此書實質上是對Knuth的名著《计算机编程設計藝術》（The Art of Computer Programming）一書中預備數學知識的擴充。因此，一些讀者將本書作為「计算机编程設計藝術」的入門。 本書寫作風格不十分嚴肅正式，行文帶有幽默風格。 如同高德納的其他書籍，高德納鼓勵讀者抓錯，無論是學術性的、歷史性的、打字的或政治方面的錯誤，抓到錯誤者高德納會給予獎賞。 此書推廣了許多數學記號，諸如：艾佛森括號、下取整符号與上取整符号、以及用階乘冪來表示連續遞增（或遞減）數列的連乘積。.