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


There is No Low Maximal D.C.E. Degree
Authors:Marat Arslanov  S Barry Cooper  Angsheng Li
Abstract:We show that for any computably enumerable (c.e.) set A and any set L, if L is low and , then there is a c.e. splitting such that . In Particular, if L is low and n‐c.e., then is n‐c.e. and hence there is no low maximal n‐c.e. degree.
Keywords:Computably enumerable set  n‐c  e  set  maximal d  c  e  degree
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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