Dekorationsartikel gehören nicht zum Leistungsumfang.
Sprache:
Englisch
80,24 €*
Versandkostenfrei per Post / DHL
Aktuell nicht verfügbar
Kategorien:
Beschreibung
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.
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.
Zusammenfassung
"Extremely clear monograph on algorithmic information theory. Contains discussion of some interesting philosophical questions surrounding the meaning of andomness, as well as notion of randomness in physics and the information content of mathematical knowledge." J. Casti, Five More Golden Rules, Wiley, New York, 2000, p. 262.
Inhaltsverzeichnis
1 Mathematical Background.- 2 Noiseless Coding.- 3 Program-size.- 4 Computably Enumerable Instantaneous Codes.- 5 Random Strings.- 6 Random Sequences.- 7 Computably Enumerable Random Reals.- 8 Randomness and Incompleteness.- 9 Applications.- 10 Open Problems.- Notation Index.- Name Index.
Details
Erscheinungsjahr: | 2010 |
---|---|
Fachbereich: | Grundlagen |
Genre: | Mathematik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Taschenbuch |
Reihe: | Texts in Theoretical Computer Science. An EATCS Series |
Inhalt: |
xx
468 S. 1 s/w Illustr. |
ISBN-13: | 9783642077937 |
ISBN-10: | 3642077935 |
Sprache: | Englisch |
Ausstattung / Beilage: | Paperback |
Einband: | Kartoniert / Broschiert |
Autor: | Calude, Cristian S. |
Auflage: | Softcover reprint of hardcover 2nd ed. 2002 |
Hersteller: |
Springer-Verlag GmbH
Springer Berlin Heidelberg Texts in Theoretical Computer Science. An EATCS Series |
Maße: | 235 x 155 x 27 mm |
Von/Mit: | Cristian S. Calude |
Erscheinungsdatum: | 15.12.2010 |
Gewicht: | 0,739 kg |
Zusammenfassung
"Extremely clear monograph on algorithmic information theory. Contains discussion of some interesting philosophical questions surrounding the meaning of andomness, as well as notion of randomness in physics and the information content of mathematical knowledge." J. Casti, Five More Golden Rules, Wiley, New York, 2000, p. 262.
Inhaltsverzeichnis
1 Mathematical Background.- 2 Noiseless Coding.- 3 Program-size.- 4 Computably Enumerable Instantaneous Codes.- 5 Random Strings.- 6 Random Sequences.- 7 Computably Enumerable Random Reals.- 8 Randomness and Incompleteness.- 9 Applications.- 10 Open Problems.- Notation Index.- Name Index.
Details
Erscheinungsjahr: | 2010 |
---|---|
Fachbereich: | Grundlagen |
Genre: | Mathematik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Taschenbuch |
Reihe: | Texts in Theoretical Computer Science. An EATCS Series |
Inhalt: |
xx
468 S. 1 s/w Illustr. |
ISBN-13: | 9783642077937 |
ISBN-10: | 3642077935 |
Sprache: | Englisch |
Ausstattung / Beilage: | Paperback |
Einband: | Kartoniert / Broschiert |
Autor: | Calude, Cristian S. |
Auflage: | Softcover reprint of hardcover 2nd ed. 2002 |
Hersteller: |
Springer-Verlag GmbH
Springer Berlin Heidelberg Texts in Theoretical Computer Science. An EATCS Series |
Maße: | 235 x 155 x 27 mm |
Von/Mit: | Cristian S. Calude |
Erscheinungsdatum: | 15.12.2010 |
Gewicht: | 0,739 kg |
Warnhinweis