Uniform Tests and Algorithmic Thermodynamic Entropy

03/09/2023
by   Samuel Epstein, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2019

On the incomputability of computable dimension

Using an iterative tree construction we show that for simple computable ...
research
06/04/2019

On the computability properties of topological entropy: a general approach

The dynamics of symbolic systems, such as multidimensional subshifts of ...
research
07/08/2022

Outliers, Dynamics, and the Independence Postulate

We show that outliers occur almost surely in computable dynamics over in...
research
03/16/2022

The Outlier Theorem Revisited

An outlier is a datapoint that is set apart from a sample population. Th...
research
07/21/2018

Adaptive Metrics for Adaptive Samples

In this paper we consider adaptive sampling's local-feature size, used i...
research
02/18/2018

Algorithmic Information Dynamics of Persistent Patterns and Colliding Particles in the Game of Life

We demonstrate the way to apply and exploit the concept of algorithmic i...
research
01/29/2001

The Generalized Universal Law of Generalization

It has been argued by Shepard that there is a robust psychological law t...

Please sign up or login with your details

Forgot password? Click here to reset