Energy randomness
Logic
2015-09-03 v1 Computational Complexity
Abstract
Energy randomness is a notion of partial randomness introduced by Diamondstone and Kjos-Hanssen to characterize the sequences that can be elements of a Martin-L\"of random closed set (in the sense of Barmpalias, Brodhead, Cenzer, Dashti, and Weber). It has also been applied by Allen, Bienvenu, and Slaman to the characterization of the possible zero times of a Martin-L\"of random Brownian motion. In this paper, we show that is -energy random if and only if , providing a characterization of energy randomness via a priori complexity . This is related to a question of Allen, Bienvenu, and Slaman.
Cite
@article{arxiv.1509.00524,
title = {Energy randomness},
author = {Joseph S. Miller and Jason Rute},
journal= {arXiv preprint arXiv:1509.00524},
year = {2015}
}