Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Texts in Theoretical Computer Science. An EATCS Series

Information and Randomness

An Algorithmic Perspective

Authors: Calude, Cristian S.

Free Preview

Buy this book

eBook 63,06 €
price for Spain (gross)
  • ISBN 978-3-662-04978-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 77,99 €
price for Spain (gross)
  • ISBN 978-3-540-43466-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 77,99 €
price for Spain (gross)
  • ISBN 978-3-642-07793-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

The book presents in a mathematical clear way the fundamentals of algorithmic information theory and a few selected applications. This 2nd edition presents new and important results obtained in recent years: the characterization of computable enumerable random reals, the construction of an Omega Number for which ZFC cannot determine any digits, and the first successful attempt to compute the exact values of 64 bits of a specific Omega Number. Finally, the book contains a discussion of some interesting philosophical questions related to randomness and mathematical knowledge.

"Professor Calude has produced a first-rate exposition of up-to-date work in information and randomness." D.S. Bridges, Canterbury University, co-author, with Errett Bishop, of Constructive Analysis;

"The second edition of this classic work is highly recommended to anyone interested in algorithmic information and randomness." G.J. Chaitin, IBM Research Division, New York, author of Conversations with a Mathematician;

 "This book is a must for a comprehensive introduction to algorithmic information theory and for anyone interested in its applications in the natural sciences." K. Svozil, Technical University of Vienna, author of Randomness & Undecidability in Physics

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)


Table of contents (10 chapters)

Table of contents (10 chapters)

Buy this book

eBook 63,06 €
price for Spain (gross)
  • ISBN 978-3-662-04978-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 77,99 €
price for Spain (gross)
  • ISBN 978-3-540-43466-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 77,99 €
price for Spain (gross)
  • ISBN 978-3-642-07793-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Information and Randomness
Book Subtitle
An Algorithmic Perspective
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
2002
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-04978-5
DOI
10.1007/978-3-662-04978-5
Hardcover ISBN
978-3-540-43466-5
Softcover ISBN
978-3-642-07793-7
Series ISSN
1862-4499
Edition Number
2
Number of Pages
XX, 468
Topics