Information and randomness: An algorithmic perspective (Monographs on theoretical computer science)
Language: English
Published by Springer-Verlag, 1994
Series: Book 9 of 45 - Texts in Theoretical Computer Science. An EATCS
- Hardcover
- Used
Condition: Used - As new
US$ 46.36
Quantity: 1 available
Add to basketItem description from seller
8vo (24 cm), XVI, 210 pp. Laminated boards. ""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." (from the blurb).
Seller Inventory # 008323
- Title
- Information and randomness: An algorithmic perspective (Monographs on theoretical computer science)
- Author
- Calude, Cristian
- Publisher
- Springer-Verlag
- Publication year
- 1994
- Condition
- As New
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 3540574565
- ISBN 13
- 9783540574569
- Series
- Book 9 of 45: Texts in Theoretical Computer Science. An EATCS
- Seller catalogs
- Computer science, Mathematics, Science
From the Back Cover
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
"About the title" may belong to another edition of this title.
Shipping rates from Poland to U.S.A.
| Item | 5 to 10 business days | 5 to 10 business days |
|---|---|---|
| First item | US$ 73.05 | US$ 73.05 |
Payment methods
- Bank Wire Transfer
- Cash
- Invoice
- Paypal
Store description
Specializing in mathematical sciences, Church Slavonic and Slavic books, Eastern European history, travels and topography, bibliography, history and art of the book, history of libraries and collections
Seller's business information
Leopolis Volodymyr Dmyterko
Krowoderska 33 / 7A
Kraków, Poland 31141
Terms of sale
Any book may be returned within 10 days of receipt for any reason. All books remain our property until paid for in full. Export of books, manuscripts, maps etc. is subject to the Republic of Poland Act of 23 July 2003 on the protection of arts and antiquities.
Shipping terms
Orders usually ship within 3 business days. We ship with priority or express mail fully traceable. Shipping costs are based on priority shipment of 1 kg not insured. If your book is heavy or oversized, we may contact you to let you know extra shipping is required. If you like your shipment insured please write.