the existence of high nonbounding degrees in the difference hierarchy

ISCAS OpenIR

	the existence of high nonbounding degrees in the difference hierarchy
	Chong CT; Li A; Yang Y
	2006
会议名称	NZIMA Logic and Computation Workshop
页码	31-51
会议日期	JAN 11-16,
会议地点	Tahuna Beach, NEW ZEALAND
收录类别	sci ; istp ; sciencedirect
出版地	PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
出版者	ANNALS OF PURE AND APPLIED LOGIC
ISSN	0168-0072
部门归属	Natl Univ Singapore, Fac Sci, Dept Math, Singapore 119260, Singapore. Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
摘要	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.
关键词	Nonbounding Jump Classes Ershov Hierarchy
主办者	New Zealand Inst Math & Applicat
语种	英语
WOS记录号	WOS:000234098000004
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/12122
专题	中国科学院软件研究所
推荐引用方式 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.