| 书目名称 | Information and Randomness |
| 副标题 | An Algorithmic Persp |
| 编辑 | Cristian Calude |
| 视频video | |
| 丛书名称 | Monographs in Theoretical Computer Science. An EATCS Series |
| 图书封面 |  |
| 描述 | "Algorithmic information theory (AIT) is the result of putting Shannon‘s information theory and Turing‘s computability theory into a cocktail shaker and shaking vigorously", says G.J. Chaitin, one of the fathers of this theory of complexity and randomness, which is also known as Kolmogorov complexity. .It is relevant for logic (new light is shed on Gödel‘s incompleteness results), physics (chaotic motion), biology (how likely is life to appear and evolve?), and metaphysics (how ordered is the universe?). .This book, benefiting from the author‘s research and teaching experience in Algorithmic Information Theory (AIT), should help to make the detailed mathematical techniques of AIT accessible to a much wider audience. |
| 出版日期 | Book 19941st edition |
| 关键词 | Chaitin Complexity; Halting Probability; Kolmogorov complexity; Random String/Sequence; Shannon; algorith |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-662-03049-3 |
| isbn_ebook | 978-3-662-03049-3Series ISSN 1431-2654 Series E-ISSN 2193-2069 |
| issn_series | 1431-2654 |
| copyright | Springer-Verlag Berlin Heidelberg 1994 |
发表于 2025-3-21 16:43:45
