arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.08870math.LO
收藏

与灌木丛的树木

Forcing with Bushy Trees

Mushfeq Khan, Joseph S. Miller

摘要:

我们提出了几个结果,依赖于参数涉及的组合“灌木树”。这些包括这样一个事实,即有任意缓慢增长的对角不可计算(DNC)的功能,计算没有库尔茨随机实数,以及一个扩展的结果Kumabe中,我们建立了DNC功能相对于任意的预言是最小的图灵度。一路上,我们调查了一些文献中存在的灌木树论点的例子。

英文摘要:

We present several results that rely on arguments involving the combinatorics of "bushy trees". These include the fact that there are arbitrarily slow-growing diagonally noncomputable (DNC) functions that compute no Kurtz random real, as well as an extension of a result of Kumabe in which we establish that there are DNC functions relative to arbitrary oracles that are of minimal Turing degree. Along the way, we survey some of the existing instances of bushy tree arguments in the literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑