关于 Dobrinen 和 Simpson 关于几乎处处支配的猜想
逻辑
2014-08-12 v1
摘要
几乎处处 (a.e.) 支配及其一致版本的概念是在反向数学中引入并研究的。本文从递归论的角度研究这些概念，并探讨它们与随机性和通用性等概念的联系。结果表明，如果 是几乎处处支配的，则每个 --随机数都是 -随机的。换句话说，对于每个几乎处处支配的 ，有 ，其中 表示低随机归约。文中还给出了其他结果和推论。
引用
@article{arxiv.1408.2282,
title = {On a conjecture of Dobrinen and Simpson concerning almost everywhere domination},
author = {Stephen Binns and Bjørn Kjos-Hanssen and Manuel Lerman and Reed Solomon},
journal= {arXiv preprint arXiv:1408.2282},
year = {2014}
}