An Introduction to Kolmogorov Complexity and Its Applications (Hardcover)
暫譯: 科爾莫哥洛夫複雜性及其應用導論 (精裝版)

Li, Ming, Vitányi, Paul

An Introduction to Kolmogorov Complexity and Its Applications (Hardcover)
  • 出版商: Springer
  • 出版日期: 2019-06-26
  • 售價: $3,970
  • 貴賓價: 9.5 折 $3,772
  • 語言: 英文
  • 頁數: 834
  • 裝訂: Hardcover - also called cloth, retail trade, or trade
  • ISBN: 3030112977
  • ISBN-13: 9783030112974

    • 海外代購書籍(需單獨結帳)

買這商品的人也買了...

商品描述

Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. The book is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems. New topics in this edition include Omega numbers, Kolmogorov-Loveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information and others.

商品描述(中文翻譯)

由兩位該領域的專家撰寫，本書是對Kolmogorov複雜性中心思想及應用的唯一全面且統一的探討。書中對該主題進行了徹底的闡述，並提供了廣泛的示例應用。這些應用包括有限物體或無限序列的隨機性、Martin-Loef隨機性測試、資訊理論、計算學習理論、演算法的複雜性以及計算的熱力學。本書非常適合高年級本科生、研究生以及計算機科學、數學、認知科學、哲學、人工智慧、統計學和物理學的研究人員。該書是自足的，包含了數學和計算機科學的基本要求。此外，書中還包含了大量的習題集、註解、來源參考和問題解答的提示。本版新增的主題包括Omega數、Kolmogorov-Loveland隨機性、通用學習、通信複雜性、Kolmogorov的隨機圖、時間限制的通用分佈、Shannon資訊等。

作者簡介

Dr. Paul M.B. Vitányi is a CWI Fellow at the Netherlands National Research Institute for Mathematics and Computer Science (CWI), and a Professor of Computer Science at the University of Amsterdam. Dr. Ming Li is Canada Research Chair in Bioinformatics and University Professor at the University of Waterloo, ON, Canada.
---
Textbook & Academic Authors Association 2020 McGuffey Longevity Award Winner!
The judges said:
"An Introduction to Kolmogorov complexity and Its Applications has been an outstanding textbook and comprehensive reference for on information complexity for over twenty years. This new edition continues that tradition by laying a terrific foundation in the early chapters for the more advanced theories and concepts that follow. Each new theorem and corollary flows naturally and logically from what came before."

作者簡介(中文翻譯)

保羅·M·B·維塔尼博士是荷蘭數學與計算機科學國家研究所（CWI）的研究員，並且是阿姆斯特丹大學的計算機科學教授。李明博士是加拿大滑鐵盧大學的生物資訊學研究主席及大學教授。

---

教科書與學術作者協會2020年麥克古菲長壽獎得主！

評審表示：

“哥爾莫哥洛夫複雜性及其應用簡介在過去二十年中一直是信息複雜性方面的傑出教科書和全面參考資料。這一新版延續了這一傳統，在早期章節中為隨後的更高級理論和概念奠定了良好的基礎。每一個新定理和推論都自然且合邏輯地從之前的內容中延伸出來。”

類似商品