首页 | 本学科首页   官方微博 | 高级检索  
     

LR度中完备链的存在性
引用本文:喻良. LR度中完备链的存在性[J]. 中山大学学报论丛, 2010, 3(2)
作者姓名:喻良
作者单位:南京大学现代数学研究所,计算机软件新技术国家重点实验室,南京大学
摘    要:我们证明存在一个完备实数集使得在这个完备集中任何两个实数都是LR可比较的."在LR度中是否每个完备集都包含一个不可数的反链?"这一问题多次被提及.显然,图灵归约蕴含LR归约.但过去十年的研究表明,两者之间还是存在着显著的差异的.那么一个很自然的疑问就是,图灵度中的基本结论--每个完备集都包含两个图灵不可比实数--是否在LR度中仍为真.


There is a Perfect Chain in LR-Degrees
Liang Yu. There is a Perfect Chain in LR-Degrees[J]. Studies in Logic, 2010, 3(2)
Authors:Liang Yu
Abstract:We show that there is a perfect set in which any two reals are LR-comparable.
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号