Institutional Repository
| the existence of high nonbounding degrees in the difference hierarchy | |
| Chong CT; Li A; Yang Y | |
| 2006 | |
| Conference Name | NZIMA Logic and Computation Workshop |
| Pages | 31-51 |
| Conference Date | JAN 11-16, |
| Conference Place | Tahuna Beach, NEW ZEALAND |
| Indexed Type | sci ; istp ; sciencedirect |
| Publish Place | PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS |
| Publisher | ANNALS OF PURE AND APPLIED LOGIC |
| ISSN | 0168-0072 |
| Department | Natl Univ Singapore, Fac Sci, Dept Math, Singapore 119260, Singapore. Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China. |
| 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. |
| Keyword | Nonbounding Jump Classes Ershov Hierarchy |
| Sponsorship | New Zealand Inst Math & Applicat |
| Language | 英语 |
| WOS ID | WOS:000234098000004 |
| Citation statistics | |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/12122 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Chong CT,Li A,Yang Y. the existence of high nonbounding degrees in the difference hierarchy[C]. PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS:ANNALS OF PURE AND APPLIED LOGIC,2006:31-51. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| the existence of hig（276KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment