强可归约性下的 KL 随机性与有效维数
逻辑
2021-04-30 v2
摘要
我们证明 Kolmogorov–Loveland 随机性的（真值表）Medvedev 度 KLR 与 Martin-Löf 随机性 MLR 的 Medvedev 度重合，回答了 Miyabe 的一个问题。接下来，研究了一个复 packing 维数的类似物，其产生了一组弱真值表 Medvedev 度，同构于 Turing 度。
引用
@article{arxiv.2104.13511,
title = {KL-randomness and effective dimension under strong reducibility},
author = {Bjørn Kjos-Hanssen and David J. Webb},
journal= {arXiv preprint arXiv:2104.13511},
year = {2021}
}