Randomness And Undecidability In Physics [Paperback]

K Svozil (Author)

Book Description

ISBN-10: 981020809X | ISBN-13: 978-9810208097 | Publication Date: October 5, 1993

Algorithmic physics is the field in which physical systems are identified with computation processes. This book contains a brief outline of algorithmic physics, in particular of algorithmics, automata theory coding and information theory, as well as algorithmic information theory. The author relates physical entities to concepts in computer science, logic and mathematics, and introduces the concept of a theoretical model "from within" an artificial computer world and "from the outside". Chaos is characterized by both algorithmic undecidability and randomness. Godel incompleteness is translated into physical undecidability and unpredictability. It is shown that the behaviour of deterministic processes is generally impossible to predict even if their evolution law and initial states are exactly known. Several mathematical concepts of randomness are discussed with respect to their applicability for a characterization of chaotic, physical motion.

Editorial Reviews

Review

"The interaction between computer science and physics has become more and more visible. Indeed, physical systems may be perceived as computational processes (according to some authors, physical systems exactly correspond to specific computations), and, conversely, computers are physical systems, not only in the crude sense of their hardware, but as a medium to virtual realities. Svozil's text is the first monograph devoted, in a technical sense, to this topic, and in the reviewer's opinion the author has succeeded excellently in his project. The book represents a valuable contribution toward a global understanding of computers and physics; the topic presented in its entirely and placed in perspective for researchers, students, and practitioners alike." Cristian Calude

Product Details

• Paperback: 308 pages
• Publisher: Wspc (October 5, 1993)
• Language: English
• ISBN-10: 981020809X
• ISBN-13: 978-9810208097
• Product Dimensions: 9.8 x 6.4 x 0.9 inches
• Shipping Weight: 1.3 pounds (View shipping rates and policies)
• Amazon Best Sellers Rank: #3,634,491 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.