Overview
- The only coherent presentation of Omega Numbers.
- Includes supplementary material: sn.pub/extras
Part of the book series: Texts in Theoretical Computer Science. An EATCS Series (TTCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
The first edition of the monograph Information and Randomness: An Algorithmic Perspective by Crist ian Calude was published in 1994. In my Foreword I said: "The research in algorithmic information theory is already some 30 years old. However, only the recent years have witnessed a really vigorous growth in this area. . . . The present book by Calude fits very well in our series. Much original research is presented. . . making the approach richer in consequences than the classical one. Remarkably, however, the text is so self-contained and coherent that the book may also serve as a textbook. All proofs are given in the book and, thus, it is not necessary to consult other sources for classroom instruction. " The vigorous growth in the study of algorithmic information theory has continued during the past few years, which is clearly visible in the present second edition. Many new results, examples, exercises and open prob lems have been added. The additions include two entirely new chapters: "Computably Enumerable Random Reals" and "Randomness and Incom pleteness". The really comprehensive new bibliography makes the book very valuable for a researcher. The new results about the characterization of computably enumerable random reals, as well as the fascinating Omega Numbers, should contribute much to the value of the book as a textbook. The author has been directly involved in these results that have appeared in the prestigious journals Nature, New Scientist and Pour la Science.
Similar content being viewed by others
Keywords
Table of contents (10 chapters)
Reviews
From the reviews of the second edition:
"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." (PHINEWS, Vol. 2, October 2002)
Authors and Affiliations
Bibliographic Information
Book Title: Information and Randomness
Book Subtitle: An Algorithmic Perspective
Authors: Cristian S. Calude
Series Title: Texts in Theoretical Computer Science. An EATCS Series
DOI: https://doi.org/10.1007/978-3-662-04978-5
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2002
Hardcover ISBN: 978-3-540-43466-5Published: 12 September 2002
Softcover ISBN: 978-3-642-07793-7Published: 15 December 2010
eBook ISBN: 978-3-662-04978-5Published: 09 March 2013
Series ISSN: 1862-4499
Series E-ISSN: 1862-4502
Edition Number: 2
Number of Pages: XX, 468
Topics: Mathematical Logic and Foundations, Software Engineering/Programming and Operating Systems, Theory of Computation, Mathematical Logic and Formal Languages, Coding and Information Theory, Probability and Statistics in Computer Science