登入
選單
返回
Google圖書搜尋
Information and Randomness
Cristian Calude
其他書名
An Algorithmic Perspective
出版
Springer Science & Business Media
, 2013-03-09
主題
Mathematics / Logic
Computers / Information Theory
Mathematics / Probability & Statistics / General
Computers / Programming / Algorithms
Mathematics / Counting & Numeration
Mathematics / Discrete Mathematics
Computers / Information Technology
Language Arts & Disciplines / Library & Information Science / General
Mathematics / Numerical Analysis
ISBN
3662030497
9783662030493
URL
http://books.google.com.hk/books?id=PseqCAAAQBAJ&hl=&source=gbs_api
EBook
SAMPLE
註釋
"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.