Uniform Tests and Algorithmic Thermodynamic Entropy
Computational Complexity
2023-08-01 v4 Dynamical Systems
Abstract
We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This result is transferred to thermodynamics, showing that algorithmic thermodynamic entropy must oscillate in the presence of dynamics. Another application is that outliers will become emergent in computable dynamics of computable metric spaces.
Keywords
Cite
@article{arxiv.2303.05619,
title = {Uniform Tests and Algorithmic Thermodynamic Entropy},
author = {Samuel Epstein},
journal= {arXiv preprint arXiv:2303.05619},
year = {2023}
}