Complexity, entropy, and the physics of information is a collection of essays from a 1989 workshop at the Santa Fe Institute, edited by Wojciech H. Zurek. The book explores the connections between quantum physics, information theory, computation, and the nature of reality. It addresses fundamental questions about the role of information in physics, the relationship between entropy and information, and the implications of quantum mechanics for the understanding of the universe. The book discusses the deep analogy between thermodynamic entropy and Shannon's information-theoretic entropy, and how the gain of information can be directly tied to the ability to extract useful work. It also explores the quantum measurement problem, the transfer of information, and the implications of quantum mechanics for the understanding of the universe. The book also addresses the issue of the arrow of time, the problem of measurements in quantum physics, and the connection between information theory and thermodynamics. The book also discusses the concept of algorithmic information content, the Church-Turing thesis, and the implications of these concepts for the understanding of the universe. It explores the role of information in the evolution of complex systems, the nature of complexity, and the relationship between information and entropy. The book also addresses the question of how information is processed in the physical world, and the implications of this for the understanding of the universe. The book is divided into several sections, including the physics of information, the laws of physics and computation, complexity and evolution, the physics of computation, probability, entropy, and quantum mechanics, and quantum theory and measurement. Each section contains a series of essays that explore different aspects of the relationship between information, physics, and the nature of reality. The book is a comprehensive overview of the field, and provides a valuable resource for researchers and students in the fields of physics, information theory, and computation.Complexity, entropy, and the physics of information is a collection of essays from a 1989 workshop at the Santa Fe Institute, edited by Wojciech H. Zurek. The book explores the connections between quantum physics, information theory, computation, and the nature of reality. It addresses fundamental questions about the role of information in physics, the relationship between entropy and information, and the implications of quantum mechanics for the understanding of the universe. The book discusses the deep analogy between thermodynamic entropy and Shannon's information-theoretic entropy, and how the gain of information can be directly tied to the ability to extract useful work. It also explores the quantum measurement problem, the transfer of information, and the implications of quantum mechanics for the understanding of the universe. The book also addresses the issue of the arrow of time, the problem of measurements in quantum physics, and the connection between information theory and thermodynamics. The book also discusses the concept of algorithmic information content, the Church-Turing thesis, and the implications of these concepts for the understanding of the universe. It explores the role of information in the evolution of complex systems, the nature of complexity, and the relationship between information and entropy. The book also addresses the question of how information is processed in the physical world, and the implications of this for the understanding of the universe. The book is divided into several sections, including the physics of information, the laws of physics and computation, complexity and evolution, the physics of computation, probability, entropy, and quantum mechanics, and quantum theory and measurement. Each section contains a series of essays that explore different aspects of the relationship between information, physics, and the nature of reality. The book is a comprehensive overview of the field, and provides a valuable resource for researchers and students in the fields of physics, information theory, and computation.