Weihrauch-completeness for layerwise computability
Logic in Computer Science
2023-06-22 v5
Abstract
We introduce the notion of being Weihrauch-complete for layerwise computability and provide several natural examples related to complex oscillations, the law of the iterated logarithm and Birkhoff's theorem. We also consider hitting time operators, which share the Weihrauch degree of the former examples but fail to be layerwise computable.
Cite
@article{arxiv.1505.02091,
title = {Weihrauch-completeness for layerwise computability},
author = {Arno Pauly and Willem Fouché and George Davie},
journal= {arXiv preprint arXiv:1505.02091},
year = {2023}
}