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


There is no plus-capping degree
Authors:Rodney G Downey  Steffen Lempp
Institution:(1) Department of Mathematics, Victoria University of Wellington, P.O. Box 600, Wellington, New Zealand;(2) Department of Mathematics, University of Wisconsin, 53706 Madison, WI, USA
Abstract:Summary Answering a question of Per Lindström, we show that there is no ldquoplus-cappingrdquo degree, i.e. that for any incomplete r.e. degreew, there is an incomplete r.e. degreea>w such that there is no r.e. degreev>w withacapv=w.Mathematics subject classification: 03D30The authors would like to thank Per Lindström for raising the question and Carl Jockusch for communicating it to them. The first author was partially supported by a U.S./New Zealand binational grant. The second author was partially supported by NSF grant DMS-9100114 and the U.S./New Zealand binational NSF grant INT-9020558
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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