10.3969/j.issn.1674-3202.2010.02.001
LR度中完备链的存在性
我们证明存在一个完备实数集使得在这个完备集中任何两个实数都是LR可比较的."在LR度中是否每个完备集都包含一个不可数的反链?"这一问题多次被提及.显然,图灵归约蕴含LR归约.但过去十年的研究表明,两者之间还是存在着显著的差异的.那么一个很自然的疑问就是,图灵度中的基本结论--每个完备集都包含两个图灵不可比实数--是否在LR度中仍为真.
完备集、图灵度、实数集、归约、不可数、自然、证明、问题、集中、反链、差异
3
O17;TN4
2010-11-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
1-3