Lowness, randomness, and computable analysis
Logic
2016-07-26 v1 Classical Analysis and ODEs
Abstract
Analytic concepts contribute to our understanding of randomness of reals via algorithmic tests. They also influence the interplay between randomness and lowness notions. We provide a survey, written on the occasion of Rod Downey's 60th birthday.
Cite
@article{arxiv.1607.07030,
title = {Lowness, randomness, and computable analysis},
author = {André Nies},
journal= {arXiv preprint arXiv:1607.07030},
year = {2016}
}