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