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


Spectra of degrees of some structures
Authors:I Sh Kalimullin
Institution:(1) Kazan State University, Kazan, Russia
Abstract:We argue for the existence of structures with the spectrum {x : xa} of degrees, where a is an arbitrary low degree. Also it is stated that there exist structures with the spectrum of degrees, {x : xa} ⋃ {x : xb}, for any low degrees a and b. Supported by RFBR grant No. 05-01-00605. __________ Translated from Algebra i Logika, Vol. 46, No. 6, pp. 729–744, November–December, 2007.
Keywords:degrees of unsolvability  relative enumerability  presentations of structures  computable structures
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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