| 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,.
|
|
|
