Title: | elementary differences among jump hierarchies |
Author: | Li Angsheng
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 4th International Conference on Theory and Applications of Models of Computation
|
Conference Date: | MAY 22-25,
|
Issued Date: | 2007
|
Conference Place: | Shanghai, PEOPLES R CHINA
|
Keyword: | Chemical compounds
; Computational methods
; Crystal lattices
; Electron energy levels
|
Publisher: | Theory and Applications of Models of Computation, Proceedings
|
Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
ISSN: | 0302-9743
|
ISBN: | 978-3-540-72503-9
|
Department: | Acad Sinica, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China.
|
Sponsorship: | Fudan Univ, Software Sch, Univ Leeds, Univ Wisconsin
|
English Abstract: | It is shown that Th(H-1) not equal Th(H-n) holds for every n > 1, where H_ is the upper semi-lattice of all high(m) computably enumerable (c.e.) degrees for m > 0, giving a first elementary difference among the highness hierarchies of the c.e. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/11092
|
Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
elementary differences among jump hierarchies.pdf(408KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Li Angsheng. elementary differences among jump hierarchies[C]. 见:4th International Conference on Theory and Applications of Models of Computation. Shanghai, PEOPLES R CHINA. MAY 22-25,.
|
|
|