Sign-In
Cart
A Statistical Mechanical Interpretation of Algorithmic Information Theory
Paperback
Series: Springerbriefs in Mathematical Physics, Book 36
General ComputersPhysicsProgramming
Please select the version of book you would like to purchase.
ISBN10: 9811507384
ISBN13: 9789811507380
Publisher: Springer Nature
Published: Nov 21 2019
Pages: 136
Weight: 0.48
Height: 0.32 Width: 6.14 Depth: 9.21
Language: English
ISBN13: 9789811507380
Publisher: Springer Nature
Published: Nov 21 2019
Pages: 136
Weight: 0.48
Height: 0.32 Width: 6.14 Depth: 9.21
Language: English
This book is the first one that provides a solid bridge between algorithmic information theory and statistical mechanics. Algorithmic information theory (AIT) is a theory of program size and recently is also known as algorithmic randomness. AIT provides a framework for characterizing the notion of randomness for an individual object and for studying it closely and comprehensively. In this book, a statistical mechanical interpretation of AIT is introduced while explaining the basic notions and results of AIT to the reader who has an acquaintance with an elementary theory of computation.
A simplification of the setting of AIT is the noiseless source coding in information theory. First, in the book, a statistical mechanical interpretation of the noiseless source coding scheme is introduced. It can be seen that the notions in statistical mechanics such as entropy, temperature, and thermal equilibrium are translated into the context of noiseless source coding in a natural manner.
Then, the framework of AIT is introduced. On this basis, the introduction of a statistical mechanical interpretation of AIT is begun. Namely, the notion of thermodynamic quantities, such as free energy, energy, and entropy, is introduced into AIT. In the interpretation, the temperature is shown to be equal to the partial randomness of the values of all these thermodynamic quantities, where the notion of partial randomness is a stronger representation of the compression rate measured by means of program-size complexity. Additionally, it is demonstrated that this situation holds for the temperature itself as a thermodynamic quantity. That is, for each of all the thermodynamic quantities above, the computability of its value at temperature T gives a sufficient condition for T to be a fixed point on partial randomness.
In this groundbreaking book, the current status of the interpretation from both mathematicaland physical points of view is reported. For example, a total statistical mechanical interpretation of AIT that actualizes a perfect correspondence to normal statistical mechanics can be developed by identifying a microcanonical ensemble in the framework of AIT. As a result, the statistical mechanical meaning of the thermodynamic quantities of AIT is clarified. In the book, the close relationship of the interpretation to Landauer's principle is pointed out.
Then, the framework of AIT is introduced. On this basis, the introduction of a statistical mechanical interpretation of AIT is begun. Namely, the notion of thermodynamic quantities, such as free energy, energy, and entropy, is introduced into AIT. In the interpretation, the temperature is shown to be equal to the partial randomness of the values of all these thermodynamic quantities, where the notion of partial randomness is a stronger representation of the compression rate measured by means of program-size complexity. Additionally, it is demonstrated that this situation holds for the temperature itself as a thermodynamic quantity. That is, for each of all the thermodynamic quantities above, the computability of its value at temperature T gives a sufficient condition for T to be a fixed point on partial randomness.
In this groundbreaking book, the current status of the interpretation from both mathematicaland physical points of view is reported. For example, a total statistical mechanical interpretation of AIT that actualizes a perfect correspondence to normal statistical mechanics can be developed by identifying a microcanonical ensemble in the framework of AIT. As a result, the statistical mechanical meaning of the thermodynamic quantities of AIT is clarified. In the book, the close relationship of the interpretation to Landauer's principle is pointed out.
Also in
Physics
The Formative Years of Relativity: The History and Meaning of Einstein's Princeton Lectures
Renn, Jürgen
Gutfreund, Hanoch
Hardcover
$66.00
How It All Works: All Scientific Laws and Phenomena Illustrated & Demonstrated
Clegg, Brian
Dant, Adam
Hardcover
$14.99
Feynman's Lost Lecture: The Motion of Planets Around the Sun [With CDROM]
Goodstein, David L.
Paperback
$10.99
Lost in Space: 5,000 Facts for Navigating the Universe
Tyson, Neil Degrasse
Walker, Lindsey Nyx
Hardcover
$38.00
The Edge of Space-Time: Particles, Poetry, and the Cosmic Dream Boogie
Prescod-Weinstein, Chanda
Hardcover
$28.80
Beyond Darwin: How Epigenetics, Quantum Science, and Cooperation Shape Humanity's Future
Lipton, Bruce H.
Hardcover
$25.60
What If? 10th Anniversary Edition: Serious Scientific Answers to Absurd Hypothetical Questions
Munroe, Randall
Hardcover
From $17.99
Astronomy 101, 2nd Edition: From Gravitational Waves and Merging Black Holes to New Exoplanets and Asteroid Samples, Key Theories, Discoveries, and Fa
Petersen, Carolyn Collins
Hardcover
$17.10
5 Steps to a 5: AP Physics 1 2027: Practice AP Tests + AP Content Review + Digital Exams
Jacobs, Greg
Paperback
$27.85
Just Visiting This Planet, Revised and Updated for the Twenty-First Century: Further Scientific Adventures of Merlin from Omniscia
Tyson, Neil Degrasse
Hardcover
$28.49
My Big TOE Awakening Discovery Inner Workings: The Complete My Big TOE Trilogy Unifying Philosophy, Physics and Metaphysics
Campbell, Thomas
Hardcover
$56.53
James Webb's Ancient Cosmos: A Journey to the Beginning of Time
Phd Aderin, Maggie
Wild, Sarah
Hardcover
$37.99
Six Easy Pieces: Essentials of Physics Explained by Its Most Brilliant Teacher
Feynman, Richard P.
Leighton, Robert B.
Sands, Matthew
Paperback
From $10.99
Princeton Review AP Physics 1 Premium Prep, 13th Edition: 5 Practice Tests + Digital Practice Online + Content Review
The Princeton Review
Paperback
$26.59
What If? 2: Additional Serious Scientific Answers to Absurd Hypothetical Questions
Munroe, Randall
Hardcover
$28.50
A New Science of Heaven: How the New Science of Plasma Physics Is Shedding Light on Spiritual Experience
Temple, Robert
Paperback
$18.99
AP Physics 1 Premium, 2027: Prep Book with 4 Practice Tests + Comprehensive Review + Online Practice
Rideout, Kenneth, M. S.
Wolf, Jonathan, M. a. Ed M.
Paperback
$28.49
Take Me to Your Leader: Perspectives on Your First Alien Encounter (Large Print Edition)
Tyson, Neil DeGrasse
Hardcover
$56.55
Time's Second Arrow: Evolution, Order, and a New Law of Nature
Hazen, Robert M.
Wong, Michael L.
Hardcover
$26.09
The Rife Method Manual: 1,000+ Essential Rife Frequencies from A to Z and How to Use Them Safely and Effectively
Harkness, Aaron
Paperback
$19.94
The Disordered Cosmos: A Journey Into Dark Matter, Spacetime, and Dreams Deferred
Prescod-Weinstein, Chanda
Paperback
$18.99
The Black Book of Manifestation: Hidden Secrets & Forbidden Techniques to Shape Your Reality
Sharma, Sagar
Paperback
$13.19
American Prometheus (Pulitzer Prize Winner): The Inspiration for the Major Motion Picture Oppenheimer
Bird, Kai
Sherwin, Martin J.
Paperback
From $14.99
Strange Angel: The Otherworldly Life of Rocket Scientist John Whiteside Parsons
Pendle, George
Paperback
$20.89
Graph Paper Notebook 1/4 inch squares: Graph Paper Composition Book For Children and Women 8 x 10 inch, 122 Pages
Warren, Leann S.
Paperback
$8.39
From Shiva to Schrödinger: Unravelling Cosmic Secrets with Trika Shaivism & Quantum Insights
Majumdar, Mrittunjoy Guha
Paperback
$16.14
The Great Atom Debate: Ernst Mach, Ludwig Boltzmann, and the Battle for the Essence of Reality
Halpern, Paul
Hardcover
$30.40
Zinn & the Art of Road Bike Maintenance, 6th Edition: The World's Best-Selling Bicycle Repair and Maintenance Guide
Zinn, Lennard
Paperback
$26.55
Introduction to Live Sound Reinforcement: The Science, the Art, and the Practice
Boyce, Teddy
Paperback
$37.99
Quantum Physics and Higher Consciousness: Unlocking the Mysteries of Reality and Awakening Your Inner Power
Silva, Mari
Hardcover
$28.49
Why Nobody Understands Quantum Physics: The Story of the Science That Shapes Our World
Verstraete, Frank
Broeckaert, Céline
Hardcover
$26.99
The Tao of Physics: An Exploration of the Parallels Between Modern Physics and Eastern Mysticism
Capra, Fritjof
Paperback
$23.70
A Brief Welcome to the Universe: A Pocket-Sized Tour
Gott, J. Richard
Strauss, Michael A.
Tyson, Neil Degrasse
Paperback
$14.20
Do Aliens Speak Physics?: And Other Questions about Science and the Nature of Reality
Whiteson, Daniel
Warner, Andy
Hardcover
$26.99
Zinn and the Art of Mountain Bike Maintenance, 7th Edition: The World's Best-Selling Guide to Mountain Bike Repair
Zinn, Lennard
Paperback
$26.55
Ways of Being: Animals, Plants, Machines: The Search for a Planetary Intelligence
Bridle, James
Paperback
From $11.99
My Big TOE Awakening Discovery Inner Workings: The Complete My Big TOE Trilogy Unifying Philosophy, Physics, and Metaphysics
Campbell, Thomas
Paperback
$47.03
The Montauk Project - Experiments in Time: Silver Anniversary Edition
Moon, Peter
Nichols, Preston B.
Paperback
$29.95
Quantum Mechanics Done Right: The Shortest Path from Novice to Researcher
Freericks, James K.
Hardcover
$83.99
Smithsonian Atlas of Space: A Map to the Universe from the Big Bang to the Future
Launius, Roger D.
Hardcover
$57.00
The Elegant Universe: Superstrings, Hidden Dimensions, and the Quest for the Ultimate Theory
Greene, Brian
Paperback
$18.99
Welcome to the Universe: An Astrophysical Tour
Gott, J. Richard
Tyson, Neil Degrasse
Strauss, Michael A.
Hardcover
$39.90
Six Not-So-Easy Pieces: Einstein's Relativity, Symmetry, and Space-Time
Feynman, Richard P.
Leighton, Robert B.
Sands, Matthew
Paperback
$17.09
The Theoretical Minimum: What You Need to Know to Start Doing Physics
Hrabovsky, George
Susskind, Leonard
Paperback
$18.04
Fundamentals of Astrodynamics: Second Edition
Mueller, Donald D.
White, Jerry E.
Bate, Roger R.
Paperback
$23.70
Let's Review Regents: Physical Science- Physics, Seventh Edition (Barron's NY Regents)
Lazar, Miriam A., M. S.
Tarendash, Albert, M. S.
Paperback
$23.74
Regents Exams and Answers Physical Science Physics Fourth Edition (Barron's New York Regents)
Lazar, Miriam, M. S. Ed
Paperback
$16.14
Unseen Universe: Space as You've Never Seen It Before from the James Webb Space Telescope
Harper, Caroline
Hardcover
$34.19
Cosmos and Transcendence: Breaking Through the Barrier of Scientistic Belief
Smith, Wolfgang
Paperback
$18.95
Do Your Ears Pop in Space? and 500 Other Surprising Questions about Space Travel
Mullane, R. Mike
Paperback
$15.15
The Autobiography of Nikola Tesla and Other Works (Deluxe Leatherbound Edition)
Tesla, Nikola
Martin, Thomas Commerford
Hardcover
$23.74
The Montauk Project - Experiments in Time: Silver Anniversary Edition
Nichols, Preston B.
Moon, Peter
Hardcover
$33.00
Sounds Wild and Broken: Sonic Marvels, Evolution's Creativity, and the Crisis of Sensory Extinction
Haskell, David George
Paperback
$18.05
The Fabric of Reality: The Science of Parallel Universes--And Its Implications
Deutsch, David
Paperback
$17.10
AP Physics C Premium, Eighth Edition: 4 Practice Tests + Comprehensive Review + Online Practice (2026)
Pelcovits, Robert A., PH. D.
Farkas, Joshua, M. D.
Paperback
$23.74
Time Travel in Einstein's Universe: The Physical Possibilities of Travel Through Time
Gott, J. Richard
Paperback
$18.99
Fantastic Numbers and Where to Find Them: A Journey to the Edge of Physics
Padilla, Antonio
Paperback
$19.00
Alchemy of Nine Dimensions: Activating the Full Spectrum of Consciousness
Clow, Barbara Hand
Paperback
From $14.99
Signals from the Subatomic World: How to Build a Proton Precession Magnetometer
Hollos, Richard
Hollos, Stefan
Paperback
$23.70
Analytic Idealism in a Nutshell: A Straightforward Summary of the 21st Century's Only Plausible Metaphysics
Kastrup, Bernardo
Paperback
$16.10
Scale: The Universal Laws of Life, Growth, and Death in Organisms, Cities, and Companies
West, Geoffrey
Paperback
$19.00
Cosmic Queries: Startalk's Guide to Who We Are, How We Got Here, and Where We're Going
Tyson, Neil Degrasse
Hardcover
$28.50
Relativity: The Special and the General Theory - 100th Anniversary Edition
Einstein, Albert
Paperback
$18.00
Until the End of Time: Mind, Matter, and Our Search for Meaning in an Evolving Universe
Greene, Brian
Paperback
From $11.99
Collisions: A Physicist's Journey from Hiroshima to the Death of the Dinosaurs
Nevala-Lee, Alec
Hardcover
From $14.99
Too Big for a Single Mind: How the Greatest Generation of Physicists Uncovered the Quantum World
Hürter, Tobias
Paperback
$18.00
Princeton Review AP Physics C Premium Prep, 19th Edition: 4 Practice Tests + Digital Practice Online + Content Review
The Princeton Review
Paperback
$24.69