Bulletin of the American Physical Society
APS April Meeting 2024
Wednesday–Saturday, April 3–6, 2024; Sacramento & Virtual
Session HH00: V: Poster Session II (5:30PM - 7:30PM PT)
5:30 PM,
Friday, April 5, 2024
Room: Virtual Room 01
Sponsoring
Unit:
APS
Chair: Luca Reali, Johns Hopkins University; Nirupama Sensharma, Argonne National Laboratory; Christopher Leon, Los Alamos National Laboratory
Abstract: HH00.00020 : Algorithmic Complexity as the Most Appropriate Metric to Estimate the Randomness of Objects
Presenter:
Manuel d Luevano-Robledo
(Universidad Autonoma de Zacatecas)
Author:
Manuel d Luevano-Robledo
(Universidad Autonoma de Zacatecas)
However, measuring randomness is a challenge, there are several metrics used in the scientific community such as Shannon entropy (in the field of Information Theory), compression methods, etc.; but the one that has proven to be the best metric is the one used in Algorithmic Complexity (AC), and in particular the methodology used by Professor Hector Zenil that is used in this work. The idea is that to evaluate the content of an object -which can be identified with a generating algorithm and a causal mechanism, CA provides us with a precise criterion to decide whether an object is random or not. And as in science, we can find a shorter description than the phenomenon itself.
In this work, the estimation of the randomness of several objects is compared, such as the Thue-Morse sequence, structured binary chains and some representations of physical phenomena, where the effectiveness of AC against other metrics to classify the randomness of an object is demonstrated. This work also offers a new paradigm to the scientific community by presenting the underlying formalism for using the tools that Dr. Zenil provides, and applying the CA methodology to any area of science that requires measuring randomness.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700