加载中…
2023-04-10
The Kraft--Barmpalias--Lewis-Pye lemma revisited
Alexander Shen
文献摘要
This note provides a simplified exposition of the proof of hierarchical Kraft lemma proven by Barmpalias and Lewis-Pye and its consequences for the oracle use in the Kučera–Gács theorem (saying that every sequence is Turing reducible to a random one).
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本