Title: | the existence of high nonbounding degrees in the difference hierarchy |
Author: | Chong CT
; Li A
; Yang Y
|
Conference Name: | NZIMA Logic and Computation Workshop
|
Conference Date: | JAN 11-16,
|
Issued Date: | 2006
|
Conference Place: | Tahuna Beach, NEW ZEALAND
|
Keyword: | nonbounding
; jump classes
; Ershov hierarchy
|
Publisher: | ANNALS OF PURE AND APPLIED LOGIC
|
Publish Place: | PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
|
Indexed Type: | sci
; istp
; sciencedirect
|
ISSN: | 0168-0072
|
Department: | Natl Univ Singapore, Fac Sci, Dept Math, Singapore 119260, Singapore. Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
|
Sponsorship: | New Zealand Inst Math & Applicat
|
English Abstract: | We study the jump hierarchy of d.c.e. Turing degrees and show that there exists a high d.c.e. degree d which does not bound any minimal pair of d.c.e. degrees. (c) 2005 Elsevier B.V. All rights reserved. |
Language: | 英语
|
Citation statistics: |
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/12122
|
Appears in Collections: | 软件所图书馆_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
the existence of high nonbounding degrees in the difference hierarchy.pdf(276KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Chong CT,Li A,Yang Y. the existence of high nonbounding degrees in the difference hierarchy[C]. 见:NZIMA Logic and Computation Workshop. Tahuna Beach, NEW ZEALAND. JAN 11-16,.
|
|
|