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


Localization of a theorem of Ambos-Spies and the strong anti-splitting property
Authors:R G Downey
Institution:(1) Department of Mathematics, Victoria University, Private Bag, Wellington, New Zealand
Abstract:LetA be an r.e. nonrecursive set. We sayA has thestrong antisplitting property if there exists an r.e. setB with 0< T B< T A such that ifA 1 cupA 2=A andA 1capA 2=0 thenA 1lE T B impliesA 1equiv T 0 andBlE T A 1 impliesA 1equiv T A. It is shown that below any high r.e. degree there exists an r.e. set with the strong antisplitting property. The main ingredient of the proof is a ldquolocalizationrdquo of Ambos-Spies' result that the ldquocup or caprdquo theorem fails forW-degrees.Research partially supported by N.U.S. Grant RP 85/83 (Singapore).
Keywords:03 D 25
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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