Universality, optimality, and randomness deficiency☆
Under an Elsevier user license
open archive
MSC
03D32
68Q30
03D30
03F60
Keywords
Universal Martin-Löf test
Optimal Martin-Löf test
Randomness deficiency
Layerwise computability
Weihrauch degrees
Cited by (0)
- ☆
Research was partially completed while the second author was visiting the Institute for Mathematical Sciences of the National University of Singapore in April 2015.
- 1
Rupert Hölzl was supported by a Feodor Lynen postdoctoral research fellowship of the Alexander von Humboldt Foundation and is supported by the Ministry of Education of Singapore through grant R146-000-184-112 (MOE2013-T2-1-062).
- 2
Paul Shafer is an FWO Pegasus Long Postdoctoral Fellow. He was also supported by the Fondation Sciences Mathématiques de Paris, and he received travel support from the Bayerisch-Französisches Hochschulzentrum/Centre de Coopération Universitaire Franco-Bavarois.
Copyright © 2015 Elsevier B.V. All rights reserved.