Overview

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.

Full Product Details

9789810208097

Table of Contents

Reviews

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

Author Information

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available